Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Depth-First Search: Algorithm

    List open, closed, successors={};
    Node root_node, current_node;
    insert-first( root_node,open)

    while not-empty (open );

      current_node= remove-first(open);
      insert-first ( current_node,closed);
      if ( goal (current_node)) return current_node;
        successors= successorsOf (current_node);
        for(x in successors)
          if( not-in (x,closed)) insert-first (x,open);


        N.B.= this version is not saving the path for simplicity

Speaker notes:

Content Tools


There are currently no sources for this slide.