Application of Artificial Intelligence (ID A*) - 8-Puzzle
8-Puzzle solver using AI techniques - iterative deepening ID A*
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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.
Cite As
Fabiano (2026). Application of Artificial Intelligence (ID A*) - 8-Puzzle (https://se.mathworks.com/matlabcentral/fileexchange/40347-application-of-artificial-intelligence-id-a-8-puzzle), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: Application of Artificial intelligence (A*) - Puzzle - 8
General Information
- Version 1.2.0.0 (3.67 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
