https://github.com/zpzim/8puzzle
https://github.com/zpzim/8puzzle
Last synced: about 1 year ago
JSON representation
- Host: GitHub
- URL: https://github.com/zpzim/8puzzle
- Owner: zpzim
- Created: 2015-10-15T20:37:54.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2016-06-12T20:29:45.000Z (about 10 years ago)
- Last Synced: 2025-02-05T05:45:06.549Z (over 1 year ago)
- Language: C++
- Size: 6.84 KB
- Stars: 0
- Watchers: 0
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 8puzzle
This is a simple C++ application that solves the 8 sliding tile puzzle using A*.
It can accept a user defined 8-puzzle, 15-puzzle, or 24-puzzle, or randomly generate
a solvable puzzle of one of those sizes.
The application can use the following heuristics:
1. Uniform Cost Search
2. Misplaced Tile
3. Manhattan Distance