【发布时间】：2018-09-21 09:15:41
【问题描述】：
我现在正在制作一些简单的游戏 AI。 但是我现在被这个问题阻止了。
首先，对不起我的英语不好。
我有随机的二维布尔网格，“真”是“可以移动”，“假”是“不能移动”。玩家在布尔网格的某个地方，玩家只能移动 4 个方向（上、下、左、右）。如果玩家移动，先前位置的单元格变为“假”。 如果玩家的四个方向都被阻挡，则移动结束。
在这种情况下，我怎样才能得到最长的路，最大的移动数？
希望你有美好的一天！:D
【问题讨论】：
-
您能否详细说明您所说的最长路径和最大移动次数是什么意思，如果可能，请提供一些示例？
-
@Ramya Ramanathan 我的英语不好，所以这是我最好的....对不起
-
我相信这类似于在无向循环图中找到最长的简单路径，这是 NP-hard（参见 en.wikipedia.org/wiki/Longest_path_problem）。
-
如果我正确地阅读了您的问题，您正在尝试通过正交迷宫找到最长的非相交路径。这个问题在网上已经很好地解决了（包括 Stack Overflow），比我们在这里能回答的要完整得多。如果你搜索“最长的路径迷宫”，你应该会得到很多有用的结果。
-
首先这不是“人工智能”。它是一种算法。如果此输出用于得出另一个结果，那么它就是一个 AI。请检查此链接：datasciencecentral.com/profiles/blogs/…
标签： algorithm artificial-intelligence