algorithm - 我怎样才能找到船上最长的路？

我现在正在制作一些简单的游戏AI。但我现在被这个问题阻止了。

首先，对不起我的英语不好。

我有随机的二维布尔网格，“真”是“可以移动”，“假”是“不能移动”。玩家在布尔网格的某个地方，玩家只能移动 4 个方向（上、下、左、右）。如果玩家移动，先前位置的单元格变为“假”。如果玩家的四个方向都被阻挡，则移动结束。

在这种情况下，我怎样才能得到最长的路，最大的移动计数？

我希望你有一个美好的一天！：D

标签： algorithmartificial-intelligence

我认为您需要使用回溯技术，因为它会尝试所有可能的方式

回溯取决于递归，如果您对回溯感兴趣，我可以给您一个算法来实现