【今日のパズル】

（問題）

http://fujishima.main.jp/mydata/2016/07/15/q589/

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

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

【解答要領】

**［解答方法］解答フォームを参考に、メールでご解答ください。

**［返信先アドレス］ puzzle11@fujishima.main.jp

**［締切］　７月２０日（水）午前６時

**［解答フォーム］ ----------------------------------------------------------

[ハンドル名]

[パズルの答え]

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

[意見・感想]

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

**［難易度アンケート］ http://fujishima.main.jp/mydata/ で「☆」をクリック！（１人１回。過去の問題にも投票できます。）

【次週予告】

次回は、７月２２日（金）午前６時発行の予定です。次回も同じシリーズで、シリーズ最終回「プログラム迷路(15)」をお届けします。例によって最終回は「難問」で、６ｘ６サイズのボードをご用意しています。が、命令数は変わらず４命令のままですし、最終回は「２倍ポイントデー」ですので、最後まで諦めずにがんばってくださいね。

また、次週のブログパズルの出題予定は、次の通りです。

７月１６日（土）　「同色同数踏み石 6x5 3色 (7)」
　　１７日（日）　「ワンツー迷路 6×5 (12)」
　　１８日（月）　「戦艦はどこだ 6×4 (12)」
　　１９日（火）　「黒ラテン方陣 6x6 (28)」
　　２０日（水）　「マスターマインド 4×3 (16)」
　　２１日（木）　「バラバラ三字熟語 (12)」

【前回のパズルの解答】

（問題）

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

（正解）

上上下右

┏━┳━┳━┳━┳━┓
┃　　　　　　　┃終┃
┣　╋　╋　╋　╋↑┫
┃　　　　　┃　　│┃
┣　╋━╋　╋↓╋↑┫
┃　┃　　　　├→┘┃
┣↓╋↓╋━╋↑╋　┫
┃├→┴→┐┃│┃　┃
┣↑╋━╋↓╋↑╋　┫
┃始　　┃└→┘　　┃
┗━┻━┻━┻━┻━┛

【解答者数】

読者数
　まぐまぐ　：２１４
　ミニまぐ　：　３７
解答者数　　：　１４
正解者数　　：　１４

【解答者一覧】

**［総合順位表］　01 (00 00) 07/08 06:00:30 【銀】桃燈 (11)　←１分切り！ ※02 (02 16) 07/08 06:01:02 しゅう (11) 　03 (02 15) 07/08 06:01:28 【金】バルタン星人 (8) 　04 (03 15) 07/08 06:03:37 ふぇいまぉ (6) 　05 (04 15) 07/08 06:04:07 kidryohei (7) 　06 (00 00) 07/08 07:02:49 くりこ (2) ♪07 (08 14) 07/08 09:12:56 キムコウ (5)　←唯一正解者数的中！　08 (09 15) 07/08 10:38:15 双子星 (3) 　09 (12 18) 07/08 12:38:54 【銅】 Tatsuya (3) 　10 (00 00) 07/08 14:24:09 (新) のんびりいこう [5]　←祝！かしこい人認定！　11 (13 15) 07/08 17:47:18 tora (5) 　12 (14 15) 07/10 19:44:59 ZVX (2) 　13 (16 16) 07/12 20:47:10 まりっち (3) 　14 (00 00) 07/13 03:48:08 Clockwise (1)

**［講評］まずは、

    のんびりいこうさん、かしこい人認定、おめでとうございます！

のんびりいこうさんは、５月２７日に初参加の後、３回連続正解で、しかもその３回目がダブルポイントの回だったため、この時点で早くも５点がノルマの「かしこい人認定」にリーチ。しかしながら、その後２回お休みで足踏みされておられましたが、今回の正解でめでたく認定基準クリアとなりました。

のんびりいこうさんには、認定第１５７号を差し上げます。近々、「かしこい人認定証」をメールの添付ファイルでお送りしますので、楽しみにお待ちくださいね。なお、今後は、累計１５ポイントで「ゴールド認定」となり、これに到達されればまた次の「認定証」を遅らせていただきますので、ぜひ今後も継続されてください。

さて、第１１期第８回ポイントレース、第３回のトップは、

                        桃燈さん

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

おっとー、桃燈さんいよいよ本領発揮か、連続トップでしかも１分切り！今回はしゅうさんも２位で順位も当てたため、追いついただけにとどまりましたが、それでもついにトップを捕らえました。前期はバルタン星人さんに競り負けて連覇はなりませんでしたが、今期は王座奪還の可能性が大いに高まってきましたね。

そして今回の２位はしゅうさん。惜しくも１分２秒で１分切りは逃しましたが、桃燈さんに次ぐ２位でしっかりと順位も当てたため、追いつかれはしたものの、累計トップはしっかりとキープ。桃燈さんとのマッチレースが、いよいよおもしろくなってきました。

今回３位のバルタン星人さんも、タイム的には１分２８秒と決して悪くはないのですが、上位２人の早さには後１歩追いつけていません。今回の予想も２位とはずし、トップ２人に２ポイント差をつけられてしまいました。残り２回で何とかトップを取って、連覇への足がかりとしたいところ。

４位のふぇいまぉさんも、今期すべてベスト５入りで、決して悪くはないのですが、ボーナスポイントで稼げていない分、メダルまでにはあと一歩届かないですね。

５位のkidryoheiさんは、今期３回きれいに５位を並べ、しかも前回順位を当てているおかげで、累計でもバルタン星人さんと１ポイント差でメダルを狙える位置につけています。

この上位５人が６時台の投稿、しかも５位のkidryoheiさんでも４分台のタイムで、６位以下の方々は７時台以後ですから、今期はおおむねこの５人による争いということになりそうな感じですね。

ボーナスポイントについては、今回１４人と前回より１人減ったことを読むのが難しかったようで、正解者数的中者はキムコウさんお一人だけでした。キムコウさんには、「唯一正解者数的中ボーナス」の２ポイントを差し上げます。おめでとうございました。また、順位についても、的中者は２位のしゅうさんお一人だけでした。しゅうさんにとっては、値千金の的中でしたね。おめでとうございます。

さて、改めてこれまでの累計ポイントを整理すると、トップが１１点のしゅうさんと桃燈さん、３位が８点のバルタン星人さん、４位が７点のkidryoheiさん、５位が６点のふぇいまぉさん、６位が５点のキムコウさんとtoraさんとなっています。トップの２人にバルタン星人さんがどこまで食い下がっていけるか、また、逆にkidryoheiさんからの下克上があるかが、今後の見所となってきそうですね。最後まで熱戦を期待したいと思います。

それでは、皆様からのコメントのご紹介に行きましょう。

**［解答者コメント］ 《しゅうさん》

直感通りで１発でしたが、プログラムのスピードを激速にしなかったのが悔やまれるところです。

この時期は、標高の高い涼しい山を歩きたいところですが、そういった山には熊さんも多いので、孫を連れて行くのははばかられるところです。熊用唐辛子スプレーは持っていますが、使った経験もないので撃退出来る自信もなく、安全を考えて低山に行きました。やはりこの時期は登山者には人気が無くて、道は孫の背丈より高い草に覆われ・・・孫の山嫌いを増長させてしまいました。

なるほど、「檄速」にしていれば、ひょっとしたらあと３秒縮められたかもしれませんね。このレベルの争いだと、１秒でもタイムを縮めるのは重要ですものね。

うわー、草だらけの山道を山歩きですか。それは大変そうですね。でも、熊は本当に怖そうですし、安全の方を重視されるのもやむを得なさそう。お孫さんにも、山歩きの楽しさを理解できるときが来るといいですね。

《バルタン星人さん》

今回は１投目で当てたにも関わらず、ずいぶん時間がかかっている。手を付け始めるまでに考え過ぎてるみたい。もっとも今回、手を付けた段階でゴールできることを頭の中で確認していたから仕方ないかな。これから先、試行錯誤ではなく論理的に考えないと解けない問題になっていくはずだし。

先に頭の中でどこまで考えるかの時間配分は、悩ましいところですね。一度スタートボタンを押してしまうと、間違えていても詰むまでロボットは動き続けてしまいますし、それからリセットしてプログラムボタンを再設定して、では、タイムロスが大きいですものね。

やはり一度頭の中で正解の可能性の一番高そうなものを決めてから動かし始めた方が、結局は効率がよさそうですから、開始までにそれなりに時間がかかっても、ある程度必要コストと思わなければならないようにも思います。

これからの「難問」が、「論理的に考えないと解けない問題」と言えるかどうかは、やや微妙。プログラム迷路は、命令数４つくらいならそれほど組み合わせがあるわけでもないですし、ある程度の絞り込みを行った後は、最後まで論理的に詰めるよりも、むしろしらみつぶしに試した方が早く正解にたどりつける可能性は十分にありますよ。

これが、大きなマップで命令数５つになると、桁違いに難しくなりますから、最初の論理的な絞り込みが非常に重要になってくるのですが、本編問題では、これだとあまりにも難しくなってしまって参加者が激減しそうなので、出題には二の足を踏んでいます。（少なくとも、今期は命令数５の出題は行いません。）

以前ブログで６ｘ６のマップで５命令の問題を出した際「５回くらいやり直し、それでもゴールできず。イライラ感つのってきたので、真っ直ぐに見に行く。解答ページの正解。」というコメントをいただいたこともあったので。

今期の最終問題の６ｘ６サイズの４命令問題での皆様の出来具合を見て、次回出題時のレベルを考えたいと思います。

また、いつものように雑学クイズのご提供ありがとうございます。英語問題には僕からコメントをつけたいこともありましたので、今回は正解と僕からのコメントを、「ひと言」の方にも掲載しました。自力解答をされたい方は、ひと言をお読みになるのを、今日の正午までお控えいただいた方がいいと思います。

《ふぇいまぉさん》

予想再開しました。あたりますように。。ところで東京オフ会あれば参加希望です。

突然ですが国名シャッフルです。全スタジャンバイクメン、明日から城に居る。座布団当たる。ゼン　スタジャン　バイクメン　アスカラ　シロニイル　ザフトン　アタル。。。。なんじゃこりゃ？文章にするのは難しいですね。５カ国です。

折角予想を再開していただいたのですが、残念ながら順位も正解者数も１ずつずれていました。まあ当てるのはなかなか難しいですよね。

そういえば、大阪オフ会も東京オフ会も、参加ご希望は今までのところどちらもお一人ずつですね。たとえ僕と２人だけでも、僕自身はやぶさかでもないですが、他にご希望者はいらっしゃらないかな？

国名シャッフルの問題、ありがとうございました。「読者投稿」の欄とブログにもいつもの形式で掲載させていただいたのですが、問題後のコメントもおもしろかったので、メール通りの文章をこちらにも記載させていただきました。

ヒントの添付もありがとうございます。ヒントはブログにのみ掲載しました。

《kidryoheiさん》

今日は支援ツールが使えるようになりました。そんなに早くないけど、かなり楽になりました。 2回目の英単語テストも通過しましたが、そろそろ倦怠期に入ります。同僚は「1日でも怠けたら、勢いがなくなる。」と厳しく説教してくれました。勉強仲間がいて、本当にありがたいんです。単語を覚えるためか、暑くて睡眠時間が少なくなったのか、体内時計がみだれました。この2週間は毎日3時くらい起きてました。３時に起きれるのは私以外サッカーファンしかいないでしょう。「早起きは三文の徳」効果で、夕べまでぼんやりとしか覚えてなかった単語が、朝になると暗記できたような気がします。ただ睡眠時間は21 時～3時の６時間しかないのは心配です。できれば７時間は欲しいですね。

おお、ようやくＰＣが回復されたのですね。おめでとうございます。やはり、支援ツールがあると楽でしょう。これからの巻き返しも期待していますよ。

英語もがんばっていらっしゃるのですね。確かに、自分だけで努力するのは、難しいですよね。勉強仲間がいらっしゃることは、とてもいいことだと思います。

取ろうと思えば睡眠がたっぷりと取れるのは若い証拠ですね。僕はもう寝ようと思ってもなかなか７時間連続では眠れなくなってしまいました。(:_;)

《キムコウさん》

なんとなく上×２下×１で上に一個行ってあとは右×１のくみあわせだなーとおもって２パターン目であってました。

５手だったら迷ったかもー（修正メール来てからのトライとなりました）

キムコウ 8位　14人

あれ、前回予想を忘れてた！！？

いい見当の付け方ですね。だいぶプログラム迷路にも慣れてきたってことかな。手数の条件は、問題の難易度に結構大きく左右しますが、必ずしも手数が多いほど難しいってわけでもないところがおもしろいところです。

前回の予想し忘れは、もったいなかったですね。でも、今回それを挽回するような唯一正解者数的中。本当におめでとうございました。

《双子星さん》

今回はルートがたくさんあるのですが、最短経路の上右のみで進むのは壁が邪魔になります。縦の壁が多いので、混ぜるなら下が良さそうです。なので、上×２、下、右で構成を考えました。これだと、初手は上にしか行けないので、総当りでも随分と組み合わせ候補は少ないです。

自宅のノートパソコン、ヒンジが壊れたのに続いて液晶まで割れてくれたので、仕方なく買い換えました。強制アプデを拒んでいたのに、強制Windows１０デビューです。

ＰＣデビュー９８の私は、７使用時もクラシック表示愛用。何だこのやたら動きの滑らかでカラフルな画面は！！気持ち悪い！！！！！と思いっきり拒否反応が起きました。

そこで、ネットで検索して「Classic Shell」をＤＬ。 http://www.forest.impress.co.jp/library/software/classicshell/ 日本語対応してくれます。あらゆる効果もオフにして、ようやく少し落ち着きました。

なお、会社のＰＣは１０へのアップデート厳禁指令が出ています。

とても効率のいい絞り込み方をされたようですね。さすがです。

Windows10 は、そんなに使いにくかったですか。まあ基本は８の改良版ですから、７までとはだいぶ勝手が違うでしょうね。でも僕は、８から使っているのでもうすっかり慣れてしまいました。

でも、業務用で１０へのアップデート禁止っていうのは、十分に理解できます。業務用ソフトが万一動かなくなっちゃったら大変ですものね。

《Tatsuyaさん》

え？４命令？５命令？どっちですか？メルマガ：５命令ブログ：４命令５命令だとすごく簡単で今まで気付かなくて・・・

やっぱそうですよね何かおかしいと思いました

最初ブログのツールでやってて、どうしてもうまくいかなくて４×４×４×４＝２５６通り、１通りあたり30秒として２時間かぁ２時間かけて解探そうかと思いましたがどう考えてもそんなことするもんじゃないと思い直し紙に書いて考えたらなぜかあっさりできてなんだったんでしょートホホ

ん？あれ？前回と解同じ？え？え？え？そ、そんなぁ・・・トホホ

前回のメルマガでのミスは、大変失礼いたしました。 Tatsuyaさんからのメールでそれを知ることが出来て助かりました。ありがとうございました。

プログラム迷路の解き方として、どちらの方向の命令をいくつ入れる必要があるかという条件は、結構狭く絞り込むことができるのは、前回いろいろな方からのご説明があったとおりです。今回の問題も、Clockwiseさんから論理的な解き方の詳しい解説がありますから、ご参考にしてみてください。まあ、ある程度絞り込んだ後は、えいやっで決め打ちして支援ツールを動かしちゃった方が早いと思いますけど。

解が前回と同じだったのはたまたまですし、それは解いた後にしかわからないことですよね。

《のんびりいこうさん》

[予想自己順位・予想正解者数] わかりません

[意見・感想] 中々、難しいです、頭の体操に良いです。

「かしこい人認定」取得、おめでとうございました。皆さんから結構好評の「認定証」がそのうち届きますから、楽しみにお待ちくださいね。

自己順位予想や正解者数予想は、間違っていても何もペナルティがないですから、好きに書いてくださっていいんですよ。間違っても何も恥ずかしくありません。

《Clockwiseさん》

┏━┳━┳━┳━┳━┓ ┃　　　　　　　┃終┃ ┣　╋　╋　╋　╋　┫ ┃Ａ　　　　┃　　Ｇ┃ ┣　╋━╋　╋　╋　┫ ┃　┃Ｆ　　　Ｃ　　┃ ┣　╋　╋━╋　╋　┫ ┃Ｄ　Ｅ　　┃　┃　┃ ┣　╋━╋　╋　╋　┫ ┃始　Ｈ┃　　Ｂ　　┃ ┗━┻━┻━┻━┻━┛ プログラム：４命令

［○］：プログラム中の○の個数

始から見て終は右上なので、［右］≧１、［上］≧１。

いずれのルートを通るにしても、始→Ａ、Ｂ又はＣ→終と、２段以上上昇する必要があるため、［上］≧［下］。ただしプログラムは４命令であるため、［下］＝０、又は［上］＞［下］。

（ア）［下］＝０の場合　ルートは「始→Ｄ→Ｅ→Ｆ→Ｃ→（２通り）→Ｇ→終」のみ

　Ｆ→Ｃと移動する必要があるため、［右］≧［左］。　ただしプログラムは４命令であるため、［左］＝０、又は［右］＞［左］。

　（アー１）［左］＝０の場合　　使用できるのは「上」と「右」のみなので、後戻りできない。　　よって最初の３命令は必ず「上右上」となり、プログラムの候補は　　　上右上上、上右上右　　の２通り。しかしどちらもダメ。

　（アー２）［左］≠０の場合　　（［上］，［下］，［右］，［左］）＝（１，０，２，１）で確定。　　よってログラムの候補は　　　上右右左、上右左右、上左右右、　　　右上右左、右上左右、右右上左、右右左上、右左上右、右左右上、　　　左上右右、左右上右、左右右上　　の１２通り。しかしどれもダメ。

（イ）［下］≠０の場合　（［上］，［下］，［右］，［左］）＝（２，１，１，０）で確定。　よってログラムの候補は　　上上下右、上上右下、上下上右、（上下右上）、上右上下、上右下上、　　下上上右、下上右上、（下右上上）、　　（右上上下）、（右上下上）、（右下上上）　の１２通り。

　始→Ｈと行ってしまうと戻れないため、右が来る前に一つ目の上が来る必　要がある。　ただしこの条件は、プログラムの最初だけではなく、上下と往復して始に　戻ってきた後にも適用される事に注意し、さらに最初の下は動かない事に　注意すると、　（）付きの５個はダメ。

　残りを順に検討すると、上上下右のみが始→終とたどり着ける。

先週はお察しのとおり、出し忘れたのでした (汗) それにしても、答えは同じ？出し忘れていた分をそのまま出しても良かった？ (^^;;;

解き方としてはとても「早い」とは言えない方法ですが、「唯一解の証明」になっていますね。ありがとうございます＆ご苦労様でした。

解答だけ送ってこられるなら「出し忘れていた分をそのまま出しても良かった」とも言えるでしょうけど、Clockwiseさんの場合、解答が出た過程も一緒にコメントされたいでしょうから、なかなか「そのまま出す」っていうのは難しそうですね。(^^ゞ

【読者投稿問題】

○ 国名シャッフル（by ふぇいまぉさん）

ゼン　スタジャン　バイクメン　アスカラ　シロニイル　ザフトン　アタル（全スタジャンバイクメン、明日から城に居る。座布団当たる。）

上記には５つの国名がシャッフルして入っています。その５つの国名をすべて答えてください。（ふぇいまぉさんからのヒントを、ブログに掲載しています。）

正解は、問題とともにブログの方に掲載させていただきました。今日（１５日）の正午に表示されます。 http://fujishima.main.jp/mydata/?p=14106

○ 雑学クイズ（by バルタン星人さん）

「どうぞお座りください」を英訳せよ。

正解は、問題とともにブログの方に掲載させていただきました。今日（１５日）の正午に表示されます。 http://fujishima.main.jp/mydata/?p=14180

（といつものように書きましたが、今日の問題については、バルタン星人さんからのコメントに加え、僕のコメントもありますので、「ひと言」の最後に、正解とともにコメントを掲載しています。なお、ブログへの表示は正午です。）

【ひと言】

今週月曜日早朝に、サッカーのヨーロッパ選手権決勝のポルトガル対フランスがありましたが、いろいろとドラマチックで堪能できました。

先週のメルマガでの僕の予想の「やっぱり今大会の優勝はドイツなんじゃかなー」っていうのは、思いっきりはずれてしまいましたが、まあけが人による戦力ダウンの影響っていうのは、なかなか読みにくいところでしかたないですね。ケデラの欠場は痛かったし、ボアテングの負傷退場はもっと痛すぎました。

それからすると、決勝のポルトガルのロナウドの負傷退場は決定的に痛かったはずですが、それを凌いで最後の最後に勝利を呼び込んだポルトガルのがんばりは、本当にすごいと思いました。

準決勝のフランス対ドイツではドイツが圧倒的に押していたのにフランスの勝利、決勝のポルトガル対フランスでは今度はフランスが圧倒的に押していたのにポルトガルの勝利というのは、ほんとサッカーって番狂わせの多いおもしろいスポーツだと思います。

ともあれ、これでようやく昼夜逆転、睡眠不足の日々から解放されました。お楽しみが終わってちょっと残念ではありますが。

公務員を退職してからほぼ１ヶ月が過ぎ、リタイヤ生活もそれなりにリズムが出来てきたところですが、時々はお出かけの予定を入れてもいいかなと思っています。今のところ、８月上旬には１週間ほど家族旅行の予定を入れているのですが、後は基本的にほぼ暇にしていますので、オフ会のご要望があれば、喜んで企画します。ご希望の時期や時間などがありましたら、コメントの方にお願いします。

さて、それでは最後に、バルタン星人さんからの今日の雑学クイズの正解とコメントを書かせていただきたいと思います。

「読者投稿」のコーナーで書いたように、この問題がブログに表示され、コメント欄で読者からの解答を受け付けられるようになるのは、今日（１５日）の正午以後になりますので、投稿したいなと思われる方は、以後のコメントは読み飛ばしてください。ブログの方にも、同じ内容を掲載していますので。

それでは、空行をしばらく挟んだ後に、コメントを続けます。

バルタン星人さんからの解答とコメントは、次の通りでした。

［答え］ ○Please have a seat. ×Sｉｔ　down　ｐｌｅａｓｅは「座りなさい」の意味そういえば、教師が生徒に使っていた言葉だったな。英語が苦手な私は最近になって知りました。

これについてですが、僕自身実際に、３年間のイギリスでの生活で Sit down という表現は、聞いたことはありませんでした。バルタン星人さんのおっしゃるとおり、多分学校現場くらいでしか使われないのではないのかな。

一方、Please have a seat は、ビジネス英語で普通に使われる表現です。

実は日本語として考えても、「お掛けください」と「お座りください」の違いだと考えると納得できる気がします。「お座りください」だと、ニュアンスとしては結構上から目線ですよね。

ではまた。