Artificial Intelligence


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]

  1. Archer, Aaron F. "A modern treatment of the 15 puzzle." The American Mathematical Monthly 106.9 (1999): 793-799.
  2. Culberson, Joseph, and Jonathan Schaeffer. "Efficiently searching the 15-puzzle." (1994).
  4. Culberson, Joseph C., and Jonathan Schaeffer. "Searching with pattern databases." Conference of the Canadian Society for Computational Studies of Intelligence. Springer, Berlin, Heidelberg, 1996.