标签:
初始状态:
〇〇〇 |
河 |
|
××× |
→ |
|
第一步:将两个×送到对岸
〇〇〇 |
河 |
|
× |
← |
×× |
第二步:一个囚徒回来
〇〇〇 |
河 |
|
×× |
→ |
× |
第三步:两个囚徒到对岸
〇〇〇 |
河 |
|
|
← |
××× |
第四步:一个囚徒回来
〇〇〇 |
河 |
|
× |
→ |
×× |
第五步:两个警卫到对岸
〇 |
河 |
〇〇 |
× |
← |
×× |
第六步:一个警卫一个囚徒回来
〇〇 |
河 |
〇 |
×× |
→ |
× |
第七步:两个警卫到对岸
|
河 |
〇〇〇 |
×× |
← |
× |
第八步:一个囚徒回来
|
河 |
〇〇〇 |
××× |
→ |
|
第九步:两个囚徒到对岸
|
河 |
〇〇〇 |
× |
← |
×× |
第十步:一个囚徒回来
|
河 |
〇〇〇 |
×× |
→ |
× |
第十一步:两个囚徒到对岸
|
河 |
〇〇〇 |
|
← |
××× |
所以共计需要十一步才能完成囚徒和警卫过河问题。
。
标签:
原文地址:http://www.cnblogs.com/zhblogs/p/5267891.html