探索/填充网格图的算法

Question

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

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

请你帮我指点一下如何做到这一点？

Answer 1

此blog post应该可以帮助您开始使用。