Searching Problems in AI
人工智能中的搜索问题
智能体的初始状态是确定的智能体当前状态是否为目标状态是可以检测的智能体的状态空间是离散的智能体在每个状态可以采取的合法行动和相应后继状态是确定的环境是静态的路径的耗散函数是已知的
什么是搜索问题
搜索问题：已知智能体的初始状态和目标状态，求解一个行动序列使得智能体能从初始状态转移到目标状态。如果所求序列可以使得总耗散最低，则问题称为最优搜索问题。
几个典型的搜索问题
起始状态：Arad
路径规划问题
目标状态：Bucharest
合法行动与后继的确定性：与某一城市相邻的城市才能成为合法后继
状态空间的离散性：城市是离散的
环境的静态性：城市的相对位置不会改变
路径的耗散函数的确定性：城市之间的距离是已知的
搜索问题：从Arad到Bucharest的路径最优化搜索问题：从Arad到Bucharest的最短路径