[Community Puzzle] Dungeon 3D

Coding Games and Programming Challenges to Code Better

Send your feedback or ask for help here!

Created by @java_coffee_cup,validated by @Konstant,@darkhorse64 and @ggrn.
If you have any issues, feel free to ping them.

@java_coffee_cup there is a comma instead of a period in multi-path 2, 2nd level in, 3rd line from bottom of level

1 Like

Have it fixed. Thank you.

Hello,

I pass all the tests and validators except validator 8 and Iā€™m a bit lost as to whyā€¦ Is there something special about this one ?

This map is similar to the test case. Relatively there are more open spaces. Perhaps you have to check will some more spaces cause timeout/memory-out in your program.

I ran a few tests and I donā€™t think the issue is a timeout, even though I donā€™t see what else it could beā€¦
Thanks anyway

Hi,
great puzzle !! ;o)

But seems im in dead end ;o( becouse:
I have all passing test cases but #06: 13ā€™s Cube with result:

Failure
Found: 57
Expected: 95

(so is possible that my code found shorther path? or its for sure bug in my code?)

But when i submited my code, i got error @
#01: Example Validator
#08: Multi2 Validator
but ā€œproblematicā€ #06: 13ā€™s Cube Validator is green.

I really donā€™t know what to do more. Is there any way how to get some additional debug/test info or is possible to review these test cases?

Thanks in advance for any reply and/or advice @java_coffee_cup .
Have a nice day.

Found it :man_facepalming: !
Sorry for bothering :wink:

Great to have found the problem by your own effort. :sunny:
If possible you can share the kind of issue so that others may have an extra point to pay attention with.

3 Likes

Glad to. Its combination of two ā€œedgeā€ cases.

  1. This puzzle in compere with many others do not contain ā€œboxingā€ wall around inputed space:

:#####
:#+++#
:#+++#
:#+++#
:#####

vs

:+++
:+++
:+++

  1. In PHP lets have array:

$var = [ ā€˜Aā€™, ā€˜Bā€™, ā€˜Cā€™, ā€˜Dā€™];

then

$var[ -1 ]

is undefined.
But in case of string:

$var = ā€˜ABCDā€™;

array access style to this string, again:

$var[ -1 ]

will return ā€œDā€ ā†’ last character from string (similar to substr() behavior).

So i accidentally created magically rounded flat space, where in following example is possible to move from [0][2][z] to the LEFT to position [3][2][z].

:####
:####
:+##+
:####

1 Like

Just create the box. Thatā€™s what I did.

Yeah, also possible.
I added condition for ā€œXā€ axis (Y,Z was fine).

if( X < 0 ) skipā€¦

Hi there, Iā€™m somewhat of a beginner at this platform, and this is my first medium puzzle I try to complete, and Iā€™ve tried it because Iā€™m learning about A* algorithm, and Graph Traversal algorithms, at the University, and this seemed like a good puzzle for practicing both things. I cannot pass tests 6,7 and 8, because my program doesnā€™t find any path. Is there some specific ā€œtrapsā€ in these tests, that can make this happen? If not, is there anyway that someone can help me find the errors on my thought process? Because Iā€™ve checked my code for some hours now, and checked my thought process, and I cannot find my errors. It may be because of sleepyness, or just because of me being a noob! xD

A* is a bit too complicated for this puzzle.
Try BFS, itā€™s enough.

2 Likes

Thank you, I will try it. :slight_smile: Will say, if I get stuck again!

Just to let you know, that like you suggested, Iā€™ve done the BFS way, and now itā€™s done. Also changed from C to Python just to practice, and I think it helped a little xD
Thanks man.

Hi. Also having issues with Multi2 Validator. Headed your advice and took TestCase Multi-Path 2 and made bunch of empty spaces into it. Yet, no timeouts. Any ideas? All other validators are ok.

I coulnā€™t understand what is considered ā€œscapeā€ in the question.

When do A and S are considered free of danger? in which cell?

Not quite understand your question.

There is no word ā€œscapeā€ in the puzzle.
Similarly, the statement did not mention A, S, or any other cells are in danger, or not in danger.
It did mention the team can walk through the cells in a constant speed. The shorter the path, the faster they can reach the target.

Ok, forget the word ā€œscapeā€, I couldnā€™t understand what is condsidered a target. Is it a specific point (x,y)?