O-I / sliding-puzzle

sliding-puzzle

A Clojure library for solving the sliding tile puzzle.

References

• A nice breakdown of solving the 8 puzzle with A*

• Solvability of the Tiles Game

• How to solve the famous 15 sliding-tile puzzle

• The Fifteen Puzzle - The Algorithm

• Introduction to A*

• Faster problem solving in Java with heuristic search

• The Manhattan Pair Distance Heuristic for the 15-Puzzle

• Genetic Algorithms to Solve Sliding Tile 8-Puzzle Problem

• Genetic based Algorithm for N - Puzzle Problem

• Depth-First Iterative-Deepening: An Optimal Admissible Tree Search

• Pruning Duplicate Nodes in Depth-First Search

• Finding Optimal Solutions to the Twenty-Four Puzzle

• Searching with Pattern Databases

• Solving the 24 Puzzle with Instance Dependent Pattern Databases

• Learning Heuristic Functions for 24-Puzzle

• Disjoint Pattern Database Heuristics

• Disjoint Pattern Database Heuristics in Slides

License

Copyright © 2015 O-I

Distributed under the Eclipse Public License either version 1.0 or (at your option) any later version.