这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间： 2017-04-10
上传用户：franktu
应用广度优先搜索策略：该算法首先根据输入的节点数（该程序可选的有3X3，4X4…9X9几种节点数），然后输入初始状态和终点状态
上传时间： 2014-02-02
上传用户：wfl_yy
农夫过河问题的广度优先搜索算法的PASCAL程序
上传时间： 2014-01-13
上传用户：13517191407
人工智能中重要的一个问题, 用广度优先搜索的方法解决
上传时间： 2014-01-07
上传用户：playboys0
本程序用邻接矩阵实现图的深度优先遍历 图的广度优先遍历
上传时间： 2014-01-10
上传用户：haohaoxuexi
宽度优先搜索法见cpp1.cpp文件，在vc6.0环境运行实现
上传时间： 2013-12-17
上传用户：ddddddos
双向广度优先搜索算法法见8SM2.cpp文件，vc6.0环境运行实现
上传时间： 2014-01-03
上传用户：leehom61
数据挖掘/机器学习Apriori的深度优先算法。 编译方法：g++ -Wall -O3 -o fim_all dffast.
标签： Apriori fim_all dffast Wall
上传时间： 2015-03-25
上传用户：youmo81
图的深度优先算法，这个算法非常的实用，应该经常被用到
标签： 算法
上传时间： 2015-03-30
上传用户：dongbaobao
一个使用Java实现的人工智能的图搜索策略程序——酒九宫图问题 人工智能－图搜索策略－演示程序－使用说明 程序简介 在人工智能领域，对隐式图的搜索是求解问题的一种基本方法，本程序通过使用多种图搜索策略，对 重排九宫问题进行求解，演示了“广度优先搜索”、“深度优先搜索”、“有界深度优先搜索”、 “最好优先搜索”和“局部择优搜索”五种基本的图图搜索策略。 整个程序使用了动画技术，界面设计美观友好，使用方便。
上传时间： 2015-04-02
上传用户：坏坏的华仔
