https://github.com/tpltnt/8puzzle
AI solver for the 8 puzzle
https://github.com/tpltnt/8puzzle
Last synced: 2 months ago
JSON representation
AI solver for the 8 puzzle
- Host: GitHub
- URL: https://github.com/tpltnt/8puzzle
- Owner: tpltnt
- Created: 2013-02-23T10:25:53.000Z (about 12 years ago)
- Default Branch: master
- Last Pushed: 2013-02-24T15:24:13.000Z (about 12 years ago)
- Last Synced: 2025-01-23T00:41:13.785Z (4 months ago)
- Language: Python
- Size: 184 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
8puzzle
=======
AI solver for the [8 puzzle](http://en.wikipedia.org/wiki/8_puzzle) written in python.
status: broken and dormant
issues:
* eval() functions broken
* empty tile moves in place but not the rest
* datamodel for evaluation and state transition inappropritate, needs rework
* rewrite with better data model adviseable
* no production code, but nice programming excercise
References
==========
* [python](http://python.org/) the programming language
* [pytest](http://pytest.org) the testing framework
* [forward search](http://en.wikipedia.org/wiki/State_space_planning#Forward_Search) the algorithm