Questions tagged [maze]

The tag has no usage guidance.

3 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2
votes
0answers
22 views

How to find a path in maze with navigator physical size constraints?

Assuming a 2D maze, how would one go about solving it for rigid 2D object moving through it? Additional specification: The object shape - it is a single entity, not a swarm/fleet. A shape of ...
0
votes
1answer
49 views

Exit quickly from a maze with a local view of the maze

How to efficiently exit from a maze where you know the initial position of the player (1,1), the exit (49,49)? You don't know the maze configuration but you know where your player is, and which ...
-1
votes
0answers
22 views

Shortest representation of moves in a maze with blocks

The maze has HxW seats. Here are the possible steps you can take to go to the exit: N: move one cell Up, S: move one cell Down, W: move one cell Left, E: move one cell Right, and M(i): go to the i-th ...