八数码问题—双向广度优先搜索(C++实现)

时间:2012-05-21 07:48:17
【文件属性】:

文件名称:八数码问题—双向广度优先搜索(C++实现)

文件大小:1.55MB

文件格式:RAR

更新时间:2012-05-21 07:48:17

八数码 广度优先搜索 C++

八数码问题,广度优先搜索,用C++实现。 八数码问题即: 一个3*3的格子,其中8个小方格里各有个数字, 另外一个格子是空的,它临近的数字可以移动到这个空格子里。 给定一个八数码的起始状态,和一个终止状态,通过哪些步骤能够实现这种转换。


【文件预览】:
八数码_双向广搜
----out.txt(1018B)
----in.txt(20B)
----八数码_双向广搜.ncb(49KB)
----Dual_Bfs.cpp(6KB)
----八数码_双向广搜.opt(53KB)
----Debug()
--------八数码_双向广搜.pdb(1.1MB)
--------vc60.pdb(148KB)
--------八数码_双向广搜.ilk(801KB)
--------two_directed_bfs.pdb(1.09MB)
--------vc60.idb(113KB)
--------八数码_双向广搜.exe(568KB)
--------two_directed_bfs.obj(220KB)
--------two_directed_bfs.ilk(793KB)
--------bfs.obj(218KB)
--------tow_directed_bfs.obj(220KB)
--------八数码_双向广搜.pch(2.48MB)
--------test.obj(224KB)
--------two_directed_bfs.exe(556KB)
----八数码_双向广搜.dsp(4KB)
----八数码_双向广搜.dsw(555B)
----八数码_双向广搜.plg(61KB)

网友评论

  • 可以运行,不过不可以自己定义目标节点
  • 还真不错!非常感谢
  • 可以运行,不过代码还是有些冗余
  • 可以运行,正是我需要的,不错
  • 勉强可以用哈
  • 可以运行,就是输入输出有点麻烦,不错的例子
  • 为什么得不到答案呢总是超过50步
  • 可以运行,就是输入输出有点麻烦,不错的例子
  • 还行吧,可以运行、
  • 不算特别好,不好扩展
  • 可以运行感谢
  • 可以运行,很好啊
  • 可以运行,但功能不是很强大
  • 还不错,输入需要文件,有点麻烦
  • 非常有用 感谢 !
  • 输入输出需要读取文件,不很方便
  • 还行吧,可以
  • 还可以,能运行
  • 可以运行,效率其实也不是很高
  • 没有问题,可以运行