Lee algorithm
Algorithm based on breadth-first search to solve mazes / From Wikipedia, the free encyclopedia
Main article: Routing (electronic design automation)
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.