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}