Application of Artificial Intelligence (ID A*) - 8-Puzzle

8-Puzzle solver using AI techniques - iterative deepening ID A*

Description

The 8-puzzle is an old game largely used to test new heuristic AI techniques.

The software solves any 8-puzzle combination (even and odd) using "board counting".
An even combination will find the following objective:
012
345
678

An odd combination will find the following objective:
123
804
765

How to run the program:

1. Extract files from "8puzzle.zip" in FOLDER.
2. Change MATLAB location to FOLDER.
3. Run the file "StartGame.m" from MATLAB.
4. Enter a 3 X 3 matrix. ex. [3 2 1, 4 5 6 , 0 8 7]
5. Wait for the solution.

Acknowledgements

Application Of Artificial Intelligence (A*) Puzzle 8 inspired this file.

• Required Products: MATLAB
• MATLAB release: MATLAB 7.14 (R2012a)