Python ascii maze solver
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitattributes
.gitignore
README.md
f1.txt
m1.txt
maze.py

README.md

Maze_Solver

Python ascii maze solver.

This file takes in a correctly formed rectangular enclosed maze input file using # for walls, 1 for start and 2 for end. If the maze is not solvable the program will call a MazeUnsolvable exception and if the maze is either non-rectangular or not enclosed by #s, it will call a MazeInputError exception. The solve function will attempt to solve the maze object and if it is not solvable, it will call a MazeUnsolvable exception.

An example of a well formed maze is contained in the file m1.txt

An example of a well formed maze without a solution is contained in the file f1.txt

This program was written in python by myself and Nick Frosst