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

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

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

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

这应该能帮助你开始