Questions tagged [maze]
The maze tag has no usage guidance.
6
questions
1
vote
1
answer
66
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
vote
1
answer
207
views
Why is backtracking a necessary step in the Maze problem?
The problem I am working on is specifically this:
A Maze is given as N*N binary matrix of blocks where source block is
the upper left most block i.e., maze[0][0] and destination block is
lower ...
0
votes
1
answer
93
views
Solving a maze with DFS vs "wall following"
Consider a problem where a "robot cleaner" is placed on a room modeled as a grid. Each cell in the grid can be empty or blocked and all accessible cells are connected, meaning, all empty cells will be ...
2
votes
1
answer
95
views
"Visited" vs "Seen" Positions in Breadth-First Search
I'm struggling to understand why there is such a radical difference in the execution time and number of steps required by two seemingly similar algorithms for Breadth-First Search in a 2d grid.
In ...
2
votes
0
answers
24
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 ...
2
votes
1
answer
108
views
Solve Maze Without Feedback
Suppose that we have the following maze (_ = open, + = blocked), and we can move left,right,up,down:
...