吃豆子仓位120如何?人工智能课程

Pacman positions 120 how? AI course

我正在在线学习人工智能课程,但我不明白 state space 是如何计算的。在第 3 页幻灯片 2 的以下 PDF 中,它表示可能的 pacman 位置是:

12x10 = 120

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

实际上这是加州大学伯克利分校在 Edx 上的在线课程的摘录,虽然这张幻灯片中没有显示,但在计算状态时 space 他们执行以下操作:

12 x 10 x 4

其中 4 是吃豆人可以面对的四个方向,也从来没有被告知该区域更大或者他们只显示了它的一部分。

这是因为有:

  • 10 列:五列 "pellets",五列为空。
  • 12 行:六行 "pellets",六行是空的。