第二章搜索策略.ppt

* 用符号表示： M：代表老农(farmer) F：代表狐狸(fox) L：代表羊羔(lamb) C：代表白菜(cabbage) S：表示在南岸 N：表示在北岸 S-N：表示从南到北 N-S ：表示从北到南 * 用（M，F，L，C）表示四个对象的一个状态,可有S和N两个值； 改变状态的操作，可分别用1，0表示。表示对象“在船上”和“不在船上”两个值。 如：初始状态：（S，S，S，S），终止状态：（N，N，N，N），中间状态：S-N（1，1，0，0） * 老农和其他三个对象不在同一岸（狐狸要吃羊羔，羊羔要吃白菜） (S,N,N,N)：老农在南岸，其他三个对象在北岸 (N,S,S,S)：老农在北岸，其他三个对象在南岸 羊羔和白菜在同一岸（羊羔要吃白菜） (S,S,N,N)：老农和狐狸在南岸，羊羔和白菜在北岸 (N,N,S,S)：老农和狐狸在北岸，羊羔和白菜在南岸 狐狸和羊羔在同一岸（狐狸要吃羊羔） (S,N,N,S)：老农和白菜在南岸，狐狸和羊羔在北岸 (N,S,S,N)：老农和白菜在北岸，狐狸和羊羔在南岸 因老农、狐狸、羊羔和白菜都有2种状态，即在南岸和北岸，所以4个对象的总状态数为2*2*2*2=16种，按条件要求，有几种状态不能存在，如表所示。所以只有10种可能状态。 * 根据题意，在10种可能的安全状态里，只有4种是有可能的操作： 1）老农独自过河（包括