Tip:
Highlight text to annotate it
X
到现在为止,我们已经完成了罗马尼亚的城市的状态空间
这是一个二维的物理空间
但是通过搜索来解决问题的技术
也可以用来解决很多不同类型的状态空间
不仅仅可以解决在一个平面上的x-y位置,还可以解决抽象的性质。
现在我介绍另一种状态空间---“吸尘器的世界”
这是一个很简单的,只有两个情况的环境
与“罗马尼亚状态空间” 的多情况不同。
但是这里也可以增加需要解决的性质。
机器吸尘器可以在两个不同的位置之一
而且每个不同位置
可以是脏的或者不是脏的。
现在,问题是去用状态空间来表示它。
我们需要多少状态呢?
状态的数目可以填在这个空格里。