This maze is generated using random traversal, and then solved using the same algorithm. This approach is similar to breadth-first search, although it is not guaranteed to traverse the maze in any particular order. Compare to best-first search. See random search on a maze generated using Wilson’s algorithm.