migafgarcia / eight-puzzle-solver

Solver for the Eight Puzzle Game

Eight Puzzle Solver

Eight Puzzle game solver implemented using various search algorithms:

• Breadth first search
• Depth first search
• Iterative depth first search
• Greedy
• A Star

From an initial configuration, the program uses the selected algorithm to find a final configuration.

For Greedy and A Star, the heuristic used is the Manhattan Distance of the current configuration to the final one.

Initial Config:
3 4 2 
5 1 7 
6 0 8 

Using A Star Search
1 2 3 
8 0 4 
7 6 5 
Solution Depth: 23
Time: (aprox) 101.1 ms
Generated Nodes: 71875

Usage

 $ java EightPuzzleSearch [-v] [-i INITIAL_CONFIG] [-f FINAL_CONFIG] [-a ALGORITHM]

-v                Verbose
-i INITIAL_CONFIG Initial config as a single number. Ex: -i 342517608
-f FINAL_CONFIG   Final config as a single number. Ex: -f 123804765
-a ALGORITHM      Which algorithm to use as a number from 0 to 4, using the order above. Ex using IDFS: -a 2

This project was an assignment for the Artificial Intelligence course.