https://github.com/rodneyshag/mazesearch
An optimal maze solver... Pacman style.
https://github.com/rodneyshag/mazesearch
a-star heuristics maze-algorithms
Last synced: 6 months ago
JSON representation
An optimal maze solver... Pacman style.
- Host: GitHub
- URL: https://github.com/rodneyshag/mazesearch
- Owner: RodneyShag
- Created: 2017-01-14T07:38:01.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-01-14T23:05:38.000Z (over 8 years ago)
- Last Synced: 2025-03-25T02:39:38.526Z (7 months ago)
- Topics: a-star, heuristics, maze-algorithms
- Language: Java
- Size: 4.22 MB
- Stars: 5
- Watchers: 1
- Forks: 8
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# MazeSearch
An optimal maze solver... Pacman style.
Goal #1: Find the optimal path through a maze while avoiding the deadly ghost
![][bigGhost]
Goal #2: Find the optimal path to eat all the food
![][tinySearch]
Goal #3: Find a suboptimal path to eat all the food in a larger maze
![][bigDots]
[bigGhost]: https://github.com/rshaghoulian/MazeSearch/blob/master/animations/bigGhost.gif
[tinySearch]: https://github.com/rshaghoulian/MazeSearch/blob/master/animations/tinySearch.gif
[bigDots]: https://github.com/rshaghoulian/MazeSearch/blob/master/animations/bigDots.gif