2020/03/06 No.1098

【はじめに】

今日は本編はお休みで、おまけのブログパズルをお届けします。

今日のパズルは、「プログラム迷路」です。

ブログの日曜日問題として、おおむね４ヶ月ごとにレギュラーで出題している
パズルではありますが、４命令くらいまでは面白いものの、５～６命令になる
と、突然ものすごく難しくなるため、多数命令の問題は、最近ではしばらく出
題を見送っていました。

その方針自体は、今後も特に変える予定はないのですが、ブログ問題でスポッ
ト的に出題する程度ならいいかとも思い、久々に６命令の問題を出してみるこ
とにしました。５ｘ５サイズで壁の配置もまあ考えやすい方かと思いますので、
支援ツールを使って試行錯誤しつつ、チャレンジしてみてください。

それでは、問題に行きましょう。

【今日のパズル】

（問題）
http://fujishima.main.jp/wp/2020/03/06/b14-15/

下図の迷路で、与えられた命令数で「始」から「終」まで自動的に進むことの
できるロボットのプログラムを考えてください。
ただし、プログラムで使うことのできる命令は、右（右に１マス進む）、左
（左に１マス進む）、上（上に１マス進む）、下（下に１マス進む）の４種類
だけであり、プログラムは自動的にループする（最初に与えられた命令の最後
まで来たら、自動的に最初に戻って繰り返す）ものとします。また、ロボット
は迷路の外周や仕切り線を超えては進むことができず、そちらに進む命令が出
た場合には、その場に立ち止まります。

┏━┳━┳━┳━┳━┓
┃　　　　　　　　終┃
┣━╋━╋　╋　╋　┫
┃　┃　┃　　　　　┃
┣　╋　╋━╋　╋━┫
┃　　　　　┃　　　┃
┣　╋　╋━╋　╋　┫
┃　　　　　┃　　　┃
┣　╋　╋　╋　╋　┫
┃始　　┃　　　　　┃
┗━┻━┻━┻━┻━┛
プログラム：６命令

【解答要領】

解答は、メールではなく、ブログ「かしこい頭の作り方ブログ」の、この問題
を掲載した記事へのコメントとして投稿をお願いします。正解は、そのブログ
に掲載していますので、自己採点でお願いします。

【次週予告】

次回は、３月１３日（金）午前６時発行の予定です。
次回から本編の再開で、数学パズル「マスターマインド」を５回シリーズでお
届けします。

これは、ブログでは水曜日のレギュラー問題として、おおむね４ヶ月ごとに出
題してきており、最近でも２月に５ｘ４サイズの問題を１ヶ月間お出ししまし
た。

ですが、本編で出題したのは、２０１４年１２月以来ですから、実に５年３ヶ
月ぶりとなります。

ですので、サイズは、最初３ｘ３からスタートし、４ｘ３、４ｘ４と徐々に大
きくなりますが、最終回でも４ｘ４サイズまでとしています。でも、そこそこ
難しい問題を集めましたので、なかなか頭を使うのではないかと思います。

過去問は、

http://fujishima.main.jp/wp/category/math/mastermind/

http://fujishima.main.jp/oldpuzzle/category/math/master_mind/

をご覧になれば、全部で１００問近くありますので、ルールや解き方などは、
こちらでご確認ください。