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*

2K 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 (2022). Application of Artificial Intelligence (ID A*) - 8-Puzzle (https://www.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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!