A Java implementation of the N-Tiles Puzzle. The goal is to compare different heuristic search methods and to try to improve serial algorithms with a parallel implementation.