我正在嘗試制作一個應該解決迷宮的應用程序，并且我正在嘗試使用回溯技術來實現它。我已經開發了一個代碼，并適用于一些簡單的場景，但至少在一個更復雜的場景中失敗了。在我公開代碼和具體問題之前，我想解釋一下它是如何工作的。關于代碼所以我有兩種方法 initializeMaze1 和 initializedMaze2，它們只是加載一些預設場景（起點、一些墻壁和終點）。我對第一個沒有問題，但隨著第二個而改變。Thouse方法給了我一個整數矩陣，它表示實體（墻，起點...）。我還有一種用于凈化的打印方法。最后是迷宮方法，即回溯代碼。參數為：生成的迷宮（由我之前討論的方法完成）?！巴婕摇痹诿詫m行中的位置?！巴婕摇痹诿詫m列中的位置。解決方案。這是另一個矩陣，它將給出玩家的路徑，所以我將在那里標記運動，并且我將原始迷宮解開。現在我將更深入地討論回溯代碼?；厮荽a所以這個方法是一個for循環，它嘗試一些嘗試（嘗試是玩家可能的移動），所以我們嘗試每個人，直到我們獲得有效的移動或返回，因為沒有可能的有效移動。我有一個isFactible方法，可以分析運動并說它是否正常（如果撞到墻上或如果超出限制）。如果 不可行，則嘗試其他移動（增加 for 循環的迭代變量）。如果 是 不可行的，我們完成循環，取消標記實際位置并返回一個 false 值（因此其他上下文將知道它）。如果是事實，我們將標記新位置，我們需要在兩種可能性之間進行區分：我們要移動的位置是結束（服從或退出），所以我們成功了。我們要移動的位置不是終點，所以我們再次遞歸地調用我們已經移動的新位置?，F在我要談談我發現的問題。問題當我加載第二個迷宮時，我們有這個場景：S：開始。愛因斯坦：空。W： 墻。女：完成。|S|E|W|W||E|E|E|E|這是問題所在|E|E|W|W||W|E|E|F|所以代碼，嘗試先向右移動，如果沒有，請嘗試向下移動，如果不嘗試左移，如果沒有，請嘗試向上移動。我們有預設運動。所以向右移動，好吧。然后試圖再次向右移動，但有一堵墻。所以下去，好吧。然后，向右移動，直到最后一列。試圖向右移動，他不能，因為出去了。試圖向下移動，他不能，有一堵墻。試圖向左移動，他可以，所以移動到那里。我有這個無限循環。我想的第一件事是，好吧，只要增加更多的限制，避免他可以移動到他已經去過的地方。但我不認為這是一個好的解決方案。您知道如何解決此問題嗎？也許，如果我在代碼中犯了一些錯誤，或者如果我選擇的解決問題的策略不好，我將不勝感激您的意見。謝謝你。