通过迷宫（地牢）Dijstkra 的最快路径

Question

更新：

我相信一些随机路径的输出是在这里引起的：

if(openlist[x][y]!=1){

            if(min>copy[x][y]){
            min=copy[x][y];
            holdx = x;    
            holdy = y;
            }
        }

我相信在某些时候，当我的最短路径大于另一条路径时，它会测试每条路径（并输出它）。我将如何解决这个问题？

Answer 1

通过查看您的代码，我只能看到您没有正确地对您的状态进行主线化。 您有一个名为 moveToPosition() 的方法，但它会为每个节点调用 - 您最终会将每个 x/y 组合添加到 paths List。

老实说，这其中的很多内容没有意义，而且我认为您遇到的问题不止一个。还有很多糟糕的编程技巧会被扣分：

• 不是面向对象的——你到处都在使用静态。
• 不使用适当的范围 - 一切都是公开的
• 没有 cmets
• 变量的名称不能解释它们所包含的内容。
• 为不同的用途使用相同的变量 (holdx)

如果我是你，我会尝试完成你的教授示例。它将教你一些在 OO 设计中体面的可转移技能。我会忽略从文件中读取和写入的整个过程。只需在方法中模拟一个快速的 Node[3][3] 迷宫并将其传递给初始方法。您还需要跟踪您是否已经访问过某个节点，但这应该很容易。

对不起，我帮不上忙 - 我的解决方案与您的教授非常相似，您会发现同样难以理解，我反对为某人做作业 - 不能这样学习，而且编程非常一旦你克服了最初的困难，就会很愉快。

一切顺利

---

在设置size > 100 时，作为StackOverflowError 的解决方案，您需要增加stack 的大小。

要增加堆栈大小，请使用 Java VM 参数 -Xss 并将其设置为大于默认值。

-Xss64M 应该可以解决问题。

作为解释，随着您增加size 参数，您也在增加您正在执行的递归量，这意味着将越来越多的方法调用放在您的stack 上（如非常长的堆栈所示抛出错误时打印）。要继续以如此多的递归方式使用您的应用程序，您需要增加堆栈的大小。

详情请参阅SO question。

Answer 2

当您收到“真正的” StackOverflow 错误时，这意味着您的堆栈中有太多嵌套帧，让 JVM 感觉不到它正在取得进展。

要解决此问题，您可以调整 JVM，但这是一场失败的游戏。总会有一些东西需要更多的调优，而调优会使 JVM 失调以适应更小的迷宫。

要真正解决问题，您需要保留状态集合，有效地将本应存储在堆栈中的信息推入堆中。与堆栈不同，堆没有堆栈帧，因此您不能将它们嵌套得太深。你仍然会面临内存不足异常的风险（如果你填满了你的堆），但这可能会在很久以后发生（并且会出现更大的迷宫）。