-10

我需要编写一个吸尘的智能代理。我的代理人从世界获得感知，然后采取行动。

世界是一个二维数组。每个数组项都可以是“干净”、“凹凸”或“污垢”。

我的问题是如何导航我的吸尘器？当我碰到墙时，我应该朝哪个方向走？我应该向左、向右还是返回？有适合这类问题的算法吗？

4

1 回答 1

2

如果您应用随机动作选择，您的代理将在无限多个时间步之后访问地图的所有字段。这可能会为您提供初始基线解决方案。

这个问题看起来你可能应该研究基于图形的搜索算法或潜在的动态编程来解决这个问题。我建议阅读 Russell 和 Norvig 所著的《人工智能：一种现代方法》，第 2 章和第 3 章。

于 2012-09-15T11:40:04.450 回答