川渡りゲーム

特別ヒント

わからないですか？ では，ちょっとだけ教えてあげます．最短で11回（5往復半）で全員を運ぶことができます．その方法とは…．

1. 3回（1往復半）動かして，以下の状態にする（方法は2通りある）
   • A地点：羊3 狼0
     
   • B地点：羊0 狼3
     
2. もう2回（1往復）動かして，以下の状態にする
   • A地点：羊1 狼1
     
   • B地点：羊2 狼2
     
3. つぎに，ひつじとおおかみを1匹ずつ動かして，以下の状態にする
   • A地点：羊2 狼2
     
   • B地点：羊1 狼1
     
4. あとは自分で考えましょう（方法は2通りある）

もう1回やってみる

ホーム