题目
求解技术主要包括两个方面,即问题的表示和求解的方法。问题的状态空间是一个表示该问题全部可能状态及其关系的图,它包含三种说明的集合。A. 正确B. 错误
求解技术主要包括两个方面,即问题的表示和求解的方法。问题的状态空间是一个表示该问题全部可能状态及其关系的图,它包含三种说明的集合。
- A. 正确
- B. 错误
题目解答
答案
A
解析
状态空间是求解技术中的核心概念,它描述了问题所有可能状态及其关系。本题的关键在于理解状态空间的组成结构。根据人工智能中的基本理论,状态空间通常包含三个核心集合:
- 状态集合:所有可能的问题状态;
- 操作符集合:定义状态转移的规则;
- 目标集合:问题需要达到的状态。
题目中提到的“三种说明的集合”正对应这三部分,因此判断为正确。
状态空间的定义明确指出,它由以下三个集合构成:
- 状态集合:包含问题可能存在的所有状态(例如,拼图游戏中的每一种拼图布局)。
- 操作符集合:描述如何从一个状态转移到另一个状态(例如,拼图中空白块的移动规则)。
- 目标集合:定义问题需要满足的最终状态(例如,拼图完成时的正确排列)。
题目中的“三种说明的集合”与上述三部分完全一致,因此答案为正确(选项A)。