S={(X,y)x=0,y=0,1,2,3: D={(u,V)u+v=1,2} x=3,y=0,1,2,3;x=y=1,2} 模型求解穷举法~编程上机 留状态s=(xy)~16个格点 解 法允许状态S~10个●点 允许决策D~移动1或2格;2 k奇左下移;k偶,右上移. d1,…,d1给出安全渡河方案dn 评注和思考 n+1 规格化方法易于推广考虑4名商人各带一随从的情况
模型求解 x y 3 2 3 2 1 1 0 穷举法 ~ 编程上机 图 解 法 状态s=(x,y) ~ 16个格点 ~ 10个 点 允许决策D ~ 移动1或2格; k奇,左下移; k偶,右上移. s1 sn+1 d1 , d11给出安全渡河方案 评注和思考 规格化方法, 易于推广 考虑4名商人各带一随从的情况 d1 d11 允许状态S S={(x , y) x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2} D={(u , v) u+v=1, 2}
习题 模仿这一案例,作下面一题: 人带着猫、鸡、米过河,船除需要 人划之外,至多能载猫、鸡、米三者之 ,而当人不在场时猫要吃鸡、鸡要吃 米。试设计一安全过河方案,并使渡河 次数尽量地少
习题 • 模仿这一案例，作下面一题： 人带着猫、鸡、米过河，船除需要 人划之外，至多能载猫、鸡、米三者之 一，而当人不在场时猫要吃鸡、鸡要吃 米。试设计一安全过河方案，并使渡河 次数尽量地少