Maze Solving Algorithms

Introduction

1. Random movement algorithm
2. Hand-on-Wall rule (works If the maze is simply connected)
3. Pledge algorithm
4. Trémaux's algorithm. A junction may have multiple entrances, and a passage has an entrance at both ends. Dead-end.
5. Dead-end filling