Showing posts with label Artificial Intelligence. Show all posts
Showing posts with label Artificial Intelligence. Show all posts

Friday, July 11, 2014

State Space Search

  1. Define a state space that contains all the possible configurations of the relevant objects.
  2. Specify the initial states.
  3. Specify the goal states.
  4. Specify a set of rules:
    - 
    What are unstated assumptions?
    - 
    How general should the rules be?
    - 
    How much knowledge for solutions should be in the rules?

          

Read more

Water Jug Problem



     Strategy for Water Jug Problem
  1.    (x,y) ---> (5,y)  : Fill x.
  2.    (x,y) ---> (x,3)  : Fill y.
  3.    (x,y) ---> (0,y)  : Empty x.
  4.    (x,y) ---> (x,0)  : Empty y.
  5.    (x,y) ---> (x+y,0)  : Pour all water from y to x.
  6.    (x,y) ---> (0,y+x)  : Pour all water from x to y
  7.    (x,y) ---> (5,y-(5-x))  :Pour water from y into x until x is full.
  8.    (x,y) ---> (x-(3-y),3)  :Pour water from y into x until y is full.


Read more