さて、いよいよシリーズ最終回の問題です。
例によって最終回は「2倍ポイントデー」ですので、特に優勝を狙うみなさん は、気合いを入れてがんばってください。
いつものように、最終回は「難問」です。先週の問題も、かなりみなさん手こ ずられたようですが、僕自身は以前やってみたときに今日の5命令の問題の方 が解くのに手こずったので、こちらを最終回の問題に持ってきました。
でも、やはり命令数が少ない分、ひょっとしたら今日の方がやさしいかもしれ ません。
とはいえ、答えを見つけるのは今回も結構大変かと思いますが、ツールを駆使 して最後まであきらめずにがんばってみてくださいね。
【今日のパズル】
(問題)(level:Hard)
http://fujishima.main.jp/mydata/2012/06/08/q420/
下図の迷路で、与えられた命令数で「始」から「終」まで自動的に進むことの できるロボットのプログラムを考えてください。
ただし、プログラムで使うことのできる命令は、右(右に1マス進む)、左 (左に1マス進む)、上(上に1マス進む)、下(下に1マス進む)の4種類 だけであり、プログラムは自動的にループする(最初に与えられた命令の最後 まで来たら、自動的に最初に戻って繰り返す)ものとします。また、迷路の外 周や仕切り線を超えては進むことができず、そちらに進む命令が出た場合には、 その場に立ち止まるものとします。
┏━┳━┳━┳━┳━┓
┃ ┃ 始 ┃
┣ ╋ ╋━╋━╋ ┫
┃ ┃ ┃ ┃
┣━╋ ╋ ╋━╋ ┫
┃終┃ ┃
┣ ╋━╋ ╋ ╋━┫
┃ ┃ ┃
┣ ╋━╋━╋ ╋ ┫
┃ ┃
┗━┻━┻━┻━┻━┛
プログラム:5命令
【解答要領】
**[解答方法]
下記の解答フォームを参考に、メールでご解答ください。
**[返信先アドレス]
puzzle@fujishima.main.jp
**[締切]
6月12日(火)中
**[解答フォーム]
--
[ハンドル名]
[パズルの答え]
[予想自己順位・予想正解者数]
[意見・感想]
--
**[難易度アンケート]
http://puzzle.xrea.jp/ で「☆」をクリック!
(1人1回。過去の問題にも投票できます。)
【次週予告】
次回は、6月15日(金)午前6時発行の予定です。 今回でシリーズが一区切りつきましたので、次回は本編はお休みで、おまけの ブログパズルをお届けします。 でも、問題は今回までと同じシリーズで、「プログラム迷路」です。 ただし、9x9サイズの「巨大迷路」ですので、お楽しみに。
また、次週のブログパズルは、次の通りです。
6月11日(月) 「右左折迷路 4x4 (2)」 12日(火) 「方眼ループ 3x3 (2)」 13日(水) 「不可逆翻訳 (h)」 14日(木) 「穴あき四字熟語 (12)」
【前回のパズルの解答】
(問題)
┏━┳━┳━┳━┳━┓
┃ ┃ ┃ 終┃
┣ ╋ ╋ ╋ ╋ ┫
┃ ┃ ┃ ┃ ┃ ┃
┣ ╋ ╋ ╋ ╋━┫
┃ ┃ ┃
┣ ╋━╋ ╋━╋ ┫
┃ ┃ ┃
┣ ╋ ╋ ╋━╋ ┫
┃始 ┃ ┃
┗━┻━┻━┻━┻━┛
プログラム:6命令
(正解)
右右上左下上
┏━┳━┳━┳━┳━┓
┃ ┃ ┃ →G┃
┣ ╋ ╋ ╋↑╋ ┫
┃ ┃ ┃ ┃ ┃ ┃
┣ ╋ ╋ ╋↑╋━┫
┃ ┃ ← ┃
┣ ╋━╋ ╋━╋↑┫
┃ ┃ → → ┃
┣ ╋ ╋↑╋━╋ ┫
┃S→ → ┃ ┃
┗━┻━┻━┻━┻━┛
【解答者数】
読者数
めろんぱん:189
まぐまぐ : 73
ミニまぐ : 53
解答者数 : 15
正解者数 : 14
【解答者一覧】
**[総合順位表]
01 (05 17) 06/01 06:43:40 【銅】 バルタン星人 (13)
02 (00 00) 06/01 06:46:10 【銀】 桃燈 (10)
03 (00 00) 06/01 07:47:32 hal-9000 (2)
04 (18 20) 06/01 12:58:10 まりっち (5)
05 (13 18) 06/01 18:05:41 PIPI (5)
06 (09 22) 06/01 20:41:27 【金】 晴タリタDaviほまれ (7)
07 (10 18) 06/01 22:13:37 ZVX (5)
08 (07 25) 06/01 22:53:11 梅いちりん (5)
09 (19 20) 06/03 03:31:48 すみれ (6)
10 (12 18) 06/03 17:37:26 nyantar (5)
11 (18 20) 06/03 21:27:34 nyachimama (6)
12 (17 18) 06/04 12:53:19 キムコウ (5)
※13 (13 16) 06/04 15:27:08 しゅう (9)
14 (18 19) 06/05 08:30:59 はまち (1)
(残念!不正解)
00 (00 00) 06/02 18:42:27 まろんねこ (2)
**[講評]
第8期第7回ポイントレース、その第4回のトップは、
バルタン星人さん
でした。おめでとうございます!
前回の「ひと言」で、「大体の難易度が見えてきた」と書いたのがお恥ずかし いほどに、3回目と4回目とでは難しさに開きがあったようでした。
僕としては、3回目よりもちょっと難しい Medium くらいのつもりでいたので すが、実際には今日の最終回の問題にしてもいいくらいの Hard さだったみた いですね。
この問題は他の問題と同様、hal-9000さんの問題作成用Excelマクロを利用さ せていただいて作ったものだったのですが、僕自身は3回目の問題を解くのに ちょっと引っかかったのとは対照的に、前回の問題はたしか10分程度で解け ちゃったので、まあ通るルートは一本道だし、命令はややトリッキーだけれど、 そこそこの難しさかな、くらいにしか思っていませんでした。
でも、改めて解き直してみると、たしかに通るルートこそ一本道ですが、「左」 の使い方が結構トリッキーな上に、ルートだけからは見えない「下」もうまく 混ぜないと命令数が足りなくなる、というかなり発想しにくい命令群だったた め、実際には相当の難問だったということが、改めてわかりました。
おかげで、トップグループの解答タイムも最近になく遅く、解答者数も第3回 までに比べて大幅に減少しました。でも、結果としてはそこそこの正解者数に なりましたので、みなさんのがんばりぶりがよくわかります。
そのような中、見事にトップを獲得されたのはバルタン星人さん。2位の桃燈 さんとは2分半の僅差でしたが、「理系の意地」を見せられましたね。
6時台の解答は、このお二人だけで、3位には7時台解答のhal-9000さん。ま だ太陽の金星面通過のご準備でお忙しいところでしょうが、久々にご解答され たのは、解きごたえのある難問に食指が動かれたからかな。
4位はもう午後に入った12時台のまりっちさんで、5位が午後6時のPIPIさ んですから、本当に前回の問題が、いかに超難問だったかということが、うか がわれます。
まりっちさんの予想順位が18位、PIPIさんが13位ですから、お二人ともベ スト5に入っていたとわかって、おそらくびっくりされておられるでしょうね。
6位の晴タリタDaviほまれさんが午後8時、7位のZVXさんと8位の梅いちり んさんが午後10時台で、結局初日の正解者はこの8人の方々だけでした。そ の中では、梅いちりんさんの7位予想が、はずれはしたものの鋭かったですね。
あと、今回の特記事項としては、今年1月14日以来久々復活のはまちさんの ご参加が挙げられます。赤ちゃんも順調にお育ちのようで、ママぶりも板につ いて来られたといったところ。後ほどコメントをご紹介しますので、お楽しみ に。
今回は、いきなり問題が難しくなってこともあってか、みなさん予想もはずれ まくり。唯一の的中者は、解答時間が遅くなってしまったしゅうさんのみでし た。バルタン星人さんといい、実力者は失敗しても巻き返し力がすごいですね。 おめでとうございます。
それでは、皆様からのコメントのご紹介に行きましょう。
**[解答者コメント]
《バルタン星人さん》
やっちゃいました。寝坊したわけではありませんが思考の罠にはまりました。 というか、試行錯誤のあてずっぽうで解こうとしたのが間違いのもと。 ふと気付くと既に30分以上の時間が経過。これはいかん、論理的に考えねば、と 考え直すとすぐ解けました。出だしのルートは複数あるが、中間のUターン時は 「右右上左上」が必須。これで5手決定。残るは一手。左記の5手では上に突き 抜けるのでもう一手は「下」。加えるのは1,5,6手目の何れかということで 5手目が正解。「下上」という一見、打ち消す動きが気付きにくい一手でした。 金メダルが遠のいてしまうチョンボでした。
きっとそう思われていらっしゃるだろうなとは思いましたが、事実は予想より も奇なり。ライバルも同じように苦しまれていたんですよね。
試行錯誤から、論理による絞り込みに切り替えられたのがお見事。2位の桃燈 さんに3点差をつけて、最終回の今日の問題でベスト5に入りさえすれば単独 金メダルと、かなり有利な展開になりましたね。
むしろ、あとは今日の最終回で有終の美を飾れるか、といったところかな。
《桃燈さん》
ようやく解けた…
桃燈さんからそのようなコメントが聞けるとは、意外だったと同時に、「して やったり」ってちょっと嬉しい気持ちもありますね(笑)
でも、きっちりと最後までやり遂げるところはさすがです。
《まりっちさん》
hal-9000さんのホームページを拝見しました。すごい天文写真が沢山見られ て感動しました。 そういえば私は天文が好きで、 学生時代に天文部に入っていて、当時ハレー彗星を観察したのでした。 25年近く前のことなんですけどね(゜o゜;) いや~、時間の流れの早さに改めて驚きました。。
おお、まりっちさんも天文大好きの方でしたか。じゃあhal-9000さんのサイト は、ツボだったでしょうね。
ちなみに、まりっちさんはhal-9000さんのメルマガ「一日一問、難問ナンプレ」 は、ご購読ではないのですか?キリ番の発行など、機会あるごとに「パズルの 正解プレゼント」の企画なんかがあって、写真や天文グッズをいただけたりす るので、いいですよー
僕もそれで息子のための望遠鏡・顕微鏡セットなどをいただきました。
《PIPIさん》
[意見・感想]6命令はさすがに複雑です。なかなかうまくいかないので、自 分の組み合わせに漏れがあるのではないかと思い、ツールがあるのを利用し て、組み合わせを一つずつ検証しました。 「右」「右」で始まったので、試行は半分以下の回数で済みましだ。
今日は会社のイントラネットが止まって困っていたら、地震まで発生。金 曜日は、何かしら起こるようになってしまったのでしょうか。
そうですね。ツールはまさにそれをするためにあります。 6命令ともなると、頭の中でシミュレーションするのは、なかなか大変で、間 違いも多くなりがちですものね。
そういえば、たしかにこのところ関東ではまた地震が増えていますね。ゲリラ 雷雨があったり、ほんと気の休まらないお天気です。
平年だと8日頃から梅雨入りということが多いみたいですが、今年は今のとこ ろまだ九州南部だけで、それも平年より4日遅いみたいですから、関東も遅れ るのかな。
せめて梅雨くらい、少しでも遅くて短いとありがたいのですね。
《梅いちりんさん》
また金曜日なのを忘れていました。 今回は結構遠回りしてしまいました。
根岸線の最初の中間試験の結果が帰ってきはじめました。 数学や国語の文法など、平均をだいぶ下回り赤点ぎりぎりのもあるようです。 でも初めての英語が90点だったので(平均90点以上なのかもしれませんが) 本人的にはまあまあ満足みたいです。 得な性格だなあと思います。
梅いちりんさんは、解くのをお忘れになってのあの時間でしたか。 もう少し早く気づかれていれば、悠々のベスト5入りだったところでしたが、 惜しかったですね。
根岸線さんについては、中学に入学できてほっと一息、といったところなので しょうね。
うちの息子は、小4の2学期から小6の1学期までが欠けているので、やはり 社会科の日本の工業や農業、国語の読解などが、点数が悪いようで、追いつく のはなかなか大変です。その分英語だけは勉強の必要がないのが救いですが。
中学に入りたてでの英語は、結構難しいと思いますから、90点は、かなりよ ろしいのでは。
《すみれさん》
今度こそはギブアップかと思いましたが 気分転換に散歩をしたり、編み物をしたり あ、それから近所のショッピングセンターへ 日野美歌さんがミニリサイタルに来られて 大好きな曲のひとつの「氷雨」や新曲「桜空」「花吹雪」を 熱唱されてるのを聴かせていただいたり…♪ そしてまた、編み物~ 編み物は3.11があってから、気を紛らせるために 始めた趣味です。 そんなこんなで、遅くなりました。
問題は難しかったけれど、やりがいはありました! 月曜日から平日毎日出題してくださるとのこと、うれしいですが どうぞヤサシイ問題でお願いいたします (人∀・)
いろいろご趣味があって、生活をエンジョイされておられる感じですね。
たまには、解きごたえのある難しい問題もいいでしょ。
ブログパズルも、新シリーズはルールや解き方に慣れるまではちょっと戸惑わ れるかもしれませんが、これから毎週お出ししていきますので、1ヶ月後には 楽しくなっていると思いますよ。気長にお付き合いください。
《nyantarさん》
5番目の下がKeyですね。 初めて支援ツールを使いました!!
はい「下」が入るのが、ポイントですね。 支援ツールがお役に立てて、良かったです。
《キムコウさん》
むつかしかったですー
「左」の位置に悩みました。
そう、「左」をどこにどうやって持ってくるかが悩ましいところでしたよね。
「左上」は必須なんですが、これを続けるとうまくいかなくて、その間に「下」 を混ぜるという発想ができるかどうかがポイントでした。
《しゅうさん》
虱潰しに調べたつもりでしたが、やっぱり見落としていて、ありえないルート にまで迷い込んで迷宮入りするところでした。 夢にも迷路が出てきて・・・・(笑)
夢でロボットが迷路を歩き回っていましたか(笑)
自分があんな迷路に迷い込んでいたら、かなり怖いですね。
《はまちさん》
遅ればせながら、藤島さんお誕生日おめでとうございました。
Clockwiseさんの解説はいつも本当にわかりやすいですね(^-^) それをもとに考えてみました。
(1) 右>左 (2) 初めの部分の通過に右右上が必要 3つの間に下は入っていいが、左・上はダメ (3) 左から右へ行く通路を抜けるのに右上左上の順番が必要 (4) あと色々
だんだん書くのが面倒になりました…思考を書くこと自体難しいんですね。 改めて尊敬o('o')o
下も必要なんだ、左の次に下があっても大丈夫そう… この点に気付いた時が嬉しい瞬間でした。
娘ができて、今まで無縁だった色々なものに縁が出来ました。 ベビーカー、ほ乳ビン、行政、ママ友…etc 視界が倍くらい拡がったような感覚です。 入学式、思春期、受験、成人、就職、結婚などの人生のイベントを、 今度は親の立場から体験するのだと思うと、今後も楽しみです(′艸`)
あ、本当に遅くなりましたが、お祝いの言葉下さった皆様、ありがとうござ いました! とてもとても嬉しかったです♪
お久しぶりでした。お祝いのお言葉、ありがとうございます。
おっしゃるとおり「左の次に下があっても大丈夫そう」が、この問題の鍵でし た。
子供ができると、子育てはなかなか大変ですが、生活に張りが出るだけでなく、 いろいろ新しいことにも気づきますよね。
僕自身は妻に任せっぱなしで、ほとんど子育てらしい子育てはしていませんが、 それでもベビーカーを押してバリアフリーのありがたさを実感したり、何十年 ぶりかでおかあさんといっしょや戦隊ものを見たりといった、それまでの自分 の人生ではまるで縁のなかった経験もいろいろすることができて、勉強になっ た思い出があります。
とりあえず、幼稚園までくれば、レストランなどにも問題なく連れて行けるよ うになりますから、大変でしょうがそこまでがんばってください。
また、時々はパズルにも顔を出してくださいね。
**[残念!不正解]
《まろんねこさん》
[パズルの答え]
右右上右上左
×┃× ×┃× 終
×┃×┃×┃×┃× ━ × × ×┃○―○ ━ ━ | × ×┃○―○―○ | ━ 始―○―○┃× ×
あきらめるのが早すぎますかね・・・・??? もう少し考えてと、もう考えられない間を行ったり来たりです。
カスペルスキーをダウンロードしていました。 インストールしてそのまま・・・・・あれってやっぱり設定とかしなくては いけなかったのですね。 サポートのお兄さん「あんぐり」してました。 今回で2回目なので、ウィンドウズのセキュリティを入れてもらいました。 中国サイト禁です!! さすがに懲りました。 スタートレック全シリーズと24をレンタル落ちを、少しづつ集めましたの で、これからはDVDを見ます。
≪いつも凄い桃燈さま≫ そうです。猫です。 ですが、家族であり、かわいい子供でもあります。 ミミは20歳になり人の年齢で概ね100歳です。 私の献身的な看護が良いせいか、2匹ともに少しづつ復活中です(笑)。 何分2匹ともに年ですから、徐々に衰えていくでしょう。 それまで楽しく生きて欲しいと思っています。
努力の跡はうかがわれましたが、やはり「下」を混ぜるという発想が出てこな かったのが、残念でしたね。
ツールがあれば、何でも試して見られますから、次はもうちょっとあきらめず にがんばってみてくださいね。
あらら、セキュリティソフトもちゃんともっていらっしゃったんだ。 インストールしたら、普通デフォルトでちゃんと守ってくれているはずですか ら、今回のスパイウェアが強力だったってことかな?
それとも、ウィルス対策のみで、スパイウェアには対応していないものだった のかもしれませんね。
「中国サイト禁」で、レンタルやレンタル落ちをちゃんとお金を払って見るの が吉ですね。
【ひと言】
メルマガ読者でロンドン在住の赤とんぼさんより、次のメールをいただきました。 (パズルについては何も触れられていませんでしたので、「解答者コメント」 ではなく、こちらでの掲載としました。
お久しぶりです。遅ればせながら、お誕生日おめでとうございました!生誕半世紀の お祝いはロンドンでされたのでしたでしょうか?確かご帰国はもう少し後でしたよ ね?藤島様がこちらにいらっしゃる間にお会いできなかったのは、とても残念でし た。もう少し子離れができてフットワークを軽くできたらと思うのですが、いつも彼 らと一緒にいたいタイプの母なのでなかなかそうなりません。さてご存知のことと思 われますが、そのロンドンも今、女王陛下のDiamond Jubileeで大賑わいです。学校 や町内でストリート・パーティを開いたりするところもかなりあります。今週末は Diamond Jubilee Weekendでロンドン市内ばかりでなく、全国の史跡名勝などでもい ろいろなイベントが予定されています。
メルマガを始められてもう8年にもなるのですね!私はいつ登録させていただいたの か自分でも覚えていませんが、9歳になったばかりの次男がまだ小さかった頃、夜9時 /10時に到着するパズルで気分転換を楽しませていただいていたのを覚えています。 本当に有難いことです。最近はなかなかパズルに回答できませんが、幽霊読者ながら 最後の『ひと言』のところはよく拝読しています。これからもまずは10周年を目指し てどうぞお身体をご自愛になりメルマガもお続けいただきたいと願っています。
お久しぶりでした。誕生祝いメッセージ、ありがとうございました。
実は、もう昨年7月に家族共々帰国しており、そろそろ1年になります。
せっかくロンドンに3年もいたのに、結局オフ会を開く機会もないままで、残 念でした。なかなか僕の方も、生活にいっぱいいっぱいって感じでしたので。
エリザベス2世女王のジュビリーについては、日本でも新聞や衛星放送などで 大々的に報道されていますよ。ただ、日本でのニュースとしては、消費税の引 き上げ法案とか大飯原発の再稼働問題とか株価が下落する一方だとか、気の滅 入る話題の方が圧倒的に大きくて、げんなりなんですが。
ヨーロッパはギリシア問題で大変な状況みたいですが、ロンドンはジュビリー とオリンピックで、まだ明るい話題があっていいですね。
日本も、東京オリンピックが誘致できれば、多少は盛り上がれるんじゃないか と思うのですが、オリンピック誘致には、いまいち国民の関心は薄いようで、 それも残念です。
日本に次のミニバブルが来てくれるのは、いつの話なんでしょうね。 阪神タイガースの次回優勝と、いったいどちらが早いのか…
ともあれ、これからも、時々でいいですからお顔をお見せくださいね。
* * *
話は変わりますが、東京では6日は1日雨で、金星の太陽面通過は全くの空振 りで終わってしまいました。次回の105年後は、よほど劇的な医学の進歩が ない限り、あってもそれを利用できるお金がない限り、無理ですね。結構残念。
まあ、天文ショーは、お天気次第ですからしようがないですね。hal-9000さん は、今回も仕事を休まれて天気のいいところにお出かけになられたのかな。 しゅうさんは、金環日食のリベンジを無事果たされたようで、良かったですね。
天文とは直接の関係はありませんが、宇宙がらみの話題をもう一つ。
妻が、自分の母校が舞台になっているからと iPad を持ち出してきて家族にお 披露目したのが、これ。 http://www.calpissoda.jp/cs/movie/
カルピスソーダのCMのメイキングドキュメンタリーなのですが、かなりおもし ろかったです。僕は、ほとんどテレビは見ないので、このCMは見たことがあり ませんでしたが、楽しいですよー
ご参考まで。
ではまた。