q588 プログラム迷路 (13)

【今日のパズル】

(問題)

http://fujishima.main.jp/mydata/2016/07/08/q588/

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

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

【解答要領】

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

**[返信先アドレス] puzzle11@fujishima.main.jp

**[締切]  7月13日(水)午前6時

**[解答フォーム] ----------------------------------------------------------

[ハンドル名]

[パズルの答え]

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

[意見・感想]

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

**[難易度アンケート] http://fujishima.main.jp/mydata/ で「☆」をクリック! (1人1回。過去の問題にも投票できます。)

【次週予告】

次回は、7月15日(金)午前6時発行の予定です。 次回も同じシリーズで、図形パズル「プログラム迷路(14)」をお届けします。

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

7月 9日(土) 「同色同数踏み石 6x5 3色 (6)」
  10日(日) 「ワンツー迷路 6×5 (11)」
  11日(月) 「戦艦はどこだ 6×4 (11)」
  12日(火) 「黒ラテン方陣 6x6 (27)」
  13日(水) 「マスターマインド 4×3 (15)」
  14日(木) 「バラバラ三字熟語 (11)」

【前回のパズルの解答】

(問題)

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

(正解)

上上下右

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

【解答者数】

読者数
 まぐまぐ :215
 ミニまぐ : 37
解答者数  : 15
正解者数  : 15

【解答者一覧】

**[総合順位表]  01 (00 00) 07/01 06:01:20 【銀】 桃燈 (6)  02 (03 14) 07/01 06:01:54 【金】 バルタン星人 (6) ※03 (03 14) 07/01 06:03:30 しゅう (7)  04 (00 00) 07/01 06:05:04 ふぇいまぉ (4) ※05 (05 12) 07/01 06:07:43 kidryohei (5)  06 (07 12) 07/01 06:09:55 【銅】 Tatsuya (2) ※07 (07 14) 07/01 06:36:33 tora (4)  08 (00 00) 07/01 09:33:19 キムコウ (2)  09 (10 13) 07/01 10:53:19 双子星 (2) ◎10 (10 15) 07/01 15:04:54 はまち (4)  11 (00 00) 07/01 17:15:44 くりこ (1) ◎12 (12 15) 07/01 18:37:15 でん子 (3) ○13 (12 15) 07/01 22:17:52 hal-9000 (2)  14 (10 12) 07/02 09:30:13 まりっち (2)  15 (11 13) 07/04 10:20:38 ZVX (1)

**[講評] 第11期第8回ポイントレース、第2回のトップは、

                        桃燈さん

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

初回4位とちょっぴり出遅れた桃燈さんでしたが、2回目にしてやはり巻き返 して来ましたね。出だしが2ルートあって、初回よりもやや難しめの問題とい う位置づけでしたが、全く気にされることなく1分台前半のスピード解答でし た。金メダル奪還にエンジンがかかって来たかな?

2位のバルタン星人さんは、初回同様タイム的には十分早いのですが、今回も 頭を押さえられて2位。でも、ディフェンディング・チャンピオンは、今期も 決して悪くない調子のご様子。

3位のしゅうさんは、初回トップからやや落ちましたが、それでも順位を当て て3点確保。累計首位を守られました。

4位のふぇいまぉさんは、今期なかなか好調ですね。予想をすればボーナスも 稼げると思うのですが、桃燈さんみたいに予想はやめることにしたのかな?

5位のkidryoheiさんは、順位も当てて3点ゲット。累計でも桃燈さんとバル タン星人さんに次ぐ成績で、メダルはもちろん、初優勝もまだまだ狙える好位 置です。支援ツールなしでこれは本当に立派。

この上位5人は、順位こそ入れ替わったものの、初回の上位5人と全く同じ顔 ぶれ。どうやら、今期はこの5人を中心にレースが繰り広げられそうな感じで すね。

ボーナスでは、初回の13人参加というのが目安になったおかげか、今回は結 構的中者がいらっしゃいました。まず、正解者数と順位のダブル的中者が、は まちさんとでん子さんのお二人。順位のみの的中者が、しゅうさん、kidryohei さん、toraさんの3人、そして正解者数のみの的中者がhal-9000さんでした。 はまちさん、でん子さんを始め、的中者の方々、それぞれおめでとうございま した。

2回を終えた段階での累計ポイントを整理しておきますと、トップが7点のし ゅうさん、2位が6点の桃燈さんとバルタン星人さん、4位が5点のkidryohei さん、6位が4点のふぇいまぉさん、toraさん、はまちさんといった状況。 今期はまだあまり差がついていませんし、まだまだこれからの展開次第といっ た感じ。今期も熱戦を期待したいところです。

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

**[解答者コメント] 《バルタン星人さん》

ほぼ二択だったのですが失敗してしまいました。 さて、眉毛については、霧吹きで額に水滴を付ける実験で 確かにその機能が確認されていました。 眉毛の無い人は水滴が垂れて目に入って行きましたが 眉毛のある人は水滴が止められていました。 もちろん、他の役目もあるかもしれませんが、 少なくとも汗が目に入ることを防ぐ役目は確かです。

なるほど、最初に上右ルートを選んでしまいましたか。まあしたかないですね。 でも、首位のしゅうさんとはわずか1点差。まだまだこれからです。

先週の雑学クイズについての補足のご説明、ありがとうございました。 なるほどー。目の役割は極めて重要で、汗の役割も重要ですから、この両機能 を簡易に両立させるという意味で、眉毛の存在は重要なのかもしれませんね。

今週の雑学クイズについては、どこかで聞いたことがあったような気がします が(仕事で習ったんだったかも)、忘れていました。

《しゅうさん》

本戦の問題が、雑学の下に来ているのにすぐ気付けなくて時間をロスしました。 後から考えるとこの解答しか思いつかないくらいですが、焦りからか4投目 くらい掛かりました。

2か月ぶりに孫と山に行きましたが、『どうしてジイジは山が好きなの?』の 質問攻めで、その都度なにかしらの回答をしたものの納得できない様子でした。 もうついて来てくれなくなるかな~?

そういう混乱を招かないように、おまけパズルは正午に表示させることとして いたのですが、先週はブログの登録ミスで午前6時表示にしちゃっていたみた いです。すみませんでした。でも、条件はライバル達も一緒ですよね。

「どうして山が好きなのか」に限らず、自分が好きなものが「なぜ好きなのか」 を説明するのって、難しいですよね。一応いろいろ後付けの理由はつけられても、 最終的には「楽しいから」としか言いようがないような気がします。

お孫さんも、しゅうさんと一緒のいるのが楽しかったら、理由なんか分からな くてもまたご一緒されるのでは?

《kidryoheiさん》

そういえば、AKBの話で、中国ではまゆゆの票数が6万ぐらい蒸発したこと が話題になっています。中国某掲示板の管理人さんは「まゆゆに投票する」 と原価+1元で集金を応募しましたが、結局お金だけとって、逃げました。 こんなことはもう3回目らしいです。毎年騙されて、送金するファンがいま す。 英語しりとりをきっかけに、同僚と英単語の勉強をし始めました。日本語を 勉強して以来、文法も発音も真逆の英語は頭から消えたように、ほとんど話 せなくなりました。元々単語をしっかり暗記しない方ですので、かなりひど いレベルまで落ちました。自称中学生レベルとはいえ(昔上海は小3から英 語を勉強します。今は小1??)、今の高校受験の単語帳を見ると、やっぱ り25%くらいは暗記する必要があります。勉強の計画は毎日100単語を 見て、暗記する必要のある単語をメモする。7日目に同僚がメモから100 単語ほどの問題を出します。7割以上の正解率がなければ、通過できません。 8月までに単語帳を全部暗記できればいいんですね。しっかり単語を暗記し ないと、文章も読めないし、聴解も聞き取れないでしょう。そう自分を説得 して、同僚と一緒に頑張ります。

AKB総選挙って投票するのにCDを購入する必要があるのでしたっけ?

だから代行詐欺なんていうのが成り立つのでしょうが、信用できるかどうかわ からない相手にお金を振り込む人がそんなに多いというのも、ちょっと不思議 な気がしました。ファン心理というのはそれだけ強いということなのかな。

日本語の次は英語の勉強ですか。がんばられますねー。まあ旅行の時には、英 語が使えると世界中どこでもそれなりに何とかなりますから、覚えていて損は ないですね。で、おっしゃるとおり、まずは単語を詰め込むという方針は、と ても正しいと思います。知らない単語は読めないし聞こえないし、聞こえなけ れば会話もできないですものね。

《Tatsuyaさん》

うわーてこずったーむずかしいー

でもちゃんと解けていましたよ。根気さえあれば大丈夫。

《キムコウさん》

めっちゃ難しいとおもってあきらめて放置して 二回目見たら初手で解けました!

支援ツールのくだりはさっぱり忘れてました。

問題提供数4位の座をロングスパンで狙っていきたいです。

「これは面白い」というパズルに出会ったら 紹介していくよう心がけます。

なぞなぞも好きなんですけど、 それは趣旨がちがいますねw

間を置くとすぐに気がつくっていうのも、よくあることですよね。 解けて良かったですね。

読者投稿問題は、前回までで、1位バルタン星人さん117問、2位jijiさん 97問、3位hal-9000さん78問だと、さすがにこの3人に追いつくのはほぼ 不可能ですね。でも4位の19長さんの8問まではあと2問ですから、これを 抜くのはかなり現実的な目標。期待しています。

今バルタン星人さんにコンスタントに出題していただいている「雑学クイズ」 も、なぞなぞみたいなものですから、読者投稿問題としては、それも「あり」 だと思います。僕も含めて、読者には「なぞなぞ好き」も多いと思いますから、 ニーズはあると思いますよ。コーナー化できれば、hal-9000さんに追いつくの も、ロングスパンでは夢ではないかも。

《双子星さん》

だいぶ検討手順がわかってきたような気がします。 支援ツールがありますので検証が楽なのはありがたい。 前回よりこっちの方が簡単でした。

まず、スタート→ゴールの方向で、絶対に必要な入力が わかります(今回は右上に進むので、右と上が必須)。

迷路のルートを確認し、上記以外で絶対に挟まないと いけない方向があるかを検討します(今回は2ルート 候補がありますが、どちらも1度は下に行かないと 辿り着けない)。

それによってキャンセルされる必須入力があるので、 追加して全体の動きを回復します。

必要な入力要素が揃ったので、後は順列総当りですね。 今回は順番もかなり見えやすかったと思います。

これまで細かい動きをいきなり考えてしまっていたので 難しく感じるジャンルでしたが、全体の動きから落とし 込んでいくと、割と見えやすくなりますね。

・・・ミラーハウスよりは理詰めで解ける感じです(笑)。

前回のClockwiseさんに加え、今回は双子星さんとhal-9000さんにも解法のポ イントを解説いただけ、嬉しいです。

最終的には試行錯誤だと思いますが、最初に可能性を絞り込んでおくと、試行 の回数をぐっと減らすことができていいですね。

《はまちさん》

今更Win7のPCをWin10に無料アップグレードしたのですが、トラブルだらけ で泣きそうです。 7に戻そうかとも思いましたが、今後を考えると10に適応していく方がいい と思い悪戦苦闘中です…><

国名シャッフル、考えましたよー!!!!! 頑張りました。楽しかったです。

あらあら、Win10へのアップグレードうまくいきませんでしたか。しゅうさん もそのようなことをおっしゃられていましたね。僕は複数のPCを持っていま すが、どれもほぼ問題なくアップグレードできました。

で、少なくとも Windows8 よりははるかにいいですし、7と比べてもまあ悪く はないと思いました。

ただ、考えてみると僕のPCはどれも既にWindows8にアップグレード済みだっ たので、Win7から直接Win10にアップグレードしたものはなかったですね。そ の差が大きかったのかな?

トラブルが多いようなら、戻した方がいいのかもしれませんね。で、今PCも 売れない分ずいぶん安くなってますから、初めからWin10適用済みのちゃんと 動く安いやつを買っちゃった方がかしこいかも。 、 国名シャッフルの投稿、ありがとうございました。地域の縛りがない分、かな り難しかったですが何とか解けました。地域縛りなしでも、問題として成り立 ちそうですね。次回国名シャッフルを本編にするときには、最終回で「地域縛 りなし」を出題してみることを検討してみたいと思いました。

《でん子さん》

先週はせっかく解けた回答を送り忘れておりました。 支援ツールがないとあってるかどうかも良く分からないのですが、 一応、職場なので、(時間外でも)どうどうと支援ツールで検証するのは ちょっとはばかられるので、「あとで~」とか思っていると つい、送り忘れるのです。

なるほど。でも、「かしこい頭」の方針では、間違った解答を送ることに対す るペナルティは何もなく、むしろ同一正解数だったときには投稿数の多い(つ まり勝率は低い)方を通算順位の上位に位置づけていますし、締切期間内なら いくらでも出し直しありなのですから、とりあえずの答えが出たのなら、送ら ない理由は何もないと思いますよ。

職場でもなんでも、答えが出たら即送信、を習慣づけられてみてはいかが?

《hal-9000さん》

 ご無沙汰しています。ニョーボの鏡餅状態(妊娠)も7か月目に入り、 今回は切迫早産になる気配もなく、割と落ち着いてきました。久々です が、Clockwiseさん みたいな解説が書きたくて顔を出しました(ただし 私のは悉皆的な分析ではなく速さ優先の解法です)。  今日の問題は、左上ルート、右下ルートのどちらを通るにしても、図 のABCDかXYZ終の所で、下右上という形になります。こんな特徴 的な形が両ルートにあるというのは、美しい問題ですね。この「下右上」 に、1つ加えたものを検討するのが、早道です。  加えるのは、上か右ですが、今の3つ(下右上)に「下はあるのに左 はない」ことから、バランスを取るために「上」を加えることにします。 前回の問題では、バランスの悪さを補える壁があったのですが、今日は それがありません。  なお、加える「上」が、この下右上の間に挟まる可能性もあるのです が、それは後で考えます(難易度の高い問題だと、間に挟まることにな るでしょう)。 ┏━┳━┳━┳━┓ ┃    X┃終┃ ┣ ╋━╋ ╋ ┫ ┃ ┃  Y Z┃ ┣ ╋━╋━╋ ┫ ┃    A┃D┃ ┣ ╋━╋ ╋ ┫ ┃始  ┃B C┃ ┗━┻━┻━┻━┛  最初、順番的に、上に上がる前に右に行ってはいけません。始の右の 袋小路に入ってしまいます。上上とか、上右から始めるのが良さそうで す。  下右上の間に上を挟まないことを前提にすると、上右から始めること はできませんので、上上から始めてみます。つまり、「上上下右」です。 すると、あらあら、一発でできてしまいました。  スタートのことを考えなくても、下右上+1つ、というのをどんどん 試せば、割と早く答えに辿り着けます。

お二人目、いよいよ秒読みですね。楽しみですね。

問題の解法も、とてもわかりやすい説明でした。ありがとうございました。

《ZVXさん》

出し忘れ

【かしこい頭】q586 プログラム迷路 (11) [ハンドル名] ZVX

[パズルの答え]

右右左上

×┃○―○―終   | ━ ━ × ○―○┃× ━   | ×┃× ○―○   ━ | ━ 始―○―○―○

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

あらあら、せっかくここまで出来ていらしたのに出し忘れとはもったいない。 まあ正解者数に関しては、前回12人が13人になっても、どのみち正解者は ゼロでしたから、大きな問題にはなりませんでしたね。

今回なら、1人違うと結構ボーナスに大きな影響がありましたが。

【読者投稿問題】

○ 国名シャッフル(by はまちさん)

プールニ エアシールドガ ジマンポイント

上記には4つの国名がシャッフルして入っています。 その4つの国名をすべて答えてください。 (でも共通点がないです。赤道に近い国が多いかも。)

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

○ 雑学クイズ(by バルタン星人さん)

投票所に、一番乗りした人に与えられる特典は何か?

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

【ひと言】

Clockwiseさんから、先週のメルマガ発行の直前に、次のメールが届きました。

あと2時間ほどで配信が始まるけど...

よって残るのは ? 右上左右 ?のみであり、これは試してみるとうまくいく。

全く、何を書いているのやら... (^^;;;

やっぱり書き間違いだったんですね。納得です。でも、せっかくこのメールを いただいたのに、今回はお休みでしたね。ひょっとして今回は出し忘れ?

 * * * * * * * * * * * * * * * * *

ユーロ2016がいよいよ最終ステージになりましたが、このメルマガを書い ている木曜日夕方の時点で、準決勝第1試合でポルトガルがウェールズに勝っ て決勝進出が決定、そして明朝の第2試合のドイツ対フランスの勝者との決戦 になるという構図で、ここまでのところ、まずはおおむね順当な結果でした。

でも、過程で見ると、ベルギーはウェールズには勝つんじゃないかと思ってい ましたし、イタリアはドイツにあと一息で勝ちそうなところまで来ていたので、 やはりいろいろドラマはあったと言えましょう。

今晩(というか明朝)のドイツ対フランスは、1982年にスペインワールド カップをスペインまで見に行ってきた時の準決勝のカード(当時は西ドイツで したが)と同じで、実に感慨深いものがあります。僕が直接見たのは、もう一 方の準決勝の試合のイタリア対ポーランドだったので、西ドイツ対フランスは ホテルのテレビで見ただけだったのですが、たしか本割りが1対1の引き分け で延長になり、延長戦で先にフランスが2点取って試合が決まったと思ったの に、その後西ドイツが2点取り返して再度振り出しに戻し、結局PKで西ドイ ツが決勝に進出したという、サッカー史に残る名勝負だったと記憶しています。 (決勝では、イタリアが西ドイツに3対1で勝ってイタリアの優勝)。

明日の試合は、さすがにここまで劇的な展開にはならないのではないかと思い ますが、両チームとも好調なので、スリリングな好ゲームが期待できるのでは ないかと大いに期待しているところです。

でも、やっぱり今大会の優勝はドイツなんじゃかなーって気がしていますが。 さて?

ではまた。