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.

Heuristic Functions

    A heuristic function for Blocks World domain could be:

    h1(s) = n sum(b(i )) , i =1… n , where

      b(i )=0 in state s if the block i is resting on a wrong thing

      b(i )=1 in state s if the block i is resting on the thing it is supposed to be resting on;

      n is the total number of blocks

    h1(I) = 3 – 1 (because of block B) – 0 (because of block C) – 0 (because of block A) = 2

    h1(G) = 3 – 1 (because of block B) – 1 (because of block C) – 1 (because of block A) = 0


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.