文件列表:

sf10081\25819487\Data\Data3.txt (47, 2000-12-06)
J8\help.txt (627, 2001-05-24)
winep_code\help.txt (627, 2001-05-24)
q8shuma.txt (3539, 2005-11-08)
八数码.txt (4953, 2005-10-20)
sf10081\25819487\使用说明.txt (2198, 2005-04-01)
sf10081\使用说明.txt (2198, 2005-04-01)
J8\About.h (1866, 2001-05-24)
winep_code\About.h (1866, 2001-05-24)
sf10081\25819487\Chess.h (1345, 2001-12-01)
sf10081\25819487\ChessDoc.h (2600, 2000-12-06)
sf10081\25819487\ChessView.h (2780, 2000-12-05)
sf10081\25819487\DataType.h (1330, 2000-12-05)
sf10081\25819487\EnterView.h (4357, 2000-12-06)
J8\GLOBAL.H (905, 2001-04-03)
winep_code\GLOBAL.H (905, 2001-04-03)
sf10081\25819487\Grid.h (1090, 2000-12-01)
J8\main.h (3228, 2001-05-24)
winep_code\main.h (3228, 2001-05-24)
sf10081\25819487\MainFrm.h (1712, 2001-12-01)
sf10081\25819487\resource.h (3535, 2000-12-05)
sf10081\25819487\StdAfx.h (1054, 2001-12-01)
J8\TList.h (8010, 2001-04-04)
winep_code\TList.h (8010, 2001-04-04)
八数码.c (5678, 2005-12-16)
J8\About.cpp (3389, 2001-05-24)
winep_code\About.cpp (3389, 2001-05-24)
sf10081\25819487\Chess.cpp (4200, 2001-12-01)
sf10081\25819487\ChessDoc.cpp (22100, 2000-12-06)
sf10081\25819487\ChessView.cpp (11456, 2000-12-06)
sf10081\25819487\DataType.cpp (1757, 2000-12-05)
sf10081\25819487\EnterView.cpp (19616, 2000-12-06)
J8\global.cpp (8912, 2001-05-24)
winep_code\global.cpp (8912, 2001-05-24)
sf10081\25819487\Grid.cpp (1062, 2000-12-01)
J8\main.cpp (10824, 2001-05-24)
winep_code\main.cpp (10824, 2001-05-24)
sf10081\25819487\MainFrm.cpp (3180, 2000-12-01)
... ...

这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等. 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略. kk.h 2001-5-24

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：