这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间: 2017-04-10
上传用户:franktu
Java编程 使用javamail 实现邮件管理系统
上传时间: 2014-01-14
上传用户:xsnjzljj
权限管理系统数据库设计——JAVA编程环境
上传时间: 2014-01-17
上传用户:qwe1234
成绩管理系统成绩管理代码采取的研究方法:采用网络编程技术,结合网络和数据库技术,实现控制和管理。通过系统分析、需求分析、概要设计、详细设计、编写代码、软件测试、软件维护、经验方法总结等一系列实验方案,实验...
上传时间: 2013-12-04
上传用户:xcy122677
这是一个运行在linux系统下的串口编程实例,实例中给出了十分详细的注释.是入门者最佳参考实例.
上传时间: 2014-01-07
上传用户:woshiayin
苏三光慢走丝编程软件,,只能在98系统中运行
上传时间: 2017-04-19
上传用户:x4587
经典:嵌入式系统C++编程高手之路,C++爱好者与编程高手的区别
上传时间: 2014-06-30
上传用户:wpt
该系统对jsp进行了初级编程 实现了ajax下的部门人才管理
上传时间: 2014-12-22
上传用户:标点符号
En29_20059112205017:彩电故障信息共享系统 使用Visual C++6.0编程制作信息共享系统,实现信息管理共享的自动化。由此实现了信息的增加、删除、修改、查看等功能,并且进而实现信息的安全管理,使信息的管理更加人性化,规范化。从而提高故障排除效率,提高信息利用率,有助于进一步提高生产效率。适合初学VC++的人使用。
标签: 20059112205017 Visual 6.0 信息共享
上传时间: 2013-12-17
上传用户:妄想演绎师
一个基于MFC的编程的图书管理系统,包括实现的全部源码,已经运行界面
上传时间: 2013-12-14
上传用户:rocwangdp