在人工智能(AI)里,问题求解是核心部分。
从概念来讲,是让计算机系统找到解决给定问题的方案。比如在路径规划问题中,要为机器人找到从A点到B点的最佳路径。
方法上,有状态空间搜索。把问题表示为一系列的状态和状态之间的转换。就像走迷宫,每个岔路口是一个状态,选择不同的通道前进就是状态转换。例如深度优先搜索和广度优先搜索,前者是沿着一条路径一直探索到底,后者是先把同一层的所有可能状态都探索完再进入下一层。
还有启发式搜索,它会利用一些经验性的规则来更快地找到解。比如在棋类游戏中,根据棋子的位置和局面评估下一步走法的优先级。
另外,在知识表示和推理方面,基于规则的系统会根据预定义的规则来求解问题。例如医疗诊断系统,它会根据症状和医疗知识规则来推断疾病。