Maze Solving Algorithms

From wikiluntti

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
  5. Dead-end filling