Lee algorithm

Algorithm based on breadth-first search to solve mazes

The Lee algorithm is one possible solution for maze routing problems based on breadth-first search. It always gives an optimal solution, if one exists, but is slow and requires considerable memory.