这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间: 2017-04-10
上传用户:franktu
很好的一片文章会给你的图像编程有题顶帮助
标签: 图像编程
上传时间: 2014-01-27
上传用户:cc1915
Java编程思想第四版课后题答案,非常详细。
上传时间: 2013-12-21
上传用户:wangzhen1990
Visual C++ 面向对象与可视化程序设计习题解析与编程实例 p83页 3题答案
上传时间: 2017-06-06
上传用户:gtf1207
数学建模论文 题为试卷评阅 进行分析建模求解编程
上传时间: 2017-06-27
上传用户:er1219
C语言编程实例
上传时间: 2013-11-10
上传用户:ywqaxiwang
可编程控制器(PLC)是在传统的继电器基础上结合计算机技术的一种数字运算操作的控制装置,应用非常广泛。 本书是为初学继电器顺序控制、可编程控制器以及传感器使用方法的读者而编写的实用入门书。本书基本按照“问题一电路设计一接线一实施”步骤,利用丰富实例、通俗易懂地讲解相关内容,内容涉及顺序控制的基本知识、继电器顺序控制的基础与应用、可编程控制器的基础知识、可编程控制器的指令与基本电路及可编程控制器的应用电路等,并且每章后均给出实践题,在最后给出相应的答案。 本书适合作为刚刚参加工作的技术人员的入门书,以及工科学生的实践用书。
上传时间: 2015-01-02
上传用户:mh_zhaohy
通过这次上机考试(2004年4月)以及从各大论坛上考生朋友们所抽取的上机题来看,所有的上机考试题全来自南开100题,但网上所流传的以及正式书本上的解法也有不少的错误,因此也误导了一些基础不深的朋友们,为此我将2004年版南开100题中所有的题都在无忧2004年上半年版模拟系统中进行了测试(无忧模拟系统也安装了最新的补丁),将正确的、精华的解法采纳出来,其中有许多题也加入了我的编程思想,尽量照顾了一些基础不深并对C语言中指针解法很畏惧的朋友们,做到容易理解及容易掌握
上传时间: 2013-12-06
上传用户:shinesyh
c语言名题精选百则的代码 这本书里面的程序并没有涉及到十分复杂的数据结构,但是每个小程序都耐人寻味,里面的编程艺术不是一眼就能看穿的,不仅适合初学者,就算是将要找工作面试的人看看也很有帮助
上传时间: 2014-01-02
上传用户:星仔
数值计算方法的一些题,应用matlab编程,大家快下
上传时间: 2014-01-18
上传用户:caozhizhi