3AさんとBさんは マス目を規則的に動くロボットを開発した。 このロ
ボットは,次のようなルールで動くようにプログラムされている。
AさんとBさんは、このロボットがプログラムどおりに動くかどうか実
験を行った。
[ルール]
H
・ロボットは,正方形のかどのマス目からスタートし、正方形のマス目を時計回りに外側か
ら内側へ1マスずつ進む。
・一度通ったマス目は通らず、すべてのマス目を通り、最後のマス目で止まる。
・ロボットは, 1マス進むのに1秒かかり、進行方向を90°変えるのにも1秒かかる。
Aさん: じゃあ、実験を始めよう。
Bさん: 最初は, 2×2のマス目の正方形だね。
Aさん:計算上は,すべてのマス目を通るのに3マス進み, 進
行方向を2回変えるから, 5秒かかるはずだよね。
どうかな?
(ロボット: ガシャン、ガシャン)
Aさん: ぴったり5秒だ。 あっ、ロボットがこわれちゃったよ。
Bさん:え~。 3×3のマス目でも実験したかったのに。
Aさん:でも、 それなら計算で求められるよね。 すべてのマス
目を通るのに, 8マス進み、進行方向を4回変えるから,
12秒かかるはずだね。
2×2のマス目の正方形
スタート
地点
3×3のマス目の正方形
→
スタート
地点