The 15 puzzle game is a simple logic game, invented hundred years ago.[1] It was rediscovered by the AI Community as an example for heuristics search.[2]
Sometimes, the 15 puzzle is described as an example for a production system.[3] It's a simulation, in which actions are allowed. These actions are scored with a numerical value.
The efficiency of the solver can be improved with a pattern database.[4]
- ↑ Archer, Aaron F. "A modern treatment of the 15 puzzle." The American Mathematical Monthly 106.9 (1999): 793-799.
- ↑ Culberson, Joseph, and Jonathan Schaeffer. "Efficiently searching the 15-puzzle." (1994).
- ↑ http://www.cs.mun.ca/~oram/cs3754/AI6.pdf
- ↑ Culberson, Joseph C., and Jonathan Schaeffer. "Searching with pattern databases." Conference of the Canadian Society for Computational Studies of Intelligence. Springer, Berlin, Heidelberg, 1996.