吃豆人的位置如何？人工智能课程

Question

我正在线上进行人工智能课程，但我不明白state space的计算方法。在第3页的下面的PDF幻灯片2中，它说可能的pacman位置是：

12x10 = 120

为什么会这样？我们是如何得到这个数字的？

实际上这是UC Berkley在Edx上的在线课程的摘录，虽然它没有显示在这张幻灯片中但是在计算状态空间时他们会做以下事情：

12 x 10 x 4

其中4是pacman可以面对的四个方向，也从未被告知该区域更大或者它们只显示了它的一部分。

Answer 1

这是因为有：

• 10列：其中五个包含“pellets”，另外五个为空。
• 12行：其中六个包含“pellets”，另外六个是空的。