我现在正在制作一些简单的游戏AI。 但是我现在在这个问题上受阻。
首先，对不起我的英语不好。
我有随机的二维布尔网格，“ true”是“可以移动”，“ false”是“不能移动”。玩家位于布尔网格的某个位置，并且玩家只能向四个方向移动（上，下，左，右）。如果玩家移动，则先前位置的单元格将变为“假”。 如果播放器的四个方向都被挡住，则移动即结束。
在这种情况下，我如何才能获得最长的走法和最大的举动次数？
希望您度过愉快的一天！：D
答案 0 :(得分：0)
我认为您需要使用回溯技术，因为它会尽一切可能尝试
回溯取决于递归，如果您对回溯感兴趣，我可以给您一个算法来实现