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.

Hill Climbing: Algorithm

    List successors={}; Node root_node, current_node, nextNode;
    current_node=root_node
    while (current_node!=null)
      if ( goal (current_node)) return current_node;
      else
        successors=successorsOf(current_node);
        nextEval = -∞; nextNode=null;
        for(x in successors)
          if( eval (x) > nextEval)
            nexEval=eval(x);
            nextNode=x;
        current_node=nextNode,
      endIf
    endWhile

 

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


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.