一个例子一“渡河问题” 问题：人、狼、羊、莱用一条只能同时载两位的小船渡河，“狼羊”、“羊莱 ”不能在无人在场时共处，当然只有人能驾船。 图模型：顶点表示“原岸的状态”，两点之间有边当且仅当一次合理的渡河“ 操作”能够实现该状态的转变。 起始状态是“人狼羊莱”，结束状态是“空”。“允许状态”只有10个。 问题的解：找到一条从起始状态到结束状态的尽可能短的通路。 人羊狼菜人狼菜人羊狼人羊菜人羊 狼菜 狼 菜 空（成功
一个例子 – “渡河问题” 问题：人、狼、羊、菜用一条只能同时载两位的小船渡河，“狼羊”、“羊菜 ”不能在无人在场时共处，当然只有人能驾船。 图模型：顶点表示“原岸的状态”，两点之间有边当且仅当一次合理的渡河“ 操作”能够实现该状态的转变。 起始状态是“人狼羊菜”，结束状态是“空”。“允许状态”只有10个。 问题的解：找到一条从起始状态到结束状态的尽可能短的通路。 空(成功) 人羊狼菜 人狼菜 人羊狼 人羊菜 狼菜 狼 菜 人羊 羊
问题编码 狼菜 空 上述关系可以用一个布尔矩阵 人羊狼菜「00000100007 人狼菜000001110 0 表示： 人羊狼000000101 0 0000000110 人羊0000000011 在编码世界中，一切皆有可能！ 1100000000 0110000000 So,we just need to...... 0101000000 0011100000 空0000100000 它也可以表示成一个“数”：1000000000111000000010100000000110.. 或者，也可以表示成符号串：16#28#2#6#3#768#384#320#112#32
问题编码 上述关系可以用一个布尔矩阵 表示： 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 它也可以表示成一个“数”：1000000000111000000010100000000110…… 或者，也可以表示成符号串：16#28#2#6#3#768#384#320#112#32 在编码世界中，一切皆有可能！ So, we just need to…… 人羊狼菜 人狼菜 人羊狼 空 狼菜 空 人羊