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

Question

我正在一个发生在网格地图上的小游戏。我想编写一个能够尽可能多地利用可用空间来探索网格地图的AI。

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

你能帮我指点一下我该怎么做？

Answer 1

这blog post应该可以帮助你开始。