A*算法实现8数码问题(C++)

时间:2013-05-26 20:15:32
【文件属性】:

文件名称:A*算法实现8数码问题(C++)

文件大小:3KB

文件格式:RAR

更新时间:2013-05-26 20:15:32

A*算法 8数码 八数码 A算法 C++

C++编写的使用A*算法解决8数码问题 1.输入初始状态,1~8数字,用空格隔开,0代表空格,顺序在矩阵中的位置为 1 2 3 4 5 6 7 8 9 如输入1 2 3 4 5 6 7 8 0,则初始矩阵为 1 2 3 4 5 6 7 8 0 2.输入目标状态,说明同上. 3.输出变换路径和所需步数.


【文件预览】:
A-star 8num.cpp

网友评论

  • 很好,写得很清晰而且没有错误
  • 很完美的算法
  • 清晰简明 很不错的算法
  • 挺好的,但是有时候步骤太多就会卡机
  • 好东西,讲的很详细
  • 挺好,很有参考价值
  • 还不错,看着挺明白的!
  • A*算法和广度搜索算法,得到的步数总是一样的。。。
  • 终于弄明白了A*算法,谢谢~