过河游戏

勇敢的辛 · 发表于 2006-3-28 10:36:48

一家六口（爸爸，妈妈，两个儿子和两个女儿)，一个警察加一个罪犯要过河，只有爸爸，妈妈，警察可以开船，船一次只能坐2人。爸爸不在妈妈会打儿子，妈妈不在爸爸会打女儿，警察不在罪犯会打所有人。怎样让所有人都安全渡河？

huxlnn · 发表于 2006-3-28 11:03:47

命名父亲为f，儿子为f1,f2,母亲为m,女儿为m1,m2,警察为p,罪犯为p1.

(p,p1)==>>对岸有p1,p返回

(p,m1)==>>对岸有m1,(p,p1)返回

(m,m2)==>>对岸有m1,m2 (m)返回

(m,f)==>>对岸有m,m1,m2 (f)返回

(p,p1)==>>对岸有p,p1,m1,m2 (m)返回

(m,f)==>>对岸有p,p1,m,m1,m2 (f)返回

(f,f1)==>>对岸有f,f1,m,m1,m2 (p,p1)返回

(p,f2)==>>对岸有f,f1,f2,m1,m2 (p)返回

(p,p1)==>>对岸有f,f1,f2,p,p1,m,m1,m2

本贴由[huxlnn]最后编辑于：2006-3-28 5:8:7

勇敢的辛 · 发表于 2006-3-28 12:02:37

你的倒数第二步
（f,f1)==》对岸有f1,p,p1,m,m1,m2 (f)返回

对岸m会暴打f1的，等了这么久。

huxlnn · 发表于 2006-3-28 12:12:17

到最后懈怠了，已经修改如上，不知还有没有问题

勇敢的辛 · 发表于 2006-3-28 12:31:37

倒数第二步

(f,f2)==>>对岸有f1,f2,p,p1,m1,m2 (f)返回

f返回前就会狠剋m1&m2

大概你要从头再来。

huxlnn · 发表于 2006-3-28 13:09:18

不用从头，再修改如上，

勇敢的辛 · 发表于 2006-3-28 13:34:05

huxlnn · 发表于 2006-3-28 14:11:17

不值得

，改了很多次了

		自动登录	找回密码
密码			立即注册

动态微博