カエルのIQクイズ：解答つき

Chinaの小学2年生向けの問題だそうです。
こどもの日にいかがでしょうか？

リンク ⇒ http://www.seenandshared.com/leapfrog.htm
（Original Leap Frog IQ Test / Game）

■ルール：
・カエルを全て、反対側に移動させたらゴール
・カエルをクリックすると、1個前に進む
・前にカエルがいても、1匹までなら飛び越えられる

■さあ、ゲームを始めてみましょう。
(1)PLAYボタンを押す
(2)失敗したら、再度PLAYボタンを押して再チャレンジ
(3)達成したら「congratulations!（おめでとう）」と出ます









----------------------------------------------------
【解答】

真ん中を先頭に、
左の蛙をG（グリーンの頭文字）で、G1・G2・G3とします。

右の蛙も同じように、
先頭からB（ブラウンの頭文字）で、B1・B2・B3とします。



【ジャンプさせる順です】
G1 → B1 → B2 → G1 → G2 → G3 → B1 → B2 → B3 → G1 → G2 → G3 → B2 → B3 → G3 → ゴール

【考え方】
紙に自分の手順の枝を上のように書きながら行う。
NGになったら、一歩戻って（紙でも1ステップ消して）、
違うかえるを動かす（これも紙に書く）。
手順の枝を遡って、探っていけば、いつか必ず解ける。