文件名称:八数码问题—双向广度优先搜索(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)