Breadth First Search - Java

Question

Tengo como excersice de la escuela para implementar la primera búsqueda de ancho en java. He implementado casi todo, pero el problema es que mi búsqueda no funciona y no puedo encontrar el problema :(Así que estoy pidiendo que me asesoramiento y dame algunos actuales directivas sobre dónde la eventual problema podría ser.

public ArrayList<SearchNode> search(Problem p) { 
     // The frontier is a queue of expanded SearchNodes not processed yet 
     frontier = new NodeQueue(); 
     /// The explored set is a set of nodes that have been processed 
     explored = new HashSet<SearchNode>(); 
     // The start state is given 
     GridPos startState = (GridPos) p.getInitialState(); 
     // Initialize the frontier with the start state 
     frontier.addNodeToFront(new SearchNode(startState)); 

     // Path will be empty until we find the goal. 
     path = new ArrayList<SearchNode>(); 

     // The start NODE 

     SearchNode node = new SearchNode(startState); 

     // Check if startState = GoalState?? 
     if(p.isGoalState(startState)){ 
      path.add(new SearchNode(startState)); 
      return path; 
     } 


     do { 

      node = frontier.removeFirst(); 
      explored.add(node); 

      ArrayList reachable = new ArrayList<GridPos>(); 
      reachable = p.getReachableStatesFrom(node.getState()); 

      SearchNode child; 

      for(int i = 0; i< reachable.size(); i++){ 

       child = new SearchNode((GridPos)reachable.get(i)); 

       if(!(explored.contains(child) || frontier.contains(child))){ 
        if(p.isGoalState(child.getState())){ 
         path = child.getPathFromRoot() ; 
         return path; 
        } 
        frontier.addNodeToFront(child); 
       } 

      } 
     }while(!frontier.isEmpty()); 


     return path; 
    } 

Gracias

Answer 1

frontier.addNodeToFront(child); 

suponiendo que el resto de su código (getReachableStatesFrom(), etc) es correcta, añadir elementos a la parte delantera de la cola hará que su código se ejecute como una primera búsqueda en profundidad.

Answer 2

para implementando la primera búsqueda de amplitud, sho uld usa una cola. Este proceso puede volverse muy complicado. Por lo tanto, es mejor mantenerlo simple. Debe empujar los elementos secundarios de un nodo a la cola (izquierda y derecha) y luego visitar el nodo (imprimir datos). Entonces, deberías eliminar el nodo de la cola. Debe continuar este proceso hasta que la cola quede vacía. Puede ver mi implementación del BFS aquí: https://github.com/m-vahidalizadeh/foundations/blob/master/src/algorithms/TreeTraverse.java