状态转移模型与棋子颜色问题

状态转移模型

方法使用:1.构建状态向量
2.确定可以存在的状态向量集S
3.单边构建图路径找到最优解
典型例题1:人 携带 狼 羊 菜 渡河
边界条件:船一次只能携带人和其中一个物品,
在没有人的情况下,狼与羊不能共存,菜与羊不能共存
特殊方法:试探法
一般方法:状态转移法
状态转移模型与棋子颜色问题_第1张图片
状态转移模型与棋子颜色问题_第2张图片
典例2:三个商人三个仆人过河
边界条件:河岸的一边商人数不小于仆人数(没有商人除外),船一次带两个人
状态转移模型与棋子颜色问题_第3张图片
状态转移模型与棋子颜色问题_第4张图片
状态转移模型与棋子颜色问题_第5张图片

典例3:分酒问题
边界条件:每次转移都必须倒满或者倒完(因为只有这样才能确定倒了多少酒)不能出现之前出现的情况来达到最优解的条件
状态转移模型与棋子颜色问题_第6张图片
状态转移模型与棋子颜色问题_第7张图片

棋子颜色问题

这里最主要的是构建了一个状态量 黑色棋子为1 白色棋子为-1 两个棋子状态量的乘积作为应该放置的棋子颜色
状态转移模型与棋子颜色问题_第8张图片
状态转移模型与棋子颜色问题_第9张图片
状态转移模型与棋子颜色问题_第10张图片
状态转移模型与棋子颜色问题_第11张图片

你可能感兴趣的:(数学建模算法以及模型总结,数学建模)