寻找凹陷区域以封装在AI网格中的AI网格中

Question

对于类似于Qix，Volfied，Paper.io和splix.io的游戏，你需要围绕一个区域捕捉它，我很难找到合适的方法来检测AI有价值的领土特征可以捕获。

下面的图片显示了9个较大地图的区域片段示例，其中蓝色是领土所有，黑色是需要捕获的空白区域，需要计算绿色和白色点，因此AI可以通过他们实际捕捉领土。

这也可以表述为：如何找到尽可能多地围绕空白区域的最短路径？

也许可以使用轮廓追踪算法？