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