【今日のパズル】

（問題）(level:Easy)

http://fujishima.main.jp/mydata/2012/05/18/q417/

下図の迷路で、与えられた命令数で「始」から「終」まで自動的に進むことのできるロボットのプログラムを考えてください。

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

┏━┳━┳━┳━┳━┓
┃　┃　　　┃　　Ｇ┃
┣　╋　╋━╋　╋　┫
┃　　　　　　　　　┃
┣━╋　╋　╋　╋━┫
┃　┃　┃　┃　　　┃
┣　╋　╋━╋　╋　┫
┃　┃　　　┃　　　┃
┣　╋━╋　╋　╋━┫
┃Ｓ　　　　　　　　┃
┗━┻━┻━┻━┻━┛
プログラム：４命令

【解答要領】

**［解答方法］

下記の解答フォームを参考に、メールでご解答ください。

**［返信先アドレス］

puzzle@fujishima.main.jp

**［締切］

　５月２２日（火）中

**［解答フォーム］

----------------------------------------------------------

[ハンドル名]

[パズルの答え]

[予想自己順位・予想正解者数]

[意見・感想]

----------------------------------------------------------

**［難易度アンケート］

http://puzzle.xrea.jp/ で「☆」をクリック！
（１人１回。過去の問題にも投票できます。）

【次週予告】

次回は、５月２５日（金）午前６時発行の予定です。次回も今日と同じシリーズで、「プログラム迷路(8)」をお届けします。

また、次週月曜日および水曜日のブログパズルは、次の通りです。

５月２１日（月）　「戦艦はどこだ 5×5 (8)」　　２３日（水）　「不可逆翻訳 (e)」

【前回のパズルの解答】

（問題）

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

（正解）

右上左上右

┏━┳━┳━┳━┓
┃　→　→　→終┃
┣↑╋　╋━╋━┫
┃　┃　　　　　┃
┣↑╋━╋　╋　┫
┃　←　　　　　┃
┣━╋↑╋　╋　┫
┃始→　　　　　┃
┗━┻━┻━┻━┛

【解答者数】

読者数
　めろんぱん：１９３
　まぐまぐ　：　７５
　ミニまぐ　：　５４
解答者数　　：　１９
正解者数　　：　１８

【解答者一覧】

**［総合順位表］

　01 (00 00) 05/11 06:00:33 【銀】 桃燈 (3)
※02 (02 23) 05/11 06:00:54  しゅう (3)
※03 (03 22) 05/11 06:02:58 【銅】 バルタン星人 (3)
　04 (06 23) 05/11 06:25:09  すみれ (2)
　05 (09 22) 05/11 06:34:45 【金】 晴タリタDaviほまれ (2)
　06 (10 20) 05/11 07:01:57  nyachimama (1)
　07 (10 25) 05/11 07:56:19  梅いちりん (1)
　08 (00 00) 05/11 08:39:40  まろんねこ (1)
　09 (12 26) 05/11 09:01:27  tora (1)
※10 (10 24) 05/11 09:04:51  キムコウ (2)
　11 (12 22) 05/11 09:34:29  nyantar (1)
　12 (08 24) 05/11 12:47:08  まりっち (1)
　13 (15 23) 05/11 13:24:10  でん子 (1)
　14 (17 27) 05/11 13:54:39  PIPI (1)
　15 (17 24) 05/11 18:01:37  ZVX (1)
　16 (15 22) 05/11 23:14:58  ふぇいまぉ (1)
　17 (23 00) 05/14 23:13:16  双子星 (1)
　18 (00 00) 05/15 23:23:30  Clockwise (1)

（残念！不正解）

　00 (00 00) 05/11 06:15:26  Misa (0)

**［講評］

さて、始まりました第８期第７回ポイントレース、その第１回のトップは、

                        桃燈さん

でした。おめでとうございます！

おおっと、いきなり出ました、３４秒！

まあ５命令とはいえ、上のルートを通るという読みが当たれば素直な命令の並びでしたから、それなりに早く解けても不思議ではありませんが、それにしてもブログが表示され、問題を見て一応考え、入力・検証して解答をメールソフトにコピペ、送信、という手順を考えると、やはり３４秒というタイムは凄まじいとしか言いようがありませんね。まあ思考時間はほぼ０で、問題を見た瞬間にすぐに命令入力を開始している感じなのでしょうけど…

２位のしゅうさんも０分台でしたが、それでも２位予想というのは、まさに桃燈さんの存在があるからこそってことなのでしょうね。

３位バルタン星人さんの２分５８秒だって相当なものだと思うのですが、それでも３位予想で順位が当たってしまうところが、上位の戦いの激烈さを物語ります。

その中で、今回４位のすみれさんは、ご健闘ですね－。タイムこそ上位３人には大きく離れていますが、午前６時台前半で４位という順位は立派。メルマガの受信はちょっと遅かったご様子ですが、パズルを解くのは早かったってことですね。

実際は、すみれさんの前にMisaさんからのご投稿があったのですが、残念ながらお手つき。Misaさんは、携帯電話でツールなしで解いていらっしゃるからでしょうね。ツールを使っていただければ、「お手つき」はしたくでもできないのですから。

前シリーズの漢字パズルでのディフェンディング・チャンピオン晴タリタ Daviほまれさんは、今回はゆっくりスタートで５位。図形系は、結構お得意だと思うのですが、春になって朝ちょっと忙しくなっちゃったのかな。

今回、トップは桃燈さんでしたが、２位のしゅうさん、３位のバルタン星人さんとも予想順位を当てられたので、そろって３点の横一線からのスタート。

今期の順位争いも、なかなかおもしろそうですね。

予想順位の正解者は、上記お二人の他、キムコウさんを含めた３人でした。おめでとうございます。

でも、正解者数は、みなさん２０人以上の予想でしたが、実際は１８人だけ。お手つきのMisaさんを含めても１９人ですから、ちょっと少なめかな。これから問題が難しくなってくると、さらに減っちゃうかもしれませんね。さて、みなさんは、そのあたりをどのように読まれるのでしょうか。

それでは、みなさんからのコメントのご紹介に行きましょう。

**［解答者コメント］

《桃燈さん》

ブログ・ツールの表示に入力、コピー＆ペーストに送信のラグで、しめて 20秒～30秒。つくづく思うんですけど、0分台回答って一体いつ・何を考えてるんでしょうね（゜゜？

（達成した自分も理解できない）

ほんと凄まじいとしか言いようがありません。

ブログを見てから、メール送信までの一連の動きがすでに機械化されている？

恐れ入りました。

《しゅうさん》

今回はまだ素直に進ませれば良かったので、１度目で成功しました。

広島は金冠日食からは少し外れているそうです。おしい！広島県！ですが、それでも鎌倉時代以来の貴重なイベントだそうです。（ツールが無い人は見ちゃだめ！失明の恐れもあるそうです。）

私は、hal-9000さんのメルマガ『天文趣味を始めてみよう』の日食記念プレゼントで、日食観測キットつきの望遠鏡と日食眼鏡が当選！なのに次男から、『ありえない、買ったな！』と責められました。確かにプレゼントとは信じられない立派なもので、公園に持ち出したら衆目を集めそうです。

せっかくいい勘をされていたのですが、桃燈さんの「激速」には敵いませんでしたね。それでも、０分台の解答なのにあえての２位予想が功を奏して、３ポイントがゲットできました。

息子のための望遠鏡や、金環食の手作りメガネキットは、僕も以前hal-9000 さんのパズルに当たったご褒美としていただきました。望遠鏡で息子と一緒に月をみたりしているのですが、慣れないとなかなか見つけるのが大変です。

金環食については、２１日午前７時半に東京に雲がでないことを、祈るばかりです。

《バルタン星人さん》

ツールのおかげでお手付きの心配はなくなったが、なんかパズル解き的には邪道の感が・・・。

たしかに、ツールがなかった時には、自分の予想した答えが本当に合っているのかどうかを確認するのも一苦労で、思い違いのちょんぼなんかも結構ありましたものね。

ツールがあると、とりあえず入力すればコンピュータが間違いのない結果を出してくれるので、その心配はなくなりました。

たしかに甘いと言えば甘いですが、図形パズルは苦手な方も多いので、これくらいのサービスがあってちょうどじゃないかなって気がしています。

《すみれさん》

今回はパソコンの方のメールマガジンが発行されてないのかまぐまぐだけ発行されてないのか、よくわかりませんが「かしこい頭ミニ」は携帯に届きましたが…(?_?)

今回は携帯を登録していてよかったと思いました。パソコンだけじゃ、発行されたのが確認できなかったかも？

先程、パソコンの方にメールが届いてないと申し上げましたが送信後に受信箱を見たら届いていました。

いつも数分のタイムラグがあると思っていたのですがやはりタイムラグだったようです。

大変失礼いたしましたm(__)m

まぐまぐもめろんぱんも、遅いときは遅いんですよ。毎回、ちゃんと午前６時配信ということで登録はしてあるのですけど。

１～２回、めろんぱんは送信が全く行われなかったことまであり、それにはさすがに頭にきましたね。

それがあるのがいやだったので、早解き競争の公平を期するために、ブログでの指定時刻表示を、結構早くからがんばって作りました。

今はブログからのメール配信もありますから、メルマガはごゆっくりとお待ちください。

パズルだけなら「今日のパズル all」からの配信で見られますし、メルマガ全文も、「かしこい頭の作り方　アーカイブ」で発行日の午前６時には表示されるよう登録してありますので（これまで１回だけ登録を忘れちゃっていたことがありましたが）、メルマガの到着が遅いときには、こちらをご覧ください。 http://fujishima.main.jp/kashikoiatama/

《梅いちりんさん》

朝は子どもたちを送り出すまでPCがあけられません。５時に起きて弁当が作れれば余裕なのですが、少し朝寝をしてしまうので、いつもぎりぎりです。

デジカメ、PC、電子レンジといろいろなものにガタが来ているようで、買い替え考えなきゃ・・・一番くたびれてきている自分は取り換えがきかないですから、とにかく健康第一です。

やはり朝はお弁当作りでお忙しいのですね。うちは、中学校は給食なので多少ましなのかな？でも、娘と僕の弁当を作ってもらっているので、やはり妻の朝は、忙しそうです。

本当に、デジタル家電は安くなりましたし、買い換えも比較的簡単にできますが、体だけは取り替えられませんからねー。くれぐれもお気をつけください。

《まろんねこさん》

コーヒーの花が咲いています。花芽もまだたくさん付きました。楽しみです。

今年の夏は暑いのでしょうか？？？？

ペパーミントも15cmぐらいまで成長しました。

まろんは名前を呼ぶと嬉しそうに｛にゃ～｝と鳴きます。相変わらず　かかりつけと（1万円以上）夜間救急（数万円）とにかかっていまして、

破産しそうです・・・・・

私はあきらめません。

never　give　up！！　　　でっす。

そうか、今年もコーヒーの花が咲く季節になったんですね。それにしても、広島ってほんと暖かいんですね。

原発も止まってなかなか動きそうにありませんし、夏が暑くならないことをほんとこころから祈っています。

まろんちゃん、よく持ちこたえていらっしゃいますねー。お金はとても大変そうですが、最後まであきらめないそのお気持ちが、きっと伝わっているのでしょうね。

《キムコウさん》

初回なので適当な予想。

でも、順位はちゃんと当たっていましたよ。さすが。正解者数は、もうちょっと少なめでいいみたいですね。

《nyntarさん》

感想:なんか素直に考えてみました。

はい、それが正解でした。

《まりっちさん》

要領がまだ分からないので「プログラム迷路」は苦手です。どうしてもロボットは上に上に、そして最後に右に進まなくてはならないので右の数＞左の数、上の数＞下の数　なのは分かったのですが、あとは適当で、答えがあっている自信もありません(^ ^;

最近はパズルの答えより順位や予想者数が当たっていることの方が嬉しいです(笑)。前回は予想者数が的中したのですが、通勤電車の中でメルマガ読んでそのことを知ったとき小さくガッツポーズしました。幸せな小市民です。

後ほど、Clockwiseさんが精密解説をしてくださっているので、ご参考にしてみてください。

僕もそこまで緻密には考えたことがありませんでしたが、「セオリー」っていうのもの、それなりにあるみたいですよ。

「小さくガッツポーズ」っていうのが、かわいくていいですね。(^_-)-☆

《でん子さん》

「しりとり部首隠し」はフェードアウトしてしまった私ですが、支援ツール様に頼って「プログラム迷路」は皆勤を狙いたいです。でも、ブログパズルで慣れたつもりになっていたので Easyなのに解けない～文字通り袋小路に陥っちゃうところでした。

さて、夏の電力不足で注目度NO1の関西電力ですが、発表のたびに言うことが変わるのでどれだけ足りないのかちっとも信用できません。原発が再稼動されなければ実は発電量が足りてても、勝手にブレーカー（？）落として近畿大停電とか起こして、「ほ～ら、原発再稼動しないからこんなことになるんじゃ～」とか言いそうです。関電社員はみんな1時間残業して自転車こいで発電して蓄電して帰るとか LED購入キャッシュバックキャンペーンやるとか色々できることあるんじゃないのかと思う今日この頃。ちなみに我が家も1個だけLEDにしてみました。消費電力１/４でも、お値段8.5倍でお得感は微妙～。リビングより廊下が煌々と明るい。明るすぎる～。

先週の問題は、最初から上ルートを考えると素直にあっさり解けちゃうんですが、広い右ルートから行こうと考え始めると、どうしても解けないんですよね。その辺が、ちょっとだけ意地悪な問題でした。

でも、支援ツールがありますから、いろいろなパターンにトライしてみれば最後は必ず解けます。４命令だと全部試しても２５６通りしかないんだし、その中で、あきらかに除外できる組み合わせも多いのですから。

電力問題に関しては、政治も電気会社も「信用されていない」というのが、この問題の解決を難しくしている最大のポイントですね。一度信用を失うと、取り戻すにはものすごく時間がかかりますし、信用がないと問題の解決がとてつもなく難しくなるというのは、ものすごく大切な教訓です。

ＬＥＤ電球については、うちも去年トイレの電球が切れたときに使ってみました。たしかに、消費電力が小さいのにものすごく明るいですね。めちゃ高かったけど、結構気に入っています。

《PIPIさん》

[意見・感想]今まで練習問題は４命令だったので、５命令に増えると、ぐっとバリエーションが増えました。　ツールができる前は、敬遠していたのですが、ツールを使ってしまうと、あまり頭で考えず、とりあえず動かしてみて、不都合な点を直す、という方法になってしまいました。　そういえば、入社して、まだ一人一台コンピュータが無かった頃は、プログラムは、最初からエラーがないようにと考えてから打ち込んでいましたが、一人一台となり、市施行錯誤ができるだけマシンの性能も上がると、とりあえず組んで、テストで修正するというやり方に変わっていったことを思い出します。

そう、頭でいろいろ考えるのは結構面倒なのですが、「とりあえず試せる」というので、敷居がぐっと低くなるでしょ。でん子さん同様、ぜひ皆勤目指してがんばってみてください。

プログラムについてもおっしゃるとおりですね。大学時代、教養で「コンピュータ数学」というのを取って、FORTRANという言語を勉強したことがあったのですが、あの頃のコンピュータは、プログラムの１行を１枚のカードに打ち込んで、それを正しく並べてカードリーダーから大型計算機に読ませて実行する、 CPUの稼働時間で経費がかかる、といった代物でしたから、「試行錯誤」なんてそれこそありえないものでした。

まあ今はプログラミングも複雑になりすぎて、挙動のわからないブラックボックス化した部分も多いですから、そもそもエラーや試行錯誤なしに一発で動くプログラムを書くことの方が、ありえない感じになってきていますけど。

《双子星さん》

このシリーズ苦手です・・・。今日の通勤電車で突如わかった気がしたのですが。

はい、ちゃんと正解していましたよ、ご心配なく。

でも苦手だったらなおのこと、通勤中に頭の中だけで考えるよりも、仕事中や家でＰＣツールを使ってやった方が、よほどやりやすいのではないかと思いますけど。

《Clockwiseさん》

┏━┳━┳━┳━┓ ┃　　Ｃ　　　終┃ ┣　╋　╋━╋━┫ ┃　┃　Ｂ　　Ｄ┃ ┣　╋━╋　╋　┫ ┃　Ａ　　　　Ｄ┃ ┣━╋　╋　╋　┫ ┃始　　　Ｄ　　┃ ┗━┻━┻━┻━┛

始から見て終は右上なので、右と上が一つ以上。Ａ又はＢを右から左へと通り抜けなければならないので、左が一つ以上。Ｃから終まで右に２列進まないといけないので、右の数＞左の数・・・（ア）つまり、左が一つ以上あるので、右は二つ以上。以上から、左が一つ、右が二つ、上が一つが決定で、残りは一つ。

（ア）より、残り一つは左ではない。

ＡからＣ、あるいは始からＢまで上に２段進まないといけないので、上の数＞下の数。すなわち、残り一つは下ではない。

残り一つが右の場合、（壁がなければ）１サイクルで上昇１段、右に２行。すると必ずＤに到達してしまい、そこからＡあるいはＢを通過する事は不可能。すなわち、残り一つは右でもなく、上でなくてはならない。

以上をまとめると、左が一つ、右が二つ、上が二つ。

Ａ又はＢを左に通過後、右の前に上昇しなければ戻ってしまうので、左の後は必ず上。また、当然の事ながら左に通過する直前にも右はありえないので上。これを満たすプログラムは、　上左上右右　右上左上右　右右上左上　上右右上左　左上右右上の５通り。このうち始から終まで無事にたどりつけるのは「右上左上右」のみであり、これが唯一解。この時の経路はＡを通過する方。

前回のしりとり部首隠し、q411 がいきなり解けてしまったのですが、その後はやはりダメでした (^_^;;; 以下、簡単に振り返り。。。

q412（屈折⇒追随⇒異常⇒裏道⇒珍客）屈折しか分からず。（次に追があったから多分...ぐらいな感じ）皆さんは、こんなところ当然のように簡単に通過してしまっていたようで... (大汗)

q413（栽培、殺意⇒意趣⇒優勝⇒海猫⇒交差）最初に交差を思いついたのは良かったのだけど、その後、一日に１つずつ判明。でも最初の栽培／殺意は、何日経っても分からなかったでしょう (笑)

q414（風情⇒隠語⇒合資⇒真偽⇒義父） Tatsuyaさん> １　虫青(ふ＊＊) Tatsuyaさん> ２　心吾(＊＊＊) Tatsuyaさん> ３　合貝(＊＊し) Tatsuyaさん> ４　真偽(しんぎ) Tatsuyaさん> ５　義父(ぎふ)＊"父"がそのまま（中略） Tatsuyaさん> １が全然浮かばないし漢和辞典を眺めても見つけられないので、 Tatsuyaさん> 今回は正解に辿り着くのを諦めました。 Tatsuyaさん> もしかして５は「義父」ではないのかなぁ・・・

同じ同じ！私もここまでしか分からずでした！（って、喜んでどうする (^_^;;;）

q415（苦楽⇒靴音⇒投稿⇒雲海⇒萎縮）双子星さん> まず、絶対的に含む漢字が少なそうな「宿」から手を付けました。双子星さん> 定番として「縮」なので、これを含む単語を検索・・・「萎縮」を発見。

「宿」に着目したのは同じ。でも、そこから「萎縮」なんてものはもちろん、「縮」までさえたどりつけなかった... (大汗)

なるほど、ロジカルな解説、ありがとうございました。「右の方が左より多くなるはず」とか、「左の直後に必ず上が来ないといけないはず」というのは、結構よく使うテクニックですね。

しりとり部首隠しの苦労談も、おもしろかったです。論理系では最強のClockwise さんも、漢字系は本当に苦手なんですね。

でも、苦手を見事に克服された晴タリタDaviほまれさんの例もありますから、ぜひまた次回シリーズの時にもがんばってください。

**［残念！不正解］

《Misaさん》

右右上左右

ツールを見ないで投稿されちゃいましたね。これだと、

×　×　×　終　　　　━　━ ×┃×　○―○ 　　━　　　｜ ×　○―○―○ ━　　　｜始―○―○　×

というルートを通って、「終」の真下のマスで行き詰まっちゃいます。「右」３つのケースは、まさにClockwiseさんの解説通り。

でも、Misaさんからの解答へのコメントを書こうと思ったことがきっかけで、支援ツールに、不正解の時にも経路を表示させる機能を加えました。

問題が解けないときには、これをいくつか並べると、命令のどこに問題があるのか、多少考えやすくなるかも。

【ひと言】

来週月曜日２１日は、いよいよ金環食ですね。今週、hal-9000さんはパズルへのご参加すらなかったですから、いよいよ本当に佳境に入られているのでしょうね。

ただ、週間予報だと、東京の２１日の天気は晴れ時々曇りで、降水確率は３０％。実に微妙。もう金環食の５分間だけでも太陽が雲間からのぞいているように、祈る気持ちです。この世紀の瞬間に太陽が雲に隠されていたのでは、悔やんでも悔やみきれないですものね。

パズルについては、まだ「プログラム迷路」のシリーズをスタートさせたばかりですが、とりあえず今後１ヶ月の予定を立てて、ブログへの登録を一通り終えました。

プログラム迷路は、本編を６月８日まで出題し、６月１５日にはおまけのブログパズルで、６ｘ６サイズ６命令の「特大版」をご提供。その後、本編は６月２２日再開で、今水曜日出題中の「不可逆翻訳」を本編問題とするので行こうかなと思っています。

月曜版は、５月２８日まで今の「戦艦はどこだ」を続けていったん区切りをつけ、６月からは新シリーズの「右左折迷路」にチェンジ。水曜版は、ブログ問題としては６月１３日まで「不可逆翻訳」を続けて、不可逆翻訳が本編に昇格したら、その後の水曜版は、前におまけのブログパズルで出した「同色同数踏み石」で行こうかなという構想です。

こうやって考えてみると、すでに問題がいろいろできている「踏み石パズル」と「方眼移動パズル」については、なかなか登場の機会が巡ってきそうにないので、やはり火曜日と木曜日にもブログパズルを置くことにしようかなと思案中。

今月中に計画を立てて登録を終え、６月４日の週からは、火曜日と木曜日にもブログ問題を出題する方向で考えてみたいと思います。

ただ、そうなるとパズルがちょっと図形に偏りすぎる感じにもなるので、どちらかは国語パズルにするかもしれません。

あるいは、いっそもうひとがんばりして、hal-9000さんのメルマガみたいに、土日もやりましょうか。

ともあれ、今まで「今日のパズル」と題しながら、少ないときには週１回しか出題してこなかったこともありましたが、ようやく看板通りの出題態勢に行けそうです。

朝も明るくなりましたし、６月からの毎朝の早起きに、お備えください。

ではまた。