q427 同色同数踏み石 (8)

【今日のパズル】

(問題)(level:Easy)

http://fujishima.main.jp/mydata/2012/08/10/q427/

下図で、「始」からスタートして、同じマークの石を同じ数ずつ通って、「終」 まで行く道を探してください。ただし、同じマスは一度しか通ることができず、 また、斜めに進むことはできません。

┏━┳━┳━┳━┳━┓
┃○┃○┃●┃○┃終┃
┣━╋━╋━╋━╋━┫
┃○┃○┃○┃○┃○┃
┣━╋━╋━╋━╋━┫
┃●┃○┃ ┃ ┃●┃
┣━╋━╋━╋━╋━┫
┃○┃○┃●┃ ┃○┃
┣━╋━╋━╋━╋━┫
┃始┃○┃○┃○┃●┃
┗━┻━┻━┻━┻━┛

解答は、ブログの支援ツールをお使いの方は、そこで表示されるフォーマット

・―○―● 終
|   | |
○ ○ ○ ●
|   | |
○ ○ ●―●
|
始 ○ ○ ○

というものをそのままお使いいただいて結構です。

手入力の場合は、上記の例だと、

345終
2○69
1○78
始○○○

といった風に、ルートがわかる形になるようにお答えください。

【解答要領】

**[解答方法]

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

**[返信先アドレス]

puzzle@fujishima.main.jp

**[締切]

 8月14日(火)中

**[解答フォーム]

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

[ハンドル名]

[パズルの答え]

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

[意見・感想]

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

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

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

【次週予告】

次回は、8月17日(金)午前6時発行の予定です。 次回も同じシリーズで、「同色同数踏み石 (9)」をお届けします。

次週のブログパズルは、次の通りです。

8月11日(土) 「ワンツー迷路 5x5 (2)」   12日(日) 「踏み石パズル 4x4 (2)」   13日(月) 「右左折迷路 5x5 (7)」   14日(火) 「方眼ループ 4x4 (2)」   15日(水) 「スーパーミラーハウス 3×3 5種 (3)」   16日(木) 「共通漢字隠しクロス (3)」

【前回のパズルの解答】

(問題)

┏━┳━┳━┳━┓
┃●┃◎┃○┃終┃
┣━╋━╋━╋━┫
┃ ┃○┃ ┃○┃
┣━╋━╋━╋━┫
┃○┃◎┃●┃●┃
┣━╋━╋━╋━┫
┃始┃○┃◎┃●┃
┗━┻━┻━┻━┛

(正解)

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

【解答者数】

読者数
 めろんぱん:177
 まぐまぐ : 72
 ミニまぐ : 51
解答者数  : 19
正解者数  : 18

【解答者一覧】

**[総合順位表]

 01 (00 00) 08/03 06:01:03 【銀】 桃燈 (3)
 02 (03 22) 08/03 06:01:58  しゅう (2)
 03 (00 00) 08/03 06:05:25  Misa (2)
○04 (07 18) 08/03 06:10:06  ZVX (3)
 05 (09 22) 08/03 06:13:20 【金】 晴タリタDaviほまれ (2)
 06 (00 00) 08/03 06:26:20  まろんねこ (1)
○07 (09 18) 08/03 06:39:57  nyachimama (2)
 08 (20 30) 08/03 07:07:44  kunisan (1)
 09 (10 26) 08/03 08:11:58  tora (1)
 10 (09 24) 08/03 08:16:26  キムコウ (1)
 11 (07 23) 08/03 11:31:56  PIPI (1)
 12 (00 00) 08/03 13:42:04  梅いちりん (1)
 13 (16 28) 08/03 15:53:53  まりっち (1)
○14 (15 18) 08/03 17:35:16  でん子 (2)
 15 (14 20) 08/03 17:53:26  双子星 (1)
 16 (00 00) 08/04 10:55:58  nyantar (1)
 17 (18 19) 08/06 16:53:33  すみれ (1)
 18 (00 00) 08/07 23:30:00  Clockwise (1)

(残念!不正解)

○00 (17 18) 08/07 02:36:37 【銅】 バルタン星人 (1)

**[講評]

さて、始まりました第8期第9回ポイントレース、その第1回のトップは、

                        桃燈さん

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

前回シリーズでは、ラス前までトップを走っていながら、最終回で晴タリタDavi ほまれさんに大逆転を許してしまった桃燈さんでしたが、今回は初回から幸先 良いスタートを切られました。

しかしタイムが1分3秒と、惜しくも0分台ボーナスには届かず。これが、こ の先どのような勝負の綾になってくるでしょうか。

しかし、支援ツールを使うと、試行錯誤にはいいですが、ゴールに着くまでい ちいちクリックしなければならない分、早解きにはややロスが生じる感じもす るのですが、それでも1分ちょっとっていうのは、ほんとすごいですね。図を 見てすぐに答えのルートが見え、それを最短のクリック回数でなぞるっていう 感じなのでしょうか。つくづくすごいと思います。

2位のしゅうさんも、1分58秒なら十分トップでおかしくないタイムだと思 うのですが、上には上がいるものですね。自己予想の2位というのは、桃燈さ ん以外に晴タリタDaviほまれさんなんかも、自分より早いだろうという予想を なさったってことかな。まあ何にしてもすごい戦いです。

3位はMisaさん。豊富な教養を活かして国語系の問題に非常に強いMisaさんで すが、図形や虫食い算なんかも、案外いいんですよね。算数と論理はちょっと 苦手にされているきらいはありますけど。数少ない上位女性陣として、今シリ ーズもぜひがんばってくださいね。

4位はZVXさん。どちらかというとマイペース解答のことが多いZVXさんですが、 時々このように早解きにがんばられることがありますね。今回は、どの努力が 報われて、堂々の5位入賞です。

そしてベスト5最後の5位は、ディフェンディング・チャンピオンの晴タリタ Daviほまれさん。本来、図形問題はかなり得意種目のはずですが、今回はオリ ンピックを見ていて寝過ごされたとか。これからの巻き返しに期待しましょう。

今回、初回で予想しにくかったこともあってか、順位的中者はおられませんで した。が、正解者数的中者は4名。ZVXさん、nyachimamaさん、でん子さん、 バルタン星人さん、おめでとうございました。

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

**[解答者コメント]

《しゅうさん》

じっくり考えるか、とりあえず進んでみるか、悩みどころですね。

父との同居期間は通算で50年、仕事も30年一緒にやってきました。 親孝行は十二分どころか二十分、三十分もしてきたつもりだったので、別れの 時も涙も出ないだろうと考えていましたが・・・甘い考えでした。 もっと色々な所へ連れて行ってやればよかったと後悔するばかりです。

たしかに、支援ツールを使っての早解きには、待ったややり直しはできるだけ 避けたいところだけに、進んでみるかどうかの決断には、やや悩ましいところ がありそうですね。

でも、桃燈さんのタイムに対抗するには、やはり自分を信じて行ってしまうし かないのでは。

お父様との絆の深さ、お察しします。親孝行をやってきたからこその深さなの でしょうね。心からのご冥福をお祈り申し上げます。

《晴タリタDaviほまれさん》

オリンピックのせいで寝過ごしました。

ははは、本当に、毎晩午前1時から3時にかけて、いい試合やっていますもん ねー

木曜日未明の女子レスリングのダブル金には感動しました。

でも、男子サッカーは、残念でしたね。このメルマガが発行される頃には結果 が出ているはずですが、なでしこには、ぜひ金メダルを期待したいです。

《まろんねこさん》

おはようございます。 暑いです・・・

毎日本当に暑い日が続いています。 慣れないところで大変でしょうが、熱中症にはご注意くださいね。

ありがとうございます。

7日から14日まで夏休みを取って、今東京に帰省中です。 やはり自宅は快適ですね。

《nyachimamaさん》

漢字好きでしたが、 支援ツール派になりました。

図形パズルも、なかなかおもしろいでしょ。

紙と鉛筆で解くのは、ちょっとめんどくさい問題でも、支援ツールを使えばい くらでもやり直しがきくので、僕も気に入っています。

大阪での生活が落ち着いてきたら、また次の問題のプログラミングにチャレン ジしたいと思っています。

《kunisan》

久しぶりに暑い大阪から参加させて頂きます。

お久し振りでしたね。今度はちゃんと正解でした。 またちょくちょく顔を出してくださいね。

10月か11月頃、大阪でのオフ会をしたいなと思っていますので、もしご都 合が合えば、よろしくお願いします。

《キムコウさん》

いきなりちょっとむつかしかったです

ブログパズルで出題してきた問題の続き、といった位置づけで難易度を調整し ましたので、たしかに初回にしては多少難しかったかもしれません。

でもまあ何とかなるレベルでしょ。

《PIPIさん》

[意見・感想]一番数の少ないマークに着目して、その数以内でほかのマーク も通過できるかが、ポイントですね。 ツールがある問題で、ほかの問題は、ツール上で試行錯誤することが多いの ですが、なぜかこれだけは、頭の中で組み立ててから、ツールでそのルート を一気に通って検証、という方法になっています。 自分でもどうしてそうなるのか、よくわからないのですが。 東京も暑く、コンクリートジャングルは特に高温です。都心を移動するとき には、なるべく地下街を愛用しています。子猫も、顔を見せず、暑さにやら れてしまったのかな?と心配しましたが、先日ひょっこりと顔を見せました。 でも、4匹いたはずなのに、一番体の小さかった鯖ネコは姿を見せません。 自然淘汰されてしまったのでしょうか?

同色同数踏み石は、ルートがやや短めの上、記号がいろいろある分絵が見やす いので、頭の中でもルートを考えやすいのでしょうね。僕も先にルートを見つ けてから支援ツールを使い始める手順にすることがよくあります。方眼ループ なんかでは、ほぼ常に「とりあえずスタート」方式なんですけどね。

後段、たしかにおっしゃるとおり、東京も十二分に暑いですね。子猫ちゃんも、 無事に生き延びていればいいのですけど。

《梅いちりんさん》

前回は、古いアドレスに送っていたことが判明。

PCにはメールが来るけど携帯にこないので、 サイトの方へ見に行ったのですが、 携帯に登録してあったアドレスに送ってしまったのが敗因でした。 珍しく6時に見られたのに残念。

古いアドレスも今でも一応チェックはしているのですが、すると、

2012/08/03 12:53:17

[ハンドル名] 梅いちりん [パズルの答え] 夜目遠目傘のうち

予想自己順位、正解者] 2位 15人

2012/08/03 12:56:33

[ハンドル名] 梅いちりん [パズルの答え] 夜目遠目傘のうち

予想自己順位、正解者] 2位 15人

私の携帯では7月20日6時2分送信済みになってるのですが、メールが来 ないだけでなく送信も行かなくなってる?

と、なんと3日の昼になって、ようやくxreaに2通のメールが届きました。 これではどうしようもありませんね。

もしご申告の通り2分台の解答でしたら、3位か4位なのであと4点加わって 11点で、Misaさんと同率4位となっていたところでした。ほんと残念。

なんかauの携帯は鬼門ですね。ほんと残念でした。

《まりっちさん》

昨日、変な縁でタイピングトレーニングソフトをPCで始めました。 一応、ブラインドタッチも出来るので楽勝かと思っていました。 ところが。 あらためて「Xを入力しろ」「Uを入力しろ」「N」「B」「P」と指示さ れると不思議なことに手が動きません。頭の中が真っ白になって 「あれ?どのキーだったかな?どの指で押すのかな?」 と固まってしまいます。理由は分かりません。 分かりませんが、どうやら私はキーボードの配列を忘れたようです。 それなのに毎日キーボードを使って文章を入力しています。 ある意味器用かも?

そうですね。僕も昔タッチタイプ練習用ソフトでブラインドタッチを覚えた口 ですが、ローマ字入力練習と、アルファベット入力練習とは、全く別物といっ た感じでした。多分、ローマ字入力の時には、日本語の文字とキーボード位置 の組み合わせとを結びつけて記憶しているのではないかと思います。

だから、「X」なんていうそもそもローマ字に出てこない(IMEによっては拗 音の入力に使ったりすることはありますが)文字だけでなく、「う」ではなく 「U」を入力せよ、などという指示には、スムーズに反応してくれないのでは ないかと思います。

まあもともとローマ字でタッチタイプされているなら、練習すればすぐにでき るようになりますよ。アルファベットのタッチタイプができるようになると、 英単語の入力が楽になるので、それなりには重宝だと思いますよ。

《でん子さん》

支援ツールのおかげで 解けました。 う~。私は暑くて溶けそう。 久々5時に会社出られるくらい早く終わったけど 暑いから帰りたくないよ~。 仕事するふりしてもう少し涼しくなってから帰ろうっと。

支援ツールがお役に立てて、何よりです。

5時に退社というのは、たしかにかなり厳しそう。 オフィスにクーラーがついている間は、残っているのが吉ですね。

《双子星さん》

ナイトビジョンが1番簡単だったのは私だけじゃなかったんですね。 確かに、ウタコ・フォードさんが1番難しかったです。なまじっか 人名になるもので、場面が頭に浮かびにくい・・・。ナイトビジョンは 夜って状況がすぐにわかるので、その分は楽でしたね。

今年は、まだ我が家はクーラー入ってないですねー。母親に至っては 昼間でも扇風機なしで生活しています。窓に簾はお勧めですよ、 かなり気温が違います。ただし、1枚じゃ効果が薄いので、2重くらい かける事。

・・・みたいな話を会社でしたところ、大阪在住の後輩が実行して しまったみたいで。「クーラーない方が快適になって来ましたー♪」 とにこにこと言ってくれたのはいいんですが・・・「ごめん、この御時世、 やりすぎると電車に乗るのも辛くなるから・・・(汗)」と注意を促す 事になりました・・・。でも多分、彼女も大阪生まれ大阪育ちだから 出来たのだと思われ。昔、東京生まれの上司に「東京の夏は暑い日と 涼しい日があるけど、関西の夏は暑い日と超暑い日しかない」と 断言されました・・・。

なるほど、すだれを窓の外に二重がけですか。たしかにそれはアイデアって感 じですね。

そういえば、前の職場で、自宅にグリーンカーテンを作って節電中という方が いらっしゃいましたが、聞くからに涼しそうでした。

「関西の夏は暑い日と超暑い日しかない」っていうコメントには、激しく同意 します。

《nyantarさん》

今回は支援ツールを使うと簡単でしたね。

まあ後半に行くに従って、支援ツールを使っても結構歯ごたえのある問題が出 てきますので、お楽しみに。

《すみれさん》

今まで、難しそうな問題だという気がしていましたが そうでもないという事がわかって、ホッとしました。

新宿のデパートで開催されているTVのはなまるおめざフェアへ 「夏の文学教室」の帰りに寄って見ました。

京都へ行ったとき駅で売ってた551豚まんが買えなかったのが 行列ができていたので並んで買ってみましたが・・・ 豚まんは冬の食べ物かも? 薄味なのが関西らしくてよかったですが。

小さい頃近くの商店街の大西という食堂でいつも食べた豚まんが 私にとっては一番、東京では山水楼というお店のが似た味でしたが もうどちらのお店も無いのが残念です。

はい、見かけほどには難しくないと思いますよ。最後の方になると、ちょっと きつめにはなりますが。

新宿で蓬莱の豚まんが買えたんですか。それは珍しい。

蓬莱の豚まんは、関西でしか買えないからってことで、西宮に帰省した折に大 量に買って東京に持って帰り、冷凍して大事に食べていたりしましたが、今じ ゃ関空内でも売っているので、逆にあまり食べなくなっちゃいました。もちろ ん今でも好きなんですけどね。

東京では、僕は鼎泰豊(ディンタイフォン)の小籠包が一番好きかな。以前は 新宿高島屋まで、わざわざ食べに行っていました。台湾に行った折にも、もち ろん本店で食べました。

でも、これもしばらく食べていないなー

《Clockwiseさん》

┏━┳━┳━┳━┓ ┏━┳━┳━┳━┓ ┃●┃◎┃○┃終┃ ┃A┃B┃C┃終┃ ┣━╋━╋━╋━┫ ┣━╋━╋━╋━┫ ┃ ┃○┃ ┃○┃ ┃D┃E┃F┃G┃ ┣━╋━╋━╋━┫ ┣━╋━╋━╋━┫ ┃○┃◎┃●┃●┃ ┃H┃I┃J┃K┃ ┣━╋━╋━╋━┫ ┣━╋━╋━╋━┫ ┃始┃○┃◎┃●┃ ┃始┃L┃M┃N┃ ┗━┻━┻━┻━┛ ┗━┻━┻━┻━┛

マークは3種類。空欄は2マス。 最短距離は、途中5マス。 後戻り(左又は下)を一度する毎に、距離は2マス増加。後戻りの最大数は 4回。始の次、及び終の前には必ず「○」を通過。すなわち、同じマーク上 は2度以上通過。◎は3ヵ所のみ。すなわち、同じマーク上は3度以下。

以上より、  (ア)3種類を2度ずつ通って空欄を1ヵ所通る(後戻り1回)  (イ)3種類を3度ずつ通って空欄を通らない(後戻り2回) のどちらかしかあり得ない。

(ア)の場合  (アー1)Dの空欄を通過する場合   ○は二ヵ所のみ通過可能なので、H→D→Aと進むしかない。   すなわちルートは「始→H→D→A→B→C→終」となるしかないが、   これは、●◎ともに1回しか通過しない(or逆戻り出来ない)のでダメ。  (アー2)Fの空欄を通過する場合   ○は二ヵ所のみ通過可能なので、J→F→CあるいはJ→F→Gと進む   しかない。   この時、●を二度だけ通過する経路は不可能。

(イ)の場合   この場合は空欄を通過できないため、◎を3ヵ所ともに通過するためには   2行目の通過にGを通るルートは不可能で、I→E→Bと通過する必要   がある。   さらに、残りの3つの●を通過するにはM→N→K→Jが唯一のコース   であり、   「始→L→M→N→K→J→I→E→B→C→終」   のルートのみが可能となる。そしてこれは条件を満たす。

以上より、(イ)の場合が唯一解。

KIX のセキュリティー部門?

成嶋さんに会いました?ハルには? (笑)

# 五條瑛さんの「ROMES 06」シリーズ、ご存知ないならすみません m( )m # あ、テレビドラマにもなっていたんだ... # http://ja.wikipedia.org/wiki/ROMES_06

いや、でも部門じゃないのか、、、企画???

いつもながらの丁寧な解き方解説、ありがとうございました。 後ほどご紹介しますが、hal-9000さんからも、同様の解法をお寄せいただきま したが、こちらは最後まで詰め切るところがさすが研究者ですね。

「ROMES 06」っていうのは、恥ずかしながら今まで全然知りませんでした。

Wikipediaで見てみたら、たしかに「西日本国際空港」っていうのは、関空そ のものですね。これはぜひ読んでみなきゃ。でも、ドラマでは「東京湾国際空 港」になっちゃってるっていうのは、ちょっと(かなり)残念。

=== 残念!不正解 ====

《バルタン星人さん》

[答え] ・ ・ ・ ・ ・ ・ 始 4 3 ・ 8 1:7 ・ 2 ・ 9 6 5 終 ・ ・ ・ ・ ・ ・

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

[意見・感想] 合併の準備で超多忙、全国を飛び回っています。 出張の関係で今回、早解きはお休みです。

この解答が火曜日に届いたのですが、解答メールのタイトルが「【かしこい頭】 Q426 右左折迷路(6) 意見 感想」となっていたので、ちょっとぎょっと しました。

でも、いくらなんでも、バルタン星人さんのところにだけこれが本編で届いた ってことはないですよね。

おそらく、ブログ問題のメール配信のスタイルを、メルマガに非常に近いもの にしているので、勘違いされちゃったのでしょうね。すみませんでした。

でも、これは8月6日出題のブログ問題で、3日出題の本編ではありません。 出張中のごたごたでの勘違いなのでしょうが、お気をつけくださいね。

【ひと言】

hal-9000さんから、回答締切後に次のメールをいただきました。

 期限を過ぎちゃいましたので、感想のみです。  3~5日は、長野県の原村星祭に行ってきました。良いお天気に 恵まれ、昼は太陽、夜は星を見るのに(人に見せるのに)大忙しで した。今回、熱心な若い女性のご来場があり、夜は諺のとおりきれ いに感じていましたが、翌朝会ってもきれいでした(^^)。  8月14日(火)の早朝、金星食があります。肉眼でも楽しめる 現象で、とても珍しいものですので、頑張って早起きして(あるい は夜更かしして)下さい。

 さて、今日の問題の、解いた時の考え方を、ざっとご紹介します。 あまり解析的ではありませんが、このくらいのサイズ・色数になる と、さっさと試してみるよりも、多少は考えて絞りこんだ方が早い ようです。  ◎が3つしかありませんので、○◎●を最大で3回ずつしか踏め ません。また、始から終まで最短の移動は6回(途中で踏むのは5 マス)で、増やすとしたら偶数回ですので、途中で踏むマスの数は 常に奇数です。  ○を、始の隣と終の隣で必ず踏みますので、○◎●を1回ずつし か踏まないことは不可能です。2回ずつか3回ずつです。  2回ずつ踏むには、踏むのが全部で7マス、つまり空欄を1回だ け踏むことが必要です。○を、始の隣と終の隣以外で踏んではいけ ません。これは、無理そうだと、すぐに見当が付きます。  3回ずつ踏むには、9マスちょうどを踏んで行くか、11マスか の、どちらかです。つまり、空欄を踏む回数は、0か2です。◎は 3つとも踏みます。○は途中で1個踏むことになりますが、考えに くいので後回し。●は、一番右下の奴を踏むには、必ずその上の● も踏む必要があります。一番左上の●を踏む場合、空欄を必ず踏み ます。  状況分析はこの辺りにして、左上隅の●と右下隅の●の2つにつ いて、両方踏む、左上だけ踏む、右下だけ踏む、の3通りを考えま すと、自然に答えが見えてきます。

来週火曜日早朝に金星食ですか。ググってみると

http://eclipse.star.gs/venus/20120814.htm

にありました。午前2時43分に金星が月の陰に入って、3時43分に出てく るんですか。日本では23年ぶりと…

僕の夏休みの最終日ですね。元気があったら見てみます。

また、解法の解説、ありがとうございました。Clockwiseさんのものが、唯一 解証明のための厳密な場合分けであるのに対して、hal-9000さんのものは、効 率的に正解を導くための絞り込みといった趣で、おもしろかったです。

  * * *

晴タリタDaviほまれさんへのコメントにもちょっと書きましたが、連日夜中に オリンピックの注目試合があるので、大変ですね。

柔道や体操が、ちょっとがっかりな結果になってしまっていましたが、競泳の がんばり、卓球、サッカーや女子バレーの活躍、女子レスリングでの快進撃な ど、結構明るい話題も多いですね。

4年前の北京オリンピックの時には、イギリスにいたために日本選手の活躍ぶ りをテレビで見ることは全くできなかったのですが、今回はたっぷりと楽しま せてもらっています。

それも日曜日でいよいよ終わりですが、最後まで日本の応援を楽しみたいと思 います。

ではまた。