(問題)
下図の迷路で、与えられた命令数で「始」から「終」まで自動的に進むことのできるロボットのプログラムを考えてください。
ただし、プログラムで使うことのできる命令は、右(右に1マス進む)、左(左に1マス進む)、上(上に1マス進む)、下(下に1マス進む)の4種類だけであり、プログラムは自動的にループする(最初に与えられた命令の最後まで来たら、自動的に最初に戻って繰り返す)ものとします。また、ロボットは迷路の外周や仕切り線を超えては進むことができず、そちらに進む命令が出た場合には、その場に立ち止まります。
┏━┳━┳━┳━┳━┳━┳━┓ ┃ ┃ ┃終┃ ┣ ╋━╋━╋ ╋ ╋ ╋ ┫ ┃ ┃ ┣━╋ ╋━╋ ╋━╋━╋ ┫ ┃ ┃ ┣━╋ ╋━╋ ╋ ╋ ╋ ┫ ┃ ┃ ┃ ┃ ┣ ╋ ╋ ╋ ╋ ╋ ╋ ┫ ┃ ┃ ┃ ┣━╋ ╋━╋ ╋ ╋ ╋━┫ ┃ ┃ ┃ ┣ ╋ ╋━╋━╋ ╋ ╋ ┫ ┃始 ┃ ┃ ┃ ┗━┻━┻━┻━┻━┻━┻━┛ プログラム:4命令支援ツール独立画面へ
Pages(1:Q 2:A) 1 2
右上上右
┏━┳━┳━┳━┳━┳━┳━┓
┃ ┃ ┃終┃
┣ ╋━╋━╋ ╋ ╋ ╋↑┫
┃ 1┃
┣━╋ ╋━╋ ╋━╋━╋↑┫
┃ 1→1→1→1┃
┣━╋ ╋━╋↑╋ ╋ ╋ ┫
┃ ┃ ┃1 ┃
┣ ╋ ╋ ╋↑╋ ╋ ╋ ┫
┃ 1→1→1 ┃ ┃
┣━╋↑╋━╋ ╋ ╋ ╋━┫
┃ 1 ┃ ┃
┣ ╋↑╋━╋━╋ ╋ ╋ ┫
┃始→1 ┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┻━┛
time=00:12
右上上右
┏━┳━┳━┳━┳━┳━┳━┓
┃ ┃ ┃終┃
┣ ╋━╋━╋ ╋ ╋ ╋↑┫
┃ 1┃
┣━╋ ╋━╋ ╋━╋━╋↑┫
┃ 1→1→1→1┃
┣━╋ ╋━╋↑╋ ╋ ╋ ┫
┃ ┃ ┃1 ┃
┣ ╋ ╋ ╋↑╋ ╋ ╋ ┫
┃ 1→1→1 ┃ ┃
┣━╋↑╋━╋ ╋ ╋ ╋━┫
┃ 1 ┃ ┃
┣ ╋↑╋━╋━╋ ╋ ╋ ┫
┃始→1 ┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┻━┛
time=00:37
右上上右
┏━┳━┳━┳━┳━┳━┳━┓
┃ ┃ ┃終┃
┣ ╋━╋━╋ ╋ ╋ ╋↑┫
┃ 1┃
┣━╋ ╋━╋ ╋━╋━╋↑┫
┃ 1→1→1→1┃
┣━╋ ╋━╋↑╋ ╋ ╋ ┫
┃ ┃ ┃1 ┃
┣ ╋ ╋ ╋↑╋ ╋ ╋ ┫
┃ 1→1→1 ┃ ┃
┣━╋↑╋━╋ ╋ ╋ ╋━┫
┃ 1 ┃ ┃
┣ ╋↑╋━╋━╋ ╋ ╋ ┫
┃始→1 ┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┻━┛
time=00:29
右上上右
┏━┳━┳━┳━┳━┳━┳━┓
┃ ┃ ┃終┃
┣ ╋━╋━╋ ╋ ╋ ╋↑┫
┃ 1┃
┣━╋ ╋━╋ ╋━╋━╋↑┫
┃ 1→1→1→1┃
┣━╋ ╋━╋↑╋ ╋ ╋ ┫
┃ ┃ ┃1 ┃
┣ ╋ ╋ ╋↑╋ ╋ ╋ ┫
┃ 1→1→1 ┃ ┃
┣━╋↑╋━╋ ╋ ╋ ╋━┫
┃ 1 ┃ ┃
┣ ╋↑╋━╋━╋ ╋ ╋ ┫
┃始→1 ┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┻━┛
time=00:11
右上上右
┏━┳━┳━┳━┳━┳━┳━┓
┃ ┃ ┃終┃
┣ ╋━╋━╋ ╋ ╋ ╋↑┫
┃ 1┃
┣━╋ ╋━╋ ╋━╋━╋↑┫
┃ 1→1→1→1┃
┣━╋ ╋━╋↑╋ ╋ ╋ ┫
┃ ┃ ┃1 ┃
┣ ╋ ╋ ╋↑╋ ╋ ╋ ┫
┃ 1→1→1 ┃ ┃
┣━╋↑╋━╋ ╋ ╋ ╋━┫
┃ 1 ┃ ┃
┣ ╋↑╋━╋━╋ ╋ ╋ ┫
┃始→1 ┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┻━┛
time=00:43
右上上右
┏━┳━┳━┳━┳━┳━┳━┓
┃ ┃ ┃終┃
┣ ╋━╋━╋ ╋ ╋ ╋↑┫
┃ 1┃
┣━╋ ╋━╋ ╋━╋━╋↑┫
┃ 1→1→1→1┃
┣━╋ ╋━╋↑╋ ╋ ╋ ┫
┃ ┃ ┃1 ┃
┣ ╋ ╋ ╋↑╋ ╋ ╋ ┫
┃ 1→1→1 ┃ ┃
┣━╋↑╋━╋ ╋ ╋ ╋━┫
┃ 1 ┃ ┃
┣ ╋↑╋━╋━╋ ╋ ╋ ┫
┃始→1 ┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┻━┛
time=00:19