北大公开课-人工智能基础11 通过搜索求解问题之问题求解主体

对于NP难和NP完的问题，这一类问题只能通过搜索解决，或者说通过搜索得到一个最优解

首先定义五个参数，

第一个是 seq，代表动作序列，初始状态为空

第二个是state，代表当前世界整体状态的描述

第三个是goal，代表目标状态，初始状态为空

第四个是problem，代表对于问题的形式化处理（或者说数值化处理）

第五个是action，代表当前动作，初始状态为空。

首先基于状态，更新当前状态

然后分别和目标goal和问题problem进行形式化

然后通过搜索找到解决该问题的动作序列seq

然后将上述动作序列seq的第一个动作抽出，动作序列的其余部分，放入seq动作序列中

然后返回第一个动作

这是一个简单的问题求解方法，每次智能执行一个动作。

罗马尼亚地图，从A点至B点的问题求解