人工智能的Wumpus世界

Wumpus世界：

Wumpus世界是一个简单的世界示例，用于说明基于知识的代理的价值并表示知识表示。它的灵感来自1973年格里高里·尤布(Gregory Yob)的电子游戏《狩猎吸血鬼》

Wumpus世界是一个山洞，有4/4个房间，这些房间与通道相连。因此，共有16个房间相互连接。我们有一个以知识为基础的代理商，他将在这个世界上前进。这个山洞里有一个叫兽的房间，叫做乌普斯(Wumpus)，吃掉所有进入房间的人。代理人可以射杀乌鸦，但代理人只有一个箭头。在Wumpus世界中，有一些无底洞室，如果探员落在深坑中，他将永远被困在那里。这个洞穴令人兴奋的是，在一个房间里有可能找到一大堆金子。因此，探员的目标是找到金子并爬出洞穴，而不会掉入坑或被Wumpus吞噬。特工如果获得金币，将获得奖励；如果被伍普斯吞噬或掉入坑中，则将获得罚款。

注意：这里的Wumpus是静态的，不能移动。

以下是代表Wumpus世界的示例图。它显示了在世界(1，1)方形位置上的一些带有坑的房间，带有Wumpus的一个房间和一个代理商。

还有一些组件可以帮助特工导航洞穴。这些组件如下所示：

• 与Wumpus房间相邻的房间很臭，因此会有些恶臭。
• 与PIT相邻的房间微风轻拂，因此，如果业务代表到达PIT附近，则他会察觉到微风。
• 当且仅当房间有金色时，房间才会闪闪发光。
• 如果特工正对着乌姆布斯，特工就会将其杀死，而乌姆普斯会发出可怕的尖叫声，在山洞的任何地方都可以听到。

PEAS对Wumpus世界的描述：

为了解释Wumpus世界，我们对PEAS进行了如下描述：

性能指标：

• 如果特工带着金从洞穴中出来，则+1000奖励点。
• 被Wumpus吃掉或掉进坑里的点数为-1000分。
• -1表示每个操作，-10表示使用箭头。
• 如果特工死亡或从山洞出来，游戏就会结束。

环境：

• 4 * 4的房间网格。
• 代理最初位于房间正方形[1，1]中，朝右。
• 除了第一个正方形[1,1]以外，随机选择Wumpus和黄金的位置。
• 洞穴的每个正方形都可以是第一个正方形以外的概率为0.2的坑。

执行器：

• 左转，
• 右转
• 前进
• 抓
• 释放
• 射击。

传感器：

• 如果代理商在Wumpus附近的房间里，他会感觉到恶臭 。 (不是对角线的)。
• 如果特工在紧邻坑的房间内，他会感觉到微风 。
• 代理会感知到存在金的房间中的闪光 。
• 特工走进墙壁时会感觉到撞击 。
• 射杀乌鸦时，它会发出可怕的尖叫声 ，在山洞的任何地方都可以感觉到。
• 这些感知可以表示为五个元素列表，其中每个传感器都有不同的指标。
• 例如，如果特工感觉到恶臭，微风，但没有闪光，没有碰碰，没有尖叫，则可以表示为：
  [恶臭，微风，无，无，无] 。

乌鸦世界的属性：

• 部分可观察到： Wumpus世界是部分可观察到的，因为代理只能感知附近的环境，例如相邻的房间。
• 确定性的：确定性的，因为世界的结果和结果是已知的。
• 顺序的：顺序很重要，因此顺序是顺序的。
• 静态：由于Wumpus和坑不移动，它是静态的。
• 离散的：环境是离散的。
• 一个代理：环境是一个代理，因为我们只有一个代理，而Wumpus不被视为代理。

探索Wumpus世界：

现在，我们将探索Wumpus世界，并通过应用逻辑推理来确定代理如何找到目标。

代理的第一步：

最初，座席在第一个房间或在正方形[1,1]上，并且我们已经知道该房间对于座席是安全的，因此在下图(a)中表示房间是安全的，我们将添加符号好。符号A用于表示代理，符号B用于表示微风，G表示闪光或金色，V表示已访问的房间，P表示小坑，W表示Wumpus。

在[1,1]室，代理人不会感到微风或恶臭，这意味着相邻的正方形也可以。

代理的第二步：

现在，代理需要向前移动，因此它将移动到[1，2]或[2,1]。假设代理移动到房间[2，1]，在这个房间，代理感觉到微风，这意味着Pit在这个房间周围。凹坑可以在[3，1]或[2,2]中，因此我们将添加符号P？这样说，这是坑室吗？

现在，代理将停止思考，不会采取任何有害措施。座席将回到[1，1]房间。座席访问了房间[1,1]和[2,1]，因此我们将使用符号V表示访问的正方形。

代理的第三步：

在第三步，现在代理将移动到房间[1,2]，这是可以的。在房间[1,2]中，特工感觉到恶臭，这意味着附近必须有一个乌鸦。但是按照游戏规则，Wumpus不能在房间[1,1]中，也不能在[2,2]中(Agent在[2,1]时没有发现任何恶臭)。因此，代理人推断出Wumpus在房间[1,3]中，并且在当前状态下，没有微风，这意味着在[2,2]中没有坑，也没有Wumpus。因此它是安全的，我们将其标记为OK，并且代理在[2,2]中进一步移动。

代理的第四步：

在房间[2,2]上，这里没有恶臭，也没有微风，所以我们假设代理决定移动到[2,3]。在[2,3]房间，特工感知到闪光，因此它应该抓住金子并爬出洞穴。