我已經實現了一個8益智遊戲的dfs搜索,但由於某種原因,我不能設法讓它工作,因爲它應該,我的堆棧不斷添加和添加我的8益智遊戲可能的動作,但它永遠不會減少的答案,我不知道這是否正常,但這是我的代碼,以防有人可以幫助我。 代碼沒有完全優化我知道,我只是想知道爲什麼它不工作,因爲應該是一個dfs,謝謝。 function depthFirstSearch(currentState, finalState
我需要一些幫助,下面的DFS函數,而它的算法是迭代的,我無法弄清楚如何在我的代碼中實現它。 package graphexample;
import java.util.*;
class GraphExample {
class Edge {
int v, w;
public Edge(int v, int w){
this.v = v;
th