这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间: 2017-04-10
上传用户:franktu
很好的一片文章会给你的图像编程有题顶帮助
标签: 图像编程
上传时间: 2014-01-27
上传用户:cc1915
2007年嵌入式系统设计师考试真题。分上午题和下午题。
上传时间: 2014-01-14
上传用户:weixiao99
2007年嵌入式系统设计师考试大纲,以及上午题和下午题,供大家参考
上传时间: 2014-01-13
上传用户:royzhangsz
poj在线做题榜一百多题的解题报告。有详细的题目分析和源码
上传时间: 2017-04-17
上传用户:vodssv
包含数据结构经典习题800题的答案详解及详细的解题过程和解题思路,适于考研学生及初识数据结构的程序员使用!!!
上传时间: 2017-04-19
上传用户:skhlm
一道ACM的题,用数学的取余来模拟约瑟夫操作。在源程序里对这个操作有详细的注释。
标签: ACM
上传时间: 2013-12-21
上传用户:jhksyghr
题库管理系统是信息管理系统,其开发的功能主要包括:通过计算机管理题库档案,过强大的查询和索检高效的索检出数据,提高办事效率。
上传时间: 2014-11-22
上传用户:xmsmh
C语言题库包括习题、数组补充练习、C高级程序应用题库、C语言基本数据类型及运算题库、C语言控制语句题库、变量的存储类别题库、函数题库、输入,输出及文件管理题库、数组和结构题库、位域、联合、枚举、定义类型及预处理功能题库、指针题库等内容,可以讲是非常全面、实用,希望对学C语言的朋友有所帮助!
上传时间: 2013-12-01
上传用户:frank1234
7道ACM题,算法比较简练,时间性能同通过了测试
标签: ACM
上传时间: 2014-01-22
上传用户:chenjjer