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

Version 1.2.0.0 (3.67 KB) by Fabiano
8-Puzzle solver using AI techniques - iterative deepening ID A*
4.5
(2)
2.1K Downloads
Updated 19 Feb 2013

View License

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://uk.mathworks.com/matlabcentral/fileexchange/40347-application-of-artificial-intelligence-id-a-8-puzzle), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2012a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Strategy & Logic in Help Center and MATLAB Answers
Tags Add Tags
Open in new tab
Version Published Release Notes
1.2.0.0

english typo correction in DESCRIPTION
1.0.0.0