『今週の問題−第119回』


 今回のテーマは、『2Dカエル跳びゲーム』です。

以前に直線上の『カエル跳びゲーム』を出題しました。
今回はそれを平面上に拡張したものです。

かなりの難問です。

【問題1】

今、図のように、緑色のカエルが8匹と黄緑色のカエルが8匹います。
その8匹ずつのカエルの位置をそっくり交換して欲しいのです。

ただし、移動は次のようにして行います。

  1. 1回の移動で1匹のカエルが移動できる。
  2. 緑色のカエルは右向き、または下向きにしか移動できない。
  3. 黄緑色のカエルは左向き、または上向きにしか移動できない。
  4. カエルは隣が空いている時は、そこに移動することができる。
  5. 隣にカエルが1匹いて、その先が空いている場合は、隣のカエルを飛び越してその空き地に移ることができる。
  6. 2匹以上のカエルを一度に飛び越すことや斜めの方向に飛び越すことはできない。

どのような手順で行えばよいでしょうか。

【問題2】

問題1をできるだけ少ない手数で解いてみてください。


それでは実際にやってみましょう。
動かしたいカエルをクリックしてください。
やり直すときは新規ボタンです。

 履歴で、カエルの位置は左図の記号で表します。

  

履歴


 解答用紙はこちらです。


No.解答時刻正解者 
11/ 5 SUN 0:49ナイトバロン さん中学3年
11/ 5 SUN 2:11数学好き さん中学3年
11/ 5 SUN 7:05清川 育男 さん一般
11/ 5 SUN 7:57アンパンマン さん大学生
11/ 5 SUN 21:30Y.M.Ojisan さん一般
11/ 5 SUN 22:26なっくるだい さん一般
11/ 5 SUN 22:33Braise Pascal さん中学1年
11/ 5 SUN 23:27kappa さん中学3年
11/ 6 MON 0:03藤本 さん一般
1011/ 6 MON 19:003年3組10席 さん中学3年
1111/ 6 MON 23:33じょりー さん一般
1211/ 7 TUE 7:34しまだ きよこ さん一般
1311/ 7 TUE 14:37くーぴーもんすたー さん一般
1411/ 8 WED 14:28はやと&りょう さん中学2年
1511/ 8 WED 21:08ねぎ さん大学生
1611/10 FRI 3:22tetuo さん大学生
1711/10 FRI 9:23とし さん中学3年
1811/10 FRI 9:28オオムラ さん中学3年
1911/10 FRI 10:11ニコちゃん さん中学3年
2011/10 FRI 11:25BossF さん一般
2111/10 FRI 12:31じゅん さん大学生
2211/10 FRI 15:13机の兄貴 さん中学3年
2311/10 FRI 15:26YAS さん中学3年
2411/11 SAT 2:55またり さん一般
2511/12 SUN 0:42suga さん一般
2611/13 MON 17:26Delta さん中学2年
2711/13 MON 18:20みま さん中学1年
2811/15 WED 23:50ソノッチ さん大学生
2911/16 THU 18:05勝洋 さん高校生
3011/16 THU 18:40電@算 さん一般
3111/16 THU 21:31たちつてトシ坊 さん中学2年
3211/18 SAT 0:37天照 さん中学3年
3311/18 SAT 19:26kuni2 さん一般
3411/22 WED 12:00ねぎまっくん さん中学3年
3512/ 8 FRI 22:32☆daishisama☆ さん高校生
3612/17 SUN 23:27二代目館長 さん中学1年
37 1/17 WED 13:56たかしまつむら さん中学3年
38 1/19 FRI 10:22ミヅキ さん中学3年
39 2/ 2 FRI 10:12ドリアン さん中学3年
40 2/19 MON 18:13ITマン さん一般
41 2/19 TUE 14:27GI さん一般
42 2/19 TUE 14:30KOTANI/TATAMI さん中学3年
43 6/12 WED 12:21副島 達郎 さん中学3年
44 7/ 3 WED 14:47777 さん中学2年
45 6/ 2 MON 16:32舞祐ぴ〜 さん高校生
46 2/ 3 TUE 11:24沢島 さん中学2年
47 5/21 FRI 12:34長戸 弘樹 さん中学3年
48 7/23 FRI 10:06♯969 #6162 さん中学2年
49 4/ 3 MON 16:09ken さん一般


●寄せられた解答


 ◆過去問はこちらです。


 ◆ 今週の問題

数学の部屋へもどる。