本程序将对谜题-8应用*算法。
谜题-8:
这是一个简单的滑动游戏,孩子们用它来解决。同样的滑梯游戏也成为了计算机解决的一大难题。传统的多种组合求解方法是一个漫长的过程。AI的算法A*(A-Star)允许我们用更少的迭代来解决同样的问题。
如何打开:
1.从“8puzzle.zip”中提取文件,并将所有文件保存在一个文件夹中。
2.从MATLAB运行文件“gskmadem8puzzle.m”。
3.将MATLAB位置更改为当前文件夹位置。
4.输入3 X 3矩阵(使用0代替空格)
5.等几分钟。当算法达到其目标时,将显示解决方案。(等待时间取决于计算机速度,也取决于输入收敛性)。大约需要30秒到10分钟。
万博1manbetx支持文件:
1.gskcostastar.m
2.gskmadem8puzzle.m
3.gskpzget.m
4.gskpzjoin.m
5.gsksearch.m
输入和输出示例:
在执行“gskmadem8puzzle.m”时,预期会出现以下屏幕(考虑的输入为“[4 5 6;1 7 0;8 3 2]”)
以3 x 3的形式输入一个拼图(用0表示空格)……[4 5 6;1 7 0;8 3 2]
intv000=
1.
pzout=
4 5 6
1 7 0
8 3 2
intv000=
2.
pzout=
4 5 0
1 7 6
8 3 2
intv000=
3.
pzout=
4 0 5
1 7 6
8 3 2
intv000=
4.
pzout=
0 4 5
1 7 6
8 3 2
intv000=
5.
pzout=
1 4 5
0 7 6
8 3 2
intv000=
6.
pzout=
1 4 5
7 0 6
8 3 2
intv000=
7.
pzout=
1 4 5
7 6 0
8 3 2
intv000=
8.
pzout=
1 4 5
7 6 2
8 3 0
intv000=
9
pzout=
1 4 5
7 6 2
8 0 3
intv000=
10
pzout=
1 4 5
7 0 2
8 6 3
intv000=
11
pzout=
1 0 5
7 4 2
8 6 3
intv000=
12
pzout=
1 5 0
7 4 2
8 6 3
intv000=
13
pzout=
1 5 2
7 4 0
8 6 3
intv000=
14
pzout=
1 5 2
7 4 3
8 6 0
intv000=
15
pzout=
1 5 2
7 4 3
8 0 6
intv000=
16
pzout=
1 5 2
7 4 3
0 8 6
intv000=
17
pzout=
1 5 2
0 4 3
7 8 6
intv000=
18
pzout=
1 5 2
4 0 3
7 8 6
intv000=
19
pzout=
1 0 2
4 5 3
7 8 6
intv000=
20
pzout=
1 2 0
4 5 3
7 8 6
intv000=
21
pzout=
1 2 3
4 5 0
7 8 6
intv000=
22
pzout=
1 2 3
4 5 6
7 8 0
******************************
请随时告知更正和建议。
引用为
苏雷什·库马尔·加迪(2021年)。人工智能的应用(A*)-拼图-8(//www.tianjin-qmedu.com/matlabcentral/fileexchange/21154-application-of-artificial-intelligence-a-puzzle-8),MATLAB中央文件交换。恢复.