Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Flood fill solver should work with incomplete MazeMap #17

Open
DepthDeluxe opened this issue Mar 2, 2014 · 1 comment
Open

Flood fill solver should work with incomplete MazeMap #17

DepthDeluxe opened this issue Mar 2, 2014 · 1 comment
Assignees
Milestone

Comments

@DepthDeluxe
Copy link
Member

The maze solving algorithm should work with an incomplete MazeMap to allow for the case when the mapping algorithm can't fully explore the maze. It should consider the unknown areas as filled in with walls. This should be easily implemented with mazemap_does_wall_exist()

@DepthDeluxe DepthDeluxe added this to the Competition milestone Mar 2, 2014
@DepthDeluxe DepthDeluxe self-assigned this Apr 14, 2014
@DepthDeluxe
Copy link
Member Author

change FF algorithm so that it performs a BFS on the maze graph. Since this is queue-based, it terminates when the queue is empty. This should allow the flood fill algorithm to run on an incomplete MazeMap.

Next step: testing. Code runs great on full graph but haven't tested it with a partially searched maze.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant