文件名称:八数码问题(附实验报告文档,java实现)
文件大小:506KB
文件格式:RAR
更新时间:2013-05-11 17:13:30
人工智能 课程设计 启发函数 八数码 A星算法
八数码问题是人工智能经典难题之一。问题是在3×3 方格盘上,放有八个数码,剩下一个为空,每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置,要求通过一系列的数码移动,将初始位置转化为目标位置。本文介绍用A星算法,采用估计值h(n)(曼哈顿距离)和g(m)(当前深度)的和作为估计函数。
【文件预览】:
人工智能之八数码问题
----人工智能实验报告.doc(328KB)
----MyAI.jar(15KB)
----digits()
--------red6.jpg(2KB)
--------red8.jpg(2KB)
--------red1.jpg(1KB)
--------red4.jpg(2KB)
--------red2.jpg(2KB)
--------Thumbs.db(357KB)
--------red3.jpg(2KB)
--------red7.jpg(2KB)
--------red5.jpg(2KB)
----MyAI()
--------RandomState.java(644B)
--------Astar.java(10KB)
--------EightNumber.java(6KB)