VC-8-digital-problem-solving-method
所属分类：游戏
开发工具：Visual C++
文件大小：13KB
下载次数：1
上传日期：2015-11-11 03:25:33
上 传 者：
sakraindra
说明： VC写的8数码问题解法,在vc6.0上可以编译通过的小游戏,北京大学教学用C++入门代码
(VC 8 digital problem solving method)
文件列表:
8数码问题解法\8dig.cpp (3929, 2011-05-16)
8数码问题解法\8_num_A.cpp (8745, 2011-05-16)
8数码问题解法\8_num_bfs.cpp (7707, 2011-05-16)
8数码问题解法\8_num_dbfs.cpp (5043, 2011-05-16)
8数码问题解法\8_num_dbfs_hs.cpp (8016, 2011-05-16)
8数码问题解法\8_num_dfs.cpp (8145, 2011-05-16)
8数码问题解法 (0, 2011-05-17)
说明：
8dig.cpp:建议在第一种解法的例子程序；
8_num_bfs：广度优先搜索，用链表实现，讲义中给出代码；
8_num_dfs：深度优先搜索；
8_num_dbfs:双向优先搜索；
8_num_dbfs_hs:用hashtable优化的双向优先搜索；
8_num_A:A*算法
1、这些程序是讲义中给出的例子，某些部分可能不适合POJ，但可以轻易改成POJ题目；
2、这些程序并没有进一步优化；
3、深度优先搜索，当允许深度较大时可能执行时间较长，且不一定得到解。
近期下载者：
相关文件：
收藏者：