图像缩略图

人工智能的应用(A*)-拼图-8

版本1.0.0.0(3.34 KB)由 苏雷什·库马尔·加迪
实现了一个*算法来解决谜题-8。

3.9K下载

更新2008年8月21日

查看许可证

本程序将对谜题-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中央文件交换。恢复.

MATLAB版本兼容性
使用R14SP3创建
与任何版本兼容
平台兼容性
窗户 马科斯 Linux
致谢

受到启发的:人工智能的应用(ID A*)-8字谜

社区寻宝

在MATLAB Central中查找宝藏,了解社区如何帮助您!

开始打猎吧!