language-agnostic - 探索/填充网格地图的算法

Question

我正在开发一个在网格地图上进行的小游戏。我想编写一个能够通过填充尽可能多的可用空间来探索网格地图的 AI。

从任何给定的位置，都有四种可能的移动方式（北、南、东、西），但其中一些可能会被墙挡住。另外，一旦我访问了一个单元格，我就不想再访问它了。更重要的是，我想避免卡住：如果朝一个方向移动意味着我会走入死胡同，我宁愿不填写网格的那部分。

你能帮我一些关于如何做到这一点的指示吗？

Answer 1

这篇博文应该可以帮助您入门。