八数码问题A*算法C语言实现

时间:2015-12-12 18:14:05
【文件属性】:

文件名称:八数码问题A*算法C语言实现

文件大小:912KB

文件格式:RAR

更新时间:2015-12-12 18:14:05

A* A星 八数码

八数码问题,实际就是在一个3X3的九宫格内,其中一个格子为空,其余八个格子分别用1-8的数字填充,这八个数字在九宫格内所占格子的位置可以任意。我们所求就是在两种占位置的情况下,如何从其中一种情况,转移到另一种情况?当然,限制条件是:移动过程中,只能是空格周围的格子向空格移动。(有点儿类似我们小时候玩的一种移动滑块拼图的游戏。)


【文件预览】:
TheEightDigits
----Debug()
--------TheEightDigits.exe(33KB)
--------TheEightDigits.ilk(373KB)
--------TheEightDigits.pdb(707KB)
----ipch()
--------theeightdigits-9a405273()
----TheEightDigits.suo(15KB)
----TheEightDigits.sdf(2.05MB)
----TheEightDigits()
--------TheEightDigits.cpp(8KB)
--------TheEightDigits.vcxproj(4KB)
--------Debug()
--------h1.h(2KB)
--------TheEightDigits.vcxproj.filters(1KB)
--------TheEightDigits.vcxproj.user(143B)
----TheEightDigits.sln(909B)

网友评论

  • 感觉可以 适当调试 作为实验使用
  • 不好,运行后很少有结果
  • 能够很好运行!!谢谢
  • 运行有问题,我测试了一下,只能运行9步以内的八数码问题,运行10步以上程序就崩了
  • 不是很符合一般八数码题的要求。运行有一定的问题。
  • 不太好,不是很符合一般八数码题的要求。运行有一定的问题。