Wednesday, March 18, 2009

Solving - Dead End Filling

Here is a YouTube video of a maze solving technique called dead end filling.

Basically you find all the dead ends and fill them, working backwards down the passages that leads to the dead ends till you reach a junction. If filling the maze leads to a junction that is a dead end you fill that junction and continue backfilling. Keep doing this until all passsages lead to a dead end are filled. What is left (not filled) is the solution path

No comments:

Post a Comment