Skip to content

webbben/Maze-Traversal

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Description:
------------
This program uses an A* searching algorithm to find a path in any solvable maze. It can read a maze from a text file
in the format of 1 and 0, where 1 represents a wall and 0 represents an open space that can be navigated. You can
make your own mazes, or use one of the provided maze text files.

How to run:
-----------
* run rv1.py to run the maze solving algorithm on a preset maze.
* To change the maze, change "board.txt" for the board variable to a different file name.

Info on algorithm:
------------------
https://en.wikipedia.org/wiki/A*_search_algorithm

About

No description or website provided.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages