八数码问题C++程序

时间:2012-06-15 15:43:07
【文件属性】:

文件名称:八数码问题C++程序

文件大小:8KB

文件格式:CPP

更新时间:2012-06-15 15:43:07

八数码

在3×3的棋盘上,摆着8个将牌,每个将牌都刻有1~8数码中的某个数码。棋盘中留有一个空格,允许其周围的某个将牌向空格移动,这样通过移动将牌就可以不断改变棋牌的布局。 用计算机实现算法解决八数码问题:提供输入初始将牌布局和目标将牌布局的功能,在接收输入之后,输出移动的步骤(方式)。


网友评论

  • 不错,可以直接运行
  • 不错,可以运行/
  • 不错的资源,可以编译运行,试过了
  • 很不错的算法,清晰易懂。用的A*,只是在求h(n)的时候貌似不能简单地算不在位个数,而要求移动的总位数,就这里比较疑惑。整体无错,可以运行,推荐下载
  • 逻辑清晰,挺好的。
  • 算法不错,谢谢分享~
  • 楼主写得很清晰,对我的作业很有启发意义
  • 有细微的错误,不过整体逻辑很清晰,蛮好~
  • 在131行与140行中出现错误 应该把&去掉 这样才能运行,算法是对的 推荐下载