This project includes the implementation for a sliding block puzzle, sample sliding block puzzles in *.txt format, and several algorithms for efficiently finding solutions to a generic puzzle. The ...

The classic sliding block puzzle. The 15-puzzle consists of a 4-by-4 grid with tile numbered $1$ to $15$ placed in the grid. The object of this puzzle is to randomly ...

A C++ solver for sliding block puzzles (a-la Klotski). Uses A* with scaled Manhattan distance heuristics (which is non-admissible, but manages to find optimal solutions for a few well known puzzles).