(i)可取状态:根据题意,并非所有状态都是允许的,例如 (0,1,1,0)就是一个不可取的状态。本题中可取状态(即系 统允许的状态)可以用穷举法列出来,它们是: 在此岸 人在对岸 1,1,1,1)(0,0,0,0) 1,1,1,0)(0,0,0,1) 1,0,1 1,0,1 ,, 1)(0,1,0,0) 0)(0,1,0,1 共有十个可取状态,对一般情况,应找出状态为可取的充 条件。 (i)可取运算:状态转移需经状态运算来实现。在实际问题 ,摆一次渡即可改变现有状态。为此也引入一个四维向量 (转移向量),用它来反映摆渡情况。例如(1,1,0,0) 示人带狗摆渡过河。根据题意,允许使用的转移向量只能 (1,0,0,0,)、(1,1,0,0)、(1,0,1,0) 0,1)四个。（i）可取状态：根据题意，并非所有状态都是允许的，例如 （0,1,1,0）就是一个不可取的状态。本题中可取状态（即系 统允许的状态）可以用穷举法列出来，它们是： 人在此岸 人在对岸 (1，1，1，1) (0，0，0，0) (1，1，1，0) (0，0，0，1) (1，1，0，1) (0，0，1，0) (1，0，1，1) (0，1，0，0) (1，0，1，0) (0，1，0，1) 总共有十个可取状态，对一般情况，应找出状态为可取的充 要条件。 （ii）可取运算：状态转移需经状态运算来实现。在实际问题 中，摆一次渡即可改变现有状态。为此也引入一个四维向量 （转移向量），用它来反映摆渡情况。例如 （1，1，0，0） 表示人带狗摆渡过河。根据题意，允许使用的转移向量只能 有（1，0，0，0，）、（1，1，0，0）、（1，0，1，0）、 （1，0，0，1）四个