n-Puzzle

n-Puzzle is an implementation of the over 100 years old puzzle known by many names. Player tries to arrange tiles on a board to match to a given arrangement.

Play n-Puzzle

User Interface

Technical Stuff

• Java
  • JDK 1.2
  • Applet
  • Swing
• Artificial Intelligence (AI)
  • A* search algorithm (A-star)
  • Three heuristics: Displaced, Manhattan, Suboptimal

Also Known As

8-puzzle, 9-puzzle, 15-puzzle, 16-puzzle, 24-puzzle, 25-puzzle, eight puzzle, nine puzzle, fifteen puzzle, sixteen puzzle.

Links

• Paper on n-Puzzle in Finnish.
• 8-puzzle by F. Permadi.
• The 8 Puzzle Composer: Hearing the Solution

Authors

• Juha Knuuttila
• Simo Broman
• Panu Ranta

Last updated 2002-06-05.