我需要编写一个吸尘的智能代理。我的经纪人从世界获得了感知然后行动。
世界是一个二维数组。每个数组项都可以是“干净”，“凹凸”或“污垢”。
我遇到的问题是如何导航吸尘器？我走到墙上时应该朝哪个方向走？我应该左，右还是后？是否有适合此类问题的算法？
答案 0 :(得分：2)
如果您应用随机操作选择，您的代理将在无限多个时间步后访问地图的所有字段。这可能为您提供初始基线解决方案。
问题就像您可能应该研究基于图形的搜索算法或潜在的动态编程来解决这个问题。我建议阅读Russell＆amp; Sons撰写的“人工智能：现代方法”。 Norvig，第2章和第3章。