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/

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