れむ3号のひらめきクイズ 第5回|中央を通れない格子道

道が一本ふさがったと聞いたら、僕ならまず「一本なのか、一か所なのか」と聞き直す。今回のひらめきクイズで通れないのは、道ではなく交差点だ。この違いに目を留めて、何通りでゴールできるか考えてみてほしい。
問題:赤い交差点を避けて進め
同じ大きさの正方形を縦に二つ、横に二つ並べた地図がある。交差点は全部で九つ。左下のSから右上のGへ、線に沿って一度に一区間だけ進む。進める向きは右か上だけ。真ん中の赤い×がついた交差点には入れない。斜め移動も飛び越しもなしだ。通る区間の順番が違えば別の道順と数えて、何通りあるだろう?

ヒント一つ目:最初の一歩に注目
全部の道順を書き出す前に、最初の一歩だけ選ぼう。左下からなら右か上。まず右へ進んだことにして、二歩目に立てる場所を指で追ってみて。まだ答えの数を決めなくていいよ。
ヒント二つ目:向きを変えられる場所
一歩目が右なら、二歩目で上に曲がった先は赤い×だね。では、そのまま右へ進んで地図の端に着いたら? そこからさらに右へ行く道はない。最初の選択が、その先の自由までどこで決めているか見てみよう。
答え:二通り
右・右・上・上と、上・上・右・右。この二通りだけだ。下辺と右辺を通る道順、それから左辺と上辺を通る道順、と言ってもいい。
解説:二つ見つけるだけでは、もう一つないとは言えない
うむん。答えの候補が二つあることと、全部で二つしかないことは別なんだ。最初に右へ進む場合は、中央に入れないので二歩目も右。右端で残りは上に二歩しかない。最初に上へ進む場合も、二歩目で右に曲がると中央に入るため、上辺に着くまで直進するしかない。残りは右に二歩。最初の一歩に第三の選択肢はないから、これで漏れはないね。
地図に指で線を引いてみると、外周だけで輪が一つできる。でも、ぐるりと一周してからゴールするのは別解ではない。途中で左か下へ進まないと一周できず、最初の条件から外れるからだ。次に似た図を見かけたら、通れないのが「線」か「点」か、そして戻ってもよいのかを確かめてみて。絵が同じでも、その一語で問題は変わるよ。



