廣度優先搜索java.lang.NullPointerException

我正在編寫一個謎題程序。當我編譯我的Java程序時，它是成功的。但是當我運行它時，它顯示廣度優先搜索java.lang.NullPointerException

Solution to problem using breadth first : 
Exception in thread "main" java.lang.NullPointerException 
at SolvingProblem.isGoal(SolvingProblem.java:24) 
at AbstractTreeSearch.solve(AbstractTreeSearch.java:31) 
at EightP.main(EightP.java:15)

我花了幾個小時並修復代碼但未成功。理想情況下，它應該顯示3x3陣列配置。任何人都可以幫助我並指出問題所在？

State initialState = new State(State.arrayA); 
State GoalState = new State(State.arrayG); 

@Override 
public Object getInitialState() { 
    return initialState; 
} 

@Override 
public boolean isGoal(Object state) { 
    return state.equals(GoalState); 
}

下面

public Node solve(Problem problem) { 

    //initialize the search tree using the initial state of problem 
    frontier = initFrontier(); 
    frontier.addAll(expand(new Node(problem.getInitialState()), problem)); 
    //Starting frontier 
    boolean done = false; 
    Node solution = null; 
    while (!done) { 
     if (frontier.isEmpty()) { 
      System.out.println("Blank frontier"); 
      done = true; 
     } else { 
      Node node = chooseLeafNode(frontier, problem); 
      //inspecting node 
      if (problem.isGoal(node.getState())) { 
       System.out.println("Solution found"); 
       System.out.println(); 
       solution = node; 
       done = true; 
      } else { 
       //Expanding node, frontier is.. 
       frontier.addAll(expand(node, problem)); 

      } 
     } 
    }

來源

2017-02-20 lowerbound

從可用的代碼另一類，似乎極有可能的原因是該行：

problem.isGoal(node.getState())

爲node.getState()的代碼返回null，這是然後傳遞給isGoal方法，然後嘗試呼叫state.equals(GoalState)。由於state爲空且不是對象，因此不能撥打equals，因此請撥NullPointerException（NPE）。

要麼確保getState()沒有返回null（如果它不允許），或者如果getState()可以爲空，你需要有isGoal方法檢查/處理這個如：

@Override 
public boolean isGoal(Object state) { 
    return state != null && state.equals(GoalState); 
}

在這個例子中，我避免NPE，因爲&&是一個短路操作員，這意味着除非必要（除非NPE），否則不評估右側。進一步的解釋請參閱here。

來源

2017-02-20 13:28:11 xlm

嗨xim，謝謝。這是有用的建議。我解決它，發現我的chooseleafnode（）沒有返回任何值。因此爲空。然後它會導致我在另一個類中進行變量初始化。它與2D數組無法將值傳遞給chooseleafnode（）有關。我改回1D陣列，它的工作原理。 – lowerbound

廣度優先搜索java.lang.NullPointerException

回答

相關問題