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

Versión 1.2.0.0 (3,67 KB) por Fabiano
8-Puzzle solver using AI techniques - iterative deepening ID A*
4.5
(2)
2K descargas
Actualizado 19 feb 2013

Ver licencia

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.

Citar como

Fabiano (2024). 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. Recuperado .

Compatibilidad con la versión de MATLAB
Se creó con R2012a
Compatible con cualquier versión
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Strategy & Logic en Help Center y MATLAB Answers.

Community Treasure Hunt

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

Start Hunting!

8Blocos/

Versión Publicado Notas de la versión
1.2.0.0

english typo correction in DESCRIPTION
1.0.0.0