|
|
| 启发式搜索与博弈
- 2005-06-20 08:37 AM - |
| 深度与广度优先搜索都属于盲目搜索,即穷举式搜索。盲目搜索效率较低,只能解决一些状态空间节点较小的简单问题,而对于状态空间较大的问题,往往会导致“组合爆炸”。 |
|
|
| 深度优先搜索
- 2005-06-20 08:27 AM - |
| 深度优先搜索(Depth-first)是从树概开始一枝一枝逐渐生成。它是一种后生成的节点先扩展的搜索方法。 |
|
|
| 宽度优先搜索
- 2005-06-20 08:23 AM - |
| 宽度优先搜索(Breadth-firest)又称为广度优先搜索,其基本的思想是:从初始节点S0开始,逐层地对节点进行扩展并考察它是否为目标节目,在第n层节点没有全部扩展并考察之前,不对n+1层的节点进行扩展。 |
|
|
|
| 状态空间图表示知识
- 2005-06-20 08:01 AM - |
| 事实上,许多知识问题和实际问题都可以归结为在某一状态空间图中寻找目标或路径的问题。状态空间图实际上是一类问题的抽象表示,它能为人们在思考问题时提供很多帮助。 |
|
|
| 什么是搜索(Search)?
- 2005-06-20 07:56 AM - |
通过搜索可以解决的问题很多,如著名的8数码问题、猴子和香蕉问题、旅行商问题、走迷宫问题、博弈问题、规划问题等等。
|
|
|
| 中文屋子的问题
- 2005-06-08 03:10 PM - |
| 智能的体现离不开理解。如果计算机要正确地回答问题,首先必须要正确地理解问题。假如一台计算机通过了图灵测试,那么它是否真正理解了问题呢? |
|
|
| 符号主义学派
- 2005-06-08 02:53 PM - |
| 人工智能学科虽然正式诞生于1956年的学术会议上,但实际上它是逻辑学、心理学、计算机科学、脑科学、神经生理学、信息科学等学科发展的必然趋势和必然结果。单就计算机来看,其功能从数值计算到数据处理,再下去必然是知识处理。 |
|
|