这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间: 2017-04-10
上传用户:franktu
用于目标匹配的Delphi控件,目标匹配算法是VC++实现的,需要自己选定模板
上传时间: 2013-12-19
上传用户:songnanhua
matlab 编写的源程序交互多模算法,用于目标多机动蒙特卡罗法仿真跟踪滤波器 本人十分关注 机动目标。这个是利用交互多模算法,用于目标多机动假设运动情况下的蒙特卡罗法仿真跟踪滤波器。matlab 编写的源程序。 但是有一点小错误,如果您能修改,不胜感激。
上传时间: 2014-01-25
上传用户:watch100
一种最新型的压缩算法,即压缩感知(compressive sensing)的介绍文档,深入迁出,对于理解CS这一个新思想有很大的帮助
标签: 压缩算法
上传时间: 2017-05-07
上传用户:sammi
基于遗传算法的,可以用来求解多目标优化的程序源码
标签: 算法
上传时间: 2014-01-04
上传用户:jhksyghr
ZigBee路由协议指的是ZigBee规范中规定的与路由相关的功能和算法部分,主要包括不同网络拓扑结构下ZigBee协议数据单元的路由方式、路由发现和路由维护等内容。为了达到低成本、低功耗、可靠性高等设计目标,ZigBee网络采用了Cluster-Tree与AODV路由相结合的路由算法。该包实现了ZIGBEE路由算法在NS2下的模拟
上传时间: 2017-05-14
上传用户:WMC_geophy
银行家算法,一般可用于任务规划中的目标分配。
上传时间: 2013-12-22
上传用户:shinesyh
基本卡尔曼滤波算法,用于目标跟踪,适用于毕业论文设计及工程人员参考
上传时间: 2014-01-04
上传用户:lanwei
文件中包含多种模式识别常用的算法,如:ISODATA、 K均值、 感知器、 LMSE最小误差、 贝叶斯,希望对大家能有所帮助
上传时间: 2014-03-07
上传用户:caozhizhi
此程序是针对视频中的运动目标的检测,程序中包括了背景建模、背景差法等功能的w4背景建模算法。
上传时间: 2017-07-02
上传用户:hongmo