q416 プログラム迷路(6)

お待たせいたしました。それでは本編の再開です。

今日からは、図形パズル「プログラム迷路」をお届けします。

本編問題としては久々の出題ですが、先月1ヶ月間、水曜日のブログパズルと して5回にわたってやさしい問題を出題させていただきましたので、ウォーミ ングアップとしては十分だったのではないでしょうか。

今日からの本編では、ブログパズルよりは多少難しめの出題になりますが、例 によって、やさしい問題からスタートし、回を追うごとに難しくなるようにし ています。最後までがんばってくださいね。

それでは、問題に行きましょう。

【今日のパズル】

(問題)(level:Easy)

http://fujishima.main.jp/mydata/2012/05/11/q416/

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

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

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

【解答要領】

**[解答方法]

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

**[返信先アドレス]

puzzle@fujishima.main.jp

**[締切]

 5月15日(火)中

**[解答フォーム]

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

[ハンドル名]

[パズルの答え]

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

[意見・感想]

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

**[難易度アンケート]

http://puzzle.xrea.jp/ で「☆」をクリック!
(1人1回。過去の問題にも投票できます。)

【次週予告】

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

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

5月14日(月) 「戦艦はどこだ 5×5 (7)」   16日(水) 「不可逆翻訳 (d)」

【前回のパズルの解答】

(問題)

完全な漢字なし

1 古白
2 化日
3 又高
4 云毎
5 女宿

(正解)

1 苦楽
2 靴音
3 投稿
4 雲海
5 萎縮

くらく→くつおと→とうこう→うんかい→いしゅく
↑                     ↓
└―――――――――――――――――――――┘

【解答者数】

読者数
 めろんぱん:194
 まぐまぐ : 75
 ミニまぐ : 54
解答者数  : 19
正解者数  : 19

【解答者一覧】

**[総合順位表]

 01 (00 00) 04/27 06:09:33 【金】 桃燈 (14)
 02 (01 20) 04/27 06:20:41 【銅】 バルタン星人 (12)
 03 (04 21) 04/27 06:25:08 【銀】 しゅう (11)
 04 (09 22) 04/27 06:28:14 【銅】 晴タリタDaviほまれ (16)
○05 (09 19) 04/27 07:19:47  nyachimama (9)
 06 (04 17) 04/27 08:42:22  ZVX (8)
 07 (05 17) 04/27 09:22:52  キムコウ (8)
○08 (05 19) 04/27 09:36:55  まりっち (8)
 09 (07 18) 04/27 10:59:38  tora (8)
 10 (08 20) 04/27 11:07:39  nyantar (9)
 11 (07 17) 04/27 11:59:53  梅いちりん (11)
 12 (19 20) 04/27 13:02:18  ann (2)
 13 (08 18) 04/27 15:06:57  双子星 (6)
 14 (15 21) 04/27 21:27:42  すみれ (7)
 15 (13 21) 04/28 02:33:19  PIPI (6)
 16 (00 00) 04/28 09:19:00  Misa (6)
※17 (17 18) 04/30 17:09:26  703 (7)
 18 (17 17) 05/01 20:29:33  ふぇいまぉ (7)
 19 (17 17) 05/02 07:45:37  hal-9000 (8)

**[講評]

第8期第6回ポイントレース、その最終回のトップは、

                        桃燈さん

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

第2回から続いた晴タリタDaviほまれさんの快進撃も、最終回に来て、さすが にストップ。そして晴タリタDaviほまれさんの連勝を止めたのは、やはり実力 者の桃燈さんでした。

難問になるほど実力を発揮されるところ、さすがです。ただ、今期は前回まで でちょっと差がつきすぎていたので、2倍ポイントがあっても逆転には及びま せんでした。でも、次につながりそうな1勝ですね。

2位のバルタン星人さん、3位のしゅうさんはそれぞれ、今期は今ひとつ成績 が安定しませんでしたが、最終回には揃ってベスト3入り。

4位の晴タリタ Davi ほまれさんは、これまでの「数学の人」から、すっかり 大変身。以前は漢字パズルというと苦しまれて、奥様に冷やかされることもた びたびだったのに、今期のシリーズでは、2回目から4回目までトップをひた 走り、成績の定まらないライバルたちを尻目に独走態勢。最終回も、4連勝こ そ逃しましたが、6時台の解答で悠々とベスト5を確保し、しっかりと首位を キープされました。

5位の nyachimama さんは、ここまでゆっくりペースでの解答だったのですが、 最終回はちょっとがんばられましたね。7時台の解答で、ベスト5入りです。 難問に、むしろ発奮されたかな。最終回には解答者数も当てられて、総合でも 結構いいところに行きました。

後ほど、総合順位の発表もありますので、順位のコメントはまたそちらに回し ましょう。

今回の順位的中者は、 703 さん、正解者数的中者は、先ほどの nyachimama さ んとまりっちさんのお二人でした。それぞれ、おめでとうございました。

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

**[解答者コメント]

《バルタン星人さん》

一縷の望みを託して1位予想。

最後の祈りを込めての順位予想でしたが、残念ながら桃燈さんが9分台の解答。 一歩及びませんでした。

今日から始まる新シリーズで、捲土重来を期してください。

《しゅうさん》

なんとか萎縮が浮かんできて、その後はすべて辞書とルーペのお世話になり ました。 人生ではじめて漢字ドリルを勉強したくなったかも・・・時間はなさそうで すが。

たらの芽のシーズンがいよいよ終わりそうなので、今年初めて一日休みを取 りました。 この時期に芽が残っているのは、熊情報が多い奥山しかありません。 次男は熊が怖いので不参加。今回は遺言を残し熊撃退スプレーをもって山へ 入りました。 家内と二人で13.5km歩き、たらの芽の上物が30本収穫できましたが、交通 費と労力を計算すると麓の道の駅で買ったほうが賢いですね。でもやめられ ません。

「ルーペのお世話」というのは、僕にもわかります。小さい文字がほんと読み にくくなってきました。

PCだと、付箋にコピペしてフォントを拡大して細部を確認する作業が欠かせ ません。

Windows のアクセサリの「拡大鏡」の方が、手軽と言えば手軽なんですが、単 にビットマップを拡大するだけで、フォントサイズそのものを大きくしてくれ るわけではないので、複雑な漢字の細部の確認という用途には使えませんしね。

《まりっちさん》

久し振りに金曜午前中に問題に取り組むことが出来ました。(すっきり) 「投稿」→「雲海」→「委縮」→「苦楽」→「靴音」の順で解けました。

おお、すっきりと解けましたか。それはよかったですね。

また予想者数も当たっていましたし、今回は結構勘が冴えていらしたかな。

《nyantarさん》

「靴音」が難しかったですね。訓読みの熟語はかえってなかなか思いつかな いものですね。

はい。そう思って、わざと「裏道」「海猫」「靴音」といったような訓読み熟 語を混ぜています。問題としては、その方がおもしろいでしょ(^_-)-☆

《梅いちりんさん》

自宅PCにかしこい頭とメール、 職場PCにかしこい頭、 携帯には何も来ず。 の状況は同じです。 手がかりが少ない。 宿あたりから、取り付いて、海の前をちょっと悩んで、 雲が晴れたらするすると前につながっていきました。 順位当てはまぐれなので今度はないかな。 わかってしまえば簡単なような気もするし、意外と悩む気もするし、 わからないので前回の予想を維持しておきます。

さすがに順位的中のパーフェクトってわけにはいきませんでしたね。

前回より難問だろうと思ったのですが、順位はむしろ後になったところが予想 外といったところでしょうか。「わかってしまえば簡単」という方が強く効い ちゃったかな。

それにしても、メールがちゃんと届いたり届かなかったりっていうのは、何が 原因なのでしょうね。残念ながら、僕にも良くわかりません。すみません。

《annさん》

 めっちゃ、久しぶりです。  なーんとなく、送ってみます。

いやーこれはまた、とてつもなく懐かしい方がお見えになられましたね。

僕の記録では、2007年1月26日以来のご参加のようです。 http://goo.gl/LlrvK

メルマガのスタート間もない頃からの常連メンバーでいらっしゃいましたが、 長らくのご無沙汰でしたね。お元気でしたか。

また気が向かれたら、時々遊びに来てくださいね。

《キムコウさん》

苦楽を共にした仲間と作った作品「雲海での靴音」を萎縮しつつも投稿した。

「苦楽」をつかうと文章が長くなってしまいますね。

「靴音」が難しかったです。 というか 靴 が。 花 貨 傾 のあと、ようやく出てきました。

たしかに「化」という漢字のイメージと、「靴」とは結びつきにくいですもの ね。

それにしても「雲海の靴音」っていうのは、いったどんな映画なのでしょうね。 雲の上で歩けるとしても、そこで靴音を立てるというのは、さらに難しそうな…

《双子星さん》

まず、絶対的に含む漢字が少なそうな「宿」から手を付けました。 定番として「縮」なので、これを含む単語を検索・・・「萎縮」を発見。 「云毎」はすぐに「雲海」が浮かんだんですが、簡単すぎて不安で、 ちゃんと「萎縮」に繋がるのを残して確定しました。「高」も珍しい パーツですが、意外に難しい・・・「橋」とかは違うし。部首検索を かけて「稿」(仕事柄、よく使う漢字なのに思いつかなかった・汗)に 当たりをつけて単語検索・・・「投稿」って、これまたよく使うのに 思いつかなかった自分が恨めしい(涙)。それにしても、1と2が 連続でわからないのが痛い、と言うわけで、やけくそで辞書で 「と」で終わる単語を全検索。ここで「音」と言う漢字に気付き、 めでたく「音」を「おと」と読んで終わる単語を検索して「靴音」が 確定しました。・・・が・・・「白」を含む漢字は多いので、これまた 大変。読みが「はく」なのは、ほぼ固いだろう・・・と「はく」で終わる 単語を検索して、「く」始まりが固まっているので、そこの部分だけ にらめっこ・・・したら、「空白」くらいしか見あたりません。こ・・・ これは「はく」終わりという前提をひっくり返すしかないのか。 仕方がないので「く」始まりの「く」終わりの単語を探していて、目に 入ったのが「食い道楽」。おお、「楽」がありました。しかし、一旦 辞書に頼ってしまうと「苦楽」なんてシンプルな単語すら思いつかない もので・・・。

ご自身の発見プロセスを詳細に語っていただき、ありがとうございました。 臨場感があっていいですねー

でも、他のみなさんもきっと、そんな感じでいろいろ悩んでいらっしゃるんだ と思いますよ。

《すみれさん》

~最終回は「難問」です。と、あったのと、 今日の問題では、部首を全く隠していない漢字は、ありません~ その2点で、わぁ、今回はギブアップかも…と覚悟してしまいましたが、

なんとかなるかも?と取り組みました。 幸いにも、3・4・5の「高」「毎」「宿」から出来る漢字は それほど多くないように思いました。

あとは「しりとり」でなんとかイメージが湧いてきました。 でも、ホントに難しかったので、完成できたのがとっても嬉しいです!!

来月からは図形パズルとか? 過去問題はどこにあるのでしょうか?

それでは、この辺で失礼いたします。 やりがいのある問題を、ありがとうございました!! 次回も楽しみにしております。

はい、最終回は、いくら「難問」だからと言っても、隠しすぎてとっかかりが ないと、そもそもチャレンジしようという意欲も薄れてしまいますので、それ なりには手がかりになりそうな部首があるものを混ぜました。

ある意味ちょうどいい難しさだったみたいで、良かったです。

過去問というか、先週までブログパズルでお出ししていたものを、そのまま本 編にするだけですのでご心配なく。

なお、さらにそれ以前に出題したものは、 http://fujishima.main.jp/mydata/category/diagram/program_maze/

でまとめて見ていただくことができます。

過去の問題も含めて、全問に支援ツールをつけておきましたので、お時間があ る折にでもやってみてください。

《PIPIさん》

[意見・感想]5番から解けました。「くつおと」って、言葉としてはあるけ れども、熟語として許容されるのかが心配です。一応、辞書には載っていま したが。 5個とも、ぴったりあったので、これでいいかな、と。 今日は4月最終労働日で、忙しかったです。

はい、ぴったりあっていますので、訓読みでもちろんいいのです。 というか、わざと訓読み熟語を混ぜています。

忙しかった4月の後のゴールデン・ウィークは、お楽しみになれましたか。

《ふぇいまぉ》

「化」が曲者でした。 花、貨、傾・・・・うーん・・・ ・・・靴 ですか。

時間切れ間近ですが何とか。 これで明日からすっきりGWを満喫できます。

ははは、キムコウさんと、全く同じ出方ですね。

ゴールデン・ウィーク前にパズルが片付いて、良かったですね。

《hal-9000さん》

 やったー!順位と人数が大当たり。やはり、最初付近と 最後付近が、当てやすいようです。今日は、難問なのと、 連休をどう読むかが難しいですね。  雲海と萎縮はすらすら出ましたが、3は原稿、推敲など 思いつくものの「又」に合いません。1~3は、いくつか 読みや文字に山を張り、かな漢字変換と、Yahoo!辞書の予 測機能を使って、やっとわかりました。

終わってみたら、実は第4回と全く同じ正解者数でした。 ann さんという古い常連者メンバーが急遽ご参加されたのが、意外性のあった ところでしたけどね。

漢字パズルは、適当な問題作りをしたのでは、オンライン辞書や IME の部首 検索で一発でわかっちゃうことも多いので、それをかいくぐるための工夫が、 知恵の見せ所って感じですね。

でも、隠しすぎるとそれはそれでおもしろくなくなるので、加減は難しいです。

いよいよ金環日食が近づきましたね。その準備でパズルどころじゃないって感 じではないですか?

【第8期第6回ポイントレース結果発表】

お待たせしました。第8期第6回ポイントレースの結果発表です。

**[総合順位表]

┏━━┯━━━━━━━━━┯━━┓
┃順位│    ハンドル名    │得点┃
┠──┼─────────┼──┨
┃  1 │晴タリタDaviほまれ│ 16 ┃
┠──┼─────────┼──┨
┃  2 │       桃燈       │ 14 ┃
┠──┼─────────┼──┨
┃  3 │   バルタン星人   │ 12 ┃
┠──┼─────────┼──┨
┃  4 │      しゅう      │ 11 ┃
┠──┼─────────┼──┨
┃  4 │    梅いちりん    │ 11 ┃
┠──┼─────────┼──┨
┃  6 │    nyachimama    │  9 ┃
┠──┼─────────┼──┨
┃  6 │      nyantar     │  9 ┃
┠──┼─────────┼──┨
┃  8 │     hal-9000     │  8 ┃
┠──┼─────────┼──┨
┃  8 │       tora       │  8 ┃
┠──┼─────────┼──┨
┃  8 │        ZVX       │  8 ┃
┠──┼─────────┼──┨
┃  8 │     キムコウ     │  8 ┃
┠──┼─────────┼──┨
┃  8 │     まりっち     │  8 ┃
┠──┼─────────┼──┨
┃ 13 │        703       │  7 ┃
┠──┼─────────┼──┨
┃ 13 │      すみれ      │  7 ┃
┠──┼─────────┼──┨
┃ 13 │    ふぇいまぉ    │  7 ┃
┠──┼─────────┼──┨
┃ 16 │       Misa       │  6 ┃
┠──┼─────────┼──┨
┃ 16 │       PIPI       │  6 ┃
┠──┼─────────┼──┨
┃ 16 │      双子星      │  6 ┃
┠──┼─────────┼──┨
┃ 19 │      Tatsuya     │  4 ┃
┠──┼─────────┼──┨
┃ 19 │       ほね       │  4 ┃
┠──┼─────────┼──┨
┃ 21 │     ちょこ☆     │  3 ┃
┠──┼─────────┼──┨
┃ 22 │        ann       │  2 ┃
┠──┼─────────┼──┨
┃ 22 │       ちき       │  2 ┃
┠──┼─────────┼──┨
┃ 22 │       にく       │  2 ┃
┠──┼─────────┼──┨
┃ 22 │    まろんねこ    │  2 ┃
┠──┼─────────┼──┨
┃ 26 │     Clockwise    │  1 ┃
┠──┼─────────┼──┨
┃ 26 │   イニシャルK   │  1 ┃
┠──┼─────────┼──┨
┃ 26 │      でん子      │  1 ┃
┠──┼─────────┼──┨
┃ 26 │      みいな      │  1 ┃
┗━━┷━━━━━━━━━┷━━┛
         以上参加者29名

**[講評]

「ゴールド認定」を受けた「シニアメンバー」による第8期ポイントレース、 第6回の優勝者は、ご覧の通り16ポイント獲得の

                       晴タリタDaviほまれさん

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

前回のパズルの講評のところでもちょっと述べましたが、今期の晴タリタ Daviほまれさんは、5位、1位(正解者数的中)、1位、1位、4位で総合 16点と、まさに文句のつけようのない好成績で、余裕の優勝。本当にひとこ ろの漢字パズルを苦手とされていたころとは、隔世の感がありますね。

ただ、図形パズルや数学パズルのとき気合いを込めての1分切り連発をされて いる時とは違って、1位予想をされないところは、やはり漢字パズルに対して の遠慮の気持ちがあるのかな。

ともあれ、文句なしの国語優勝。本当におめでとうございました。

2位の桃燈さんは、3位、3位、2位、2位、1位と、すべて3位以内で最終 回トップで14点と、こちらも晴タリタDaviほまれさんに十分匹敵する好成績 でした。 が、順位予想をしないというポリシーで勝利を収めるためには、残念ながらトッ プの回数が、やや足りませんでした。

3位のバルタン星人さんは、4位、2位、7位、3位(順位的中)、2位で 12点。必ずしも悪くはなかったのですが、3回目にベスト3を逃してしまっ たのと、結局トップが一度も奪えなかったのが、晴タリタDaviほまれさんに独 走を許してしまった原因となってしまいましたね。

しかし漢字パズルと言えばバルタン星人さん。次回シリーズでは、ぜひまたが んばってください。

4位のしゅうさんは、せっかく初回トップで幸先の良いスタートを着られたの ですが、その直後に7位、その後も6位、15位(正解者数的中)、3位と、 今ひとつ波に乗りきれず、終わってみたら11点で、メダルにも1点届かず。 なかなか安定して高順位につけるというのは、難しいものですね。

もう一人の4位は、梅いちりんさん。順位こそ17位、12位、5位、7位、 11位と平凡なのですが、何しろ何回も指摘させていただいたように、4回連 続での正解者数または順位の的中が光りました。ひところは、早解きにも精を 出していらした時代もありましたが、最近はお弁当作りで朝がちょっとお忙し いのかな。

6位は9点の nyachimama さんと nyantar さんというハンドル名似たものさ んコンビ。 nyantar さんは、ベスト5に1回入り、正解者数と予想順位をそ れぞれ1回ずつ的中。また、 nyachimama さんは、最終回の2倍ポイントでベ スト5に入った上、正解者数も当てて最終回だけで一気に5点を稼ぐという荒 技で、この順位に。

8点で同率8位には、 hal-9000 さん、 tora さん、 ZVX さん、キムコウさ ん、まりっちさんと5人が並びました。5回全部に正解するだけなら、最終日 の2倍ポイントを入れて6点にしかならないので、それを上回る得点を取るた めには、ベスト5に入るか、予想を当てるしかないのですが、予想正解者数ポ イントを作ってから、ボーナスポイントを取る方がやや増えたって感じですね。

でも、やはりメダルを取りに行くには、コンスタントに早解きでベスト5に入っ ていることがもとめられますから、やはりそれは甘くはないようです。何しろ、 4回予想を当てた梅いちりんさんでも、結局4位止まりでしたからね。

そのほかの参加者の方々も、最後までお付き合いいただき、誠にありがとうご ざいました。

さて、それでは優勝した晴タリタDaviほまれさんには【金】、2位の桃燈さん には【銀】、3位のバルタン星人さんには【銅】の称号を、それぞれ差し上げ ます。

今日から始まる第7回ポイントレースでも、またがんばってください。

【ひと言】

皆様は、ゴールデン・ウィークは、充実したお休みを送られましたでしょうか。

僕は、今年は旅行なしで、前半3連休、後半4連休とも自宅でのお休みでした。 ただ、うち1日、妻と妻の友人夫婦と一緒に、六本木にある新国立美術館のセ ザンヌ展を見て、その後イングリッシュパブで歓談したというのが、唯一イベ ントらしいことだったかな。

その分、たっぷりと時間はあったので、プログラミング三昧の日々を送ること ができました。

先週の問題でお出しした「同色同数踏み石」に続き、昔出題した「踏み石パズ ル」「方眼移動パズル」の支援ツールと問題作成ツールを作り、さらに、将来 の図形パズル新シリーズの有力候補として「右左折迷路」というものについて も、支援ツールと問題作成ツール作りを終えることができました。

「踏み石パズル」は、 http://fujishima.main.jp/mydata/category/diagram/steppingstone/

「方眼移動パズル」は、 http://fujishima.main.jp/mydata/category/diagram/grid_moving/

で過去の問題を見ることができますが、久しぶりにやってみると、結構おもし ろかったです。

また、「右左折迷路」というのは、まだ「かしこい頭」ではお出ししたことが ありませんが、サンプル問題を http://fujishima.main.jp/puzzles/lrmaze

に載せておきましたので、ちょっと感触を味わってみてください。

これら3つはどれも、方眼の中をルールに従って移動して、全部の方眼を通る ルートを見つけたり、スタートからゴールに到着したりすることを目指す、い わば「迷宮」タイプの問題です。「氷上一筆書き」「氷上袋小路」「プログラ ム迷路」「同色同数踏み石」と同系統のタイプですね。

中でも、僕の最近のお気に入りが最後の「右左折迷路」で、コンピュータに作 らせたものをひな形に、自分でちょっと色づけして問題として保存し、しばら く経ってから自分で解いてみているのですが、小さいサイズでもなかなかひね りの効いたトリッキーな問題ができるので、結構おもしろいです。

ルールとしては、マス目の中に、スタートとゴール以外に「右」と「左」が書 かれたマスがあり、このマスでのみ右折または左折ができ(「右」「左」のマ スでは、直進もできる)、あとのマスでは直進しかできない、また、マスを斜 めに進むことはできない、という制約条件の下で、スタートからゴールに至る 道を見つける問題です。

ゴールに近づいても、適切な「右」や「左」のマスがないと、なかなかゴール にたどりつけないといったところは、まさに「迷路」にふさわしいもどかしさ で、パズルの楽しさの原点を味わわせてくれる感じがします。

4マスタイプ、5マスタイプ、6マスタイプで、それぞれ出題用の問題を5問 ずつは作成済みですので、近くお披露目できると思います。

「戦艦」の後の月曜日問題にするか、それとも別途空いている火曜日か木曜日 に入れるか、思案中です。

上に書いたとおり、元々 hal-9000 さんからいただいていたパズル作成エクセ ルマクロの他、自分で javascript で作った問題作成ツールもいろいろできて きましたので、火曜日と木曜日にもブログパズルを入れることは十分可能な態 勢になった(なんなら土曜日と日曜日にも)のですが、さすがに毎日だと解く 方も大変かな?

パソコンでいくらでも新しい問題のネタを作れる図形問題とは違って、国語問 題の方は一つ一つ手作りなのでちょっと大変なのですが、こちらもある程度の 作りだめはできましたので、ご希望があれば、こちらもブログパズルのレギュ ラーに組み込むこともできるかな、と思います。

出題のペースとジャンルについて、皆様のご意見を、お聞かせいただけるとあ りがたいです。

よろしくお願いいたします。

ではまた。