这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间： 2017-04-10
上传用户：franktu
图的遍历和生成树求解实现（邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现）
上传时间： 2014-01-26
上传用户：xmsmh
一个人工智能下象棋的小游戏 含电子书 包含了alph-beta 深度优先 极大极小值算法
上传时间： 2017-05-05
上传用户：jennyzai
uwl多径衰落信道的分集技术当信道于深度衰落时(信道对传输于其中的信号衰减比较大时)，接收端的判决信息会出现错误，分集技术就是为了减小此类错误的发生。分集技术的思想是提供给接收机同一信号经过几个独立路径到达的几个信号。
上传时间： 2017-05-07
上传用户：VRMMO
邻接表表示的深度搜索，数据结构实验，源码可运行
标签： 搜索
上传时间： 2017-05-21
上传用户：qq521
图的深度优先遍历，数据结构实验，源码可运行
标签：
上传时间： 2017-05-21
上传用户：cooran
《Java深度历险》一书的完整的光盘源代码！
上传时间： 2013-12-29
上传用户：362279997
是深度为7的FIFO
标签： FIFO
上传时间： 2017-06-15
上传用户：小宝爱考拉
通过深度优先算法，遍历网络中的每个结点，得到遍历网络节点的时间
标签： 算法
上传时间： 2013-12-17
上传用户：linlin
分别用深度优先和广度优先来算八数码问题，c++源码
上传时间： 2013-12-19
上传用户：as275944189
