Hi
By no means am I ready for this exam... so don't take what I say as valid maybe not even satisfiable
Formulating a problem space: States description, Start State, Goal State, Cost function, Successor
I think your confusion is in the use of T and F. I think it would better be explained as (A,B ) where A has a single value between 0 and 3 litres and B has a single value between 0 and 5 litres.
The start state is: (0,0) as in no water in either jug
Goal state is: Either
(1,0) or (0,1 ) (1,X
i) or (X
i,1) as one litre in either jug and something in the other
Cost function is: 1 for each movement of water, from one jug to another or from tap to jug. (Not really concerned with the cost function actually)
Successor function/Operators: Fill jug A or B from tap until full,
empty jug A or B into drain,
pore water from jug from jug A to jug B or B to A
Hope this helped.
From this we could do a state space diagram!
very pruned one:
(0,0)
(3,0) Fill A
(0,3) Pore A into B
(3,3) Fill A
(1,5) Pore A into B till B is full
Yay
Correction from fellow sufferers really appreciated
----
"Flying is learning how to throw yourself at the ground and miss." - Douglas Adams
"Time is a great teacher, but unfortunately it kills all its pupils ..." - Louis Hector Berlioz
I think animal testing is a terrible idea; they get all nervous and give the wrong answers.