https://github.com/jbkahn/maze_solver
Python ascii maze solver
https://github.com/jbkahn/maze_solver
Last synced: about 1 year ago
JSON representation
Python ascii maze solver
- Host: GitHub
- URL: https://github.com/jbkahn/maze_solver
- Owner: JBKahn
- Created: 2013-01-22T05:15:46.000Z (over 13 years ago)
- Default Branch: master
- Last Pushed: 2016-03-05T04:58:00.000Z (over 10 years ago)
- Last Synced: 2025-03-02T00:28:27.894Z (over 1 year ago)
- Language: Python
- Size: 11.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
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