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

版本 1.2.0.0 (3.7 KB) 作者: Fabiano
8-Puzzle solver using AI techniques - iterative deepening ID A*
4.5
(2)
2.0K 次下载
更新时间 2013/2/19

查看许可证

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.

引用格式

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. 检索来源 .

MATLAB 版本兼容性
创建方式 R2012a
兼容任何版本
平台兼容性
Windows macOS Linux
类别
在 Help Center 和 MATLAB Answers 中查找有关 Strategy & Logic 的更多信息

Community Treasure Hunt

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

Start Hunting!

8Blocos/

版本 已发布 发行说明
1.2.0.0

english typo correction in DESCRIPTION
1.0.0.0