q610 黒ラテン方陣 (10)

さて、いよいよシリーズ最終回の問題です。

最終回は、いつものように「難問」です。今シリーズ最大の7x7サイズの問 題をお届けします。

でも、落ち着いて解けばきっと正解できますし、例によって最終回は「2倍ポ イントデー」で、順位点が通常の2倍つきますので、ぜひ最後まで諦めずにが んばってください。

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

【今日のパズル】

(問題)

http://fujishima.main.jp/wp/2017/01/13/q610/

下図において、下記のルールに従って、黒マスの位置を決めてください。

1.どの行、どの列にも、黒マスがちょうど1つずつ含まれていなければなら
  ない。
2.どの黒マスも隣接してはいけない。(斜め隣接も含む。)
3.数字の書かれているマスは、黒マスにはできない。
4.数字の書かれているマスに隣接する周囲(斜めを含む)の黒マスの数が、
  その数字に一致しなければならない。

┏━┳━┳━┳━┳━┳━┳━┓
┃ ┃ ┃ ┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━╋━┫
┃ ┃ ┃0┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃2┃2┃ ┃
┣━╋━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃ ┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┻━┛

【解答要領】

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

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

**[締切] 1月18日(水)午前6時

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

[ハンドル名]

[パズルの答え]

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

[意見・感想]

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

【次週予告】

次回は、1月20日(金)午前6時発行の予定です。 今回でシリーズに区切りがつきましたので、いつもの通り次回は集計のために 本編は1回お休みさせていただき、おまけのブログパズルをお届けしたいと思 います。年末に出題した「競泳の順位」と同じ設定での、今度は「嘘つき」タ イプの論理パズルです。お楽しみに。

【前回のパズルの解答】

(問題)

┏━┳━┳━┳━┳━┳━┓
┃ ┃ ┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃1┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃1┃2┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┛

(正解)

┏━┳━┳━┳━┳━┳━┓
┃ ┃ ┃ ┃ ┃■┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃■┃ ┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃ ┃■┃ ┃1┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃1┃2┃ ┃ ┃■┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃■┃ ┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃■┃ ┃ ┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┛

(解き方)

┏━┳━┳━┳━┳━┳━┓
┃ ┃ ┃ ┃×┃ ┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃×┃ ┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃×┃A┃B┃E┃1┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃×┃1┃2┃F┃×┃H┃
┣━╋━╋━╋━╋━╋━┫
┃×┃C┃D┃G┃ ┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃×┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┛

上図で、「ABCD」に着目すると、これらは「1」の周りなので、その中の 1つにしか黒を入れることができず、しかも「2」の周りでもあるので、「E FG」に1個、「ABCD」に1個という黒の入れ方しかないことが、まずわ かる。その結果、「×」の位置が白マスに確定。

ここで上から4段目の横1列を見ると、FとHのどちらかは必ず黒でなければ ならないので、右側の「1」の周りの他の部分はすべて白に確定する。

┏━┳━┳━┳━┳━┳━┓
┃ ┃△┃ ┃×┃ ┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃◎┃△┃△┃×┃×┃×┃
┣━╋━╋━╋━╋━╋━┫
┃×┃ ┃ ┃×┃1┃×┃
┣━╋━╋━╋━╋━╋━┫
┃×┃1┃2┃ ┃×┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃×┃ ┃△┃ ┃△┃ ┃
┣━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃×┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┛

すると、上図△の部分もすべて白に確定するので、◎の位置が黒に決まる。あ とは埋めて行くだけ。

先週のメルマガの「ひと言」で書いたヒントよりも、こちらの方が効率的でし たね。メルマガを読み返して気づきました。ごめんなさい。

【解答者数】

読者数
 まぐまぐ :210
 ミニまぐ : 41
解答者数  : 19
正解者数  : 19

【解答者一覧】

**[総合順位表]  01 (00 00) 01/06 06:01:17 【銅】 桃燈 (16)  02 (03 17) 01/06 06:02:19 【銀】 バルタン星人 (11) ○03 (05 19) 01/06 06:03:01 ふぇいまぉ (8)  04 (00 00) 01/06 06:03:23 Misa (5) ○05 (06 19) 01/06 06:03:55 kidryohei (9)  06 (07 18) 01/06 06:05:48 Tatsuya (8)  07 (13 21) 01/06 06:51:50 (Jr) のんびりいこう [12]  08 (10 18) 01/06 08:09:56 キムコウ (4) ※09 (09 18) 01/06 09:06:50 【金】 しゅう (14) ○10 (14 19) 01/06 10:17:55 双子星 (7) ○11 (10 19) 01/06 10:42:34 tora (7)  12 (15 18) 01/06 15:21:52 くりこ (5)  13 (15 18) 01/06 17:57:29 でん子 (6) ※14 (14 18) 01/07 09:25:43 ZVX (6)  15 (17 20) 01/07 18:40:55 hal-9000 (1)  16 (17 17) 01/09 14:34:19 薬味 (4) ※17 (17 18) 01/09 23:33:34 まりっち (7)  18 (14 15) 01/10 14:23:21 はまち (5)  19 (00 00) 01/10 19:25:14 梅いちりん (4)

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

                        桃燈さん

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

快進撃が続きます。これで今期3勝目で、ついに単独トップに立ちました。 前シリーズでは、最終回でしゅうさんにまさかの大逆転を許してしまいました が、今期はこのまま逃げ切ることができるでしょうか?今日の問題で、その結 果が出ますね。うまく行ったかな?

2位は、バルタン星人さん。いい線までは行っているのですが、上位の壁は厚 く、どうしてもトップが取れません。今期は予想も今一つ振るわず、なかなか トップとの差が縮まりません。メダルをキープできるかどうかがポイントかな。

3位は、ふぇいまぉさん。後半戦に入ってエンジンが掛かってきましたが、累 計3位のバルタン星人さんとの差はまだ3点。果たして、今日の問題でメダル に手が届くでしょうか?

4位のMisaさんは、今期厚い上位の壁をなかなか破れませんでしたが、ここで 3分台での4位はさすがですね。上位陣の順位予測を狂わせる、台風の目とな れるか。

5位のkidryoheiさんは、安定した順位で累計でもバルタン星人さんに2点差 の4位。まだ逆転のメダルの可能性を残していますが、今日の問題は果たして どうだったでしょうか?

6位のTatsuyaさんは、ここまでずっとベスト5をキープしてきたのですが、 今回は惜しくも届かず。累計得点でふぇいまぉさんにも並ばれてしまいました が、最後の問題はどうだったかな?

あと、前回まで桃燈さんと並んでトップだったしゅうさんは、今回まさかの9 位。どうやらインフルエンザに感染してしまわれたとのこと。いやー、痛かっ たですね。でも、執念で順位を当てたので、桃燈さんとはまだ2点差の2位。 前期に続く、奇跡の連続逆転優勝はあるでしょうか?

正解者数に関しては、今回Clockwiseさんがいらっしゃらなかった分、hal-9000 さんが戻って来られたことから、年末同様19人で変わらず。ふぇいまぉさん、 kidryoheiさん、双子星さん、toraさんの4人が的中されました。また、順位 的中者は、しゅうさん、ZVXさん、まりっちさんの3人。ちょっとおもしろい ことに、順位的中者の3人はみなさん正解者数18人予想だったため、ダブル 的中者はおられませんでした。ともあれ、的中者の7人の方々、おめでとうご ざいました。

最終回直前の累計順位をまとめると、トップが16点の桃燈さん、2位が14 点のしゅうさん、3位が11点のバルタン星人さん、4位が9点のkidryohei さん、5位が8点のふぇいまぉさんとTatsuyaさんで、7点が3人という状況。 なんとなくメダルの順位が見えてきた感じになりましたが、今日の問題での逆 転劇はあったのかどうか。再来週を楽しみにお待ちください。

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

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

遅まきながら明けましておめでとうございます。 クイズの方は、相変わらず,時間がかかり過ぎ。

明けましておめでとうございます。メルマガは先週が年明けの初回でしたが、 コメントとしてはこれが年明け最初ですから、特段「遅まきながら」ってこと もないですね。

黒ラテン方陣は、桃燈さんが滅法速いので、なかなかトップを取るのは大変で すね。でも、まだちゃんと3位の座をキープされておられますよ。

今日の雑学クイズは、しっかりと「間違い」の方を答えてしまいました。 いつも勉強になります。ありがとうございます。

《Tatsuyaさん》

皆様明けましておめでとうございます 今年も頑張ります

うわぁ少し時間ロスしたー 結構早い段階で惜しいところまで行ってたのにー 勿体なかったー あ、勿論1分切りなんて出来てませんけど(笑) 解けて満足です、今年はいいことあると良いな 正月は1日2日と初売り参戦してグッタリ、 昨日になって出かけたついでにやっと初詣してきました 地元の天満宮でしたがまだまだ参拝する人が多かったです

時間のロス分、ベスト5に届かなかったかな。惜しかったですね。 でも、無事完走できそうで、良かったですね。

僕も、初詣は1月3日に家族が揃ったところで、家のすぐ近くの氷川神社に参 拝しました。地元は空いていて落ち着いて参拝できるのがいいです。明治神宮 も遠くはないのですが、人混みがちょっと億劫なので…

《kidryoheiさん》

今日の問題ちょっと考えました。次回の難問を楽しみにしています。 先週出題がなくて良かったです。実はお祖母さんは12・29に病院に緊急搬送 され、ほとんどの親戚が駆けつけたとき、最期を見送ることができませでし た。96歳という長寿でもあり、苦痛なく世を去って行きました。12日間前に 誕生日を祝うために一度見に行きましたが、まだ一人であるけるくらい元気 だったが、本当にすぐに受け止めるができませんでした。あんまり急だった ので、遺影も選定していませんので、私が数年前に撮った写真が選ばれまし た。年末年始はずっとお葬式と法事のことで手一杯でした。お祖母さんはき っと天国で一族を見守ってくれてると思います。

今日の問題、僕が最初に解いたときには、とっかかりを見つけるのにちょっと 時間がかかったので、「難しい」と感じたのですが、「解き方」を書いている と実にスムーズに解けるルートが見つかった(それを今日の「ひと言」のヒン トに載せています)ので、それが早見えできたら、ひょっとすると1分切りも あり得るかもしれません。kidryoheiさんはどうだったかな?

年末にお祖母様が亡くなられたとのこと、ご愁傷様でした。でも、大往生のよ うで、良かったですね。心よりご冥福をお祈りいたします。

《キムコウさん》

仮置きでひたすら可能性をつぶしていきました

それでも解けたときは爽快!

そうなんですよね。上手く黒マスを入れ終えて「Conglatulations!」が出たと きの達成感のあるパズルではないかと思います。

《しゅうさん》

普段は風邪くらいでは病院にも行かず薬も飲みませんが、5日の朝悪寒が走 り普段とは違うと感じて朝一で病院に行きました。その時点ではインフルエ ンザ陰性だったのですが、6日には自己新の39.4度まで発熱。その後、次男、 長女、長男と次々に感染。インフルA型だったようです。 私は今シーズン3度目(ノロ、風邪、インフル)のダウンです。免疫力落ち すぎですね。

お正月にテレビでやっていたのですが、もう3年もすると赤外線を使った簡 単な治療でほとんどの癌が治療可能になるそうです。それまで癌にならない 様、なんとか免疫力を復活させたいものです。

http://www.mugendai-web.jp/archives/6080

年明け早々のインフルエンザ感染、大変でしたね。日頃の疲れがたたってしま ったかな?お仕事がお忙しいとはいえ、健康第一ですから、日頃から十分な休 息を取られるよう、くれぐれもお気を付けくださいね。

後段のご紹介の記事を読んでみたのですが、これが本当なら超画期的ですね。 実現を心から期待したいです。

《双子星さん》

締め切りギリギリだったので、パズル関連のところ以外は 年末読み飛ばしてしまっていました。 19長さんのご冥福をお祈りするとともに、ネットで 繋がった相手にまできっちりとご挨拶を残される、いわゆる 「終活」の準備のお見事さに頭が下がりました。 そして、このメルマガが幅広い年代の方が楽しめる貴重な コンテンツであることを改めて感じました。

さて、問題ですが、1番左の列の1に隣接する3マスが 白なのはすぐわかったのですが、私は「2ともう1つの1が 黒マスを共有するか否か?」の検討から入りました。 共有しない場合、黒マスの置き方が確定できるので、順番に 置いていってみると・・・全部埋まってしまいました(笑)。

「『終活』の準備のお見事さに頭が下がり」には激しく同意です。すばらしい ことですね。それとともに、良質な読者投稿問題を多数いただいた19長さん だっただけに、その早すぎる死は、本当に惜しまれます。

後段、今回書いた「解き方」で、どちらかに黒が入るはずのFとHのうち、H の方に仮に黒を置いてみると、それだけで最後まで行ってしまったってことで すね。あくまでも理詰めで絞り込むよりも、たしかにその方が解く時間は短そ うですね。

《でん子さん》

あけましておめでとうございます 今年もよろしくおねがいします 毎年、皆勤を目標にして、毎年夢破れって感じですが、 黒ラテン方陣は好きなので、幸先いいかも。 ただ、今回は、最初の黒がなかなか決まらず、 結構時間がかかりました。

そうですね。今回の問題は、白に確定できるマスはいろいろわかりますが、理 詰めで解こうとすると、最初の黒の確定までに結構時間のかかる問題でした。

でも、ちゃんと解けて何よりでした。ぜひ皆勤賞目指してがんばってください。

《hal-9000さん》

 ご無沙汰しています。  この黒ラテン方陣、私は頂点接続に頭が慣れていないためか、すごく 難しく感じます。しかし、その分楽しいです。  パソコンでやれば、解くのも、問題を生成するのも、簡単そうな感じ がして、生成プログラムを作り始めました。  エレガントな方法で解くのは大変ですが、あり得る解答の全パターン を総当たりでチェックしても、今のパソコンの性能なら一瞬で終わりそ うです。  お正月に実家で駅伝を見ながらロジックを考え、帰宅してからプログ ラムを書き始めたのですが、思ったより手間がかかっています。子供が いると自分の時間がなかなか取れませんので、完成までにはかなり時間 を要するかもしれません。

ご無沙汰でした。子育てでお忙しい中「一日一問」のご執筆、ご苦労様です。 黒ラテン方陣をお楽しみいただけて、何よりです。

おっしゃるとおり、このパズルはPCに解かせればほんと一瞬ですね。

黒ラテン方陣の問題作成ロジックの方ですが、僕はjQueryで書きましたが、ボ ードサイズを決めたら、まずルールに合致する黒マスの置き方を全通り洗い出 し、それぞれの置き方の場合の全マスの周囲の黒マスの数(ヒント数字のタネ) をボードの座標ごとに保存しておきます。そうしておいて、ヒント数字をラン ダムに1つ選んでそれに合致する正解ボードの絞り込みを行い、2つめのヒン ト数字をランダムに選んで正解ボードのさらなる絞り込みを行い、それが1つ しかなければそれで成功、2つ以上あればさらに3つめのヒント数字を選んで絞り込 み、正解ボードが1つになれば成功、2つ以上なら失敗で最初のヒントから選 び直し、という「力技」でやっています。

この力ずくのプログラムでも、7x7サイズまでのものなら一瞬でできます。 が、8x8サイズからは、結構厳しいですね。検証していないのですが、8x 8サイズだとヒント数字は4つ以上あった方がいいのかもしれません。

うまいアルゴリズムを思いつかれましたら、お教えくださいね。

《薬味さん》

あけましておめでとうございます。 本年もどうぞよろしくお願い致します。

薬味さんも、すっかりレギュラーメンバーになっていただきましたね。 こちらこそ、今年もよろしくお願いいたします。

《まりっちさん》

まりっちです。 新年、明けましておめでとうございます。 今年も毎週パズルを解くのを楽しみたいと思います。

はい、ぜひ第12期全問正解目指して、がんばってください。

《はまちさん》

前回のお話、高橋一生さんは朝ドラには出ないんです。 TBSの連ドラ(カルテット)と大河です。 大河で柴崎コウの幼馴染役で、許嫁じゃない方です(^▽^) 連休に娘が「耳をすませば」というジブリの映画を見たがったので借りてき たんですが、そこにも声の出演していてびっくりしました。

黒ラテンは今回はすっきり解けて楽しかったです! 藤島さんのヒントの図も活用させて頂きつつ、4段目はFかHの下のどちらか が必ず黒なので、EとHと右側の1の上3マスは全部白確定と思い、Hの仮定は しませんでした。 その後は4列目を見て、Fが黒と仮定すると早々に矛盾するので、Gの黒が確 定…という感じで解きました!

ああなるほど、TBSドラマでしたか。それに声優にもチャレンジされていら っしゃるんですね。注目しておきたいと思います。

後段、おっしゃるとおり「4段目はFかHの下のどちらかが必ず黒」という情報 から、右の「1」まわりの白が一気に確定してましたね。ヒントの出し方ので きが悪くてすみません。

今日の問題は、ヒントが無くても解けたかな?

【読者投稿問題】

○ 雑学クイズ(by バルタン星人さん) http://fujishima.main.jp/wp/?p=231

今日は非常に易しい問題。 元旦とはいつのことをさすか?

正解は、問題とともにブログの方に掲載させていただきました。今日(13日) の正午に表示されます。

【ひと言】

一昨年10月16日のメルマガで、ちきさんからの当時放映されていたアニメ のコメントに対して、僕が

今は、早く「カオスチャイルド」がアニメにならないかなと首を長くして待 っているところ。「カオスチャイルド」は、ゲームと言うより「デジタル小 説」って感じのものですが、過去に読んだあらゆる物語の中でも一番かもっ ていうくらい衝撃的でしたね。喜怒哀楽すべての感情が強烈に揺さぶられる すごい話です。Vita か PS3 をお持ちなら、絶対におすすめです。

というコメントを返していたのですが、その「カオスチャイルド」が、ついに アニメ化されて放送開始になりました。地上波全国ネットの放送局ではなく、 地方ローカル局と衛星放送、またはニコニコチャンネルなどからの動画配信だ けで、しかも放映時間は深夜というなかなかに視聴しづらい環境なのですが、 ミステリー好きでホラー系があまり苦手でない方には、ぜひ一度ご覧いただけ ればと思います。

僕は1月12日早朝にTokyo MXテレビで放送のあった第0話と第1話の1時間 スペシャルを既に見ましたが、かなり端折られてはいるものの、まずは原作の 空気や伏線になるべき部分を、うまく再現できていたように思いました。本当 はゲームをプレーする方が何倍も感動は深いと思いますが、そちらはアニメの 視聴よりもかなりハードルが高いので、とりあえずはアニメでそのストーリー のすごさを味わってみていただければと思います。(逆に、もしいずれゲーム もやってみたいと思っているのであれば、アニメは録画だけして見ないでおく のがお薦め。)

ちなみに、ゲームも以前はXBOX One, PS Vita, PS3,4 でしか出ていなかった のですが、現在はPC版のダウンロード販売もありますので、プレーしやすく なりました。(結構高いですが…) http://dlsoft.dmm.com/detail/ihobe_0029/

アニメの方は、衛星放送を見られるならBS11で14日(土)午前3時から、 動画配信なら21日(土)午前1時以後にニコニコチャンネルで視聴可能です。

とまあ新年早々パズルとは全く関係ない話で「ひと言」ではないコメントを書 き連ねてしまってすみません。パズルの話に戻します。

今回のシリーズで、「黒ラテン方陣」のファンの方が結構増えてくださったよ うで、僕としても嬉しいです。本編は今日でひとまず終わりますが、これまで ブログでは結構の数の問題を作ってきていましたので、気に入られた方は、ぜ ひ過去問の方もプレーしてみてください。 http://fujishima.main.jp/oldpuzzle/category/diagram/blacklatin/

もちろん、今後も「新・今日のパズル」の方で、おおむね3ヶ月に1度、新作 の出題を続ける予定です。

さて、恒例の「黒ラテン方陣の解き方のヒント」ですが、今回も最終回の問題 についてのものを書いておきましょう。自力で考えたい方は、解き終えてから 以下をお読みください。

それでは解説を始めます。

┏━┳━┳━┳━┳━┳━┳━┓
┃ ┃×┃×┃×┃△┃△┃ ┃
┣━╋━╋━╋━╋━╋━╋━┫
┃△┃×┃0┃×┃A┃B┃△┃
┣━╋━╋━╋━╋━╋━╋━┫
┃ ┃×┃×┃×┃2┃2┃ ┃
┣━╋━╋━╋━╋━╋━╋━┫
┃△┃△┃△┃C┃D┃E┃△┃
┣━╋━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃ ┃ ┃ ┃
┣━╋━╋━╋━╋━╋━╋━┫
┃ ┃ ┃ ┃ ┃ ┃ ┃ ┃
┗━┻━┻━┻━┻━┻━┻━┛

上図で、左側の「2」に着目すると、ABとCDEのそれぞれに1個ずつ黒を 入れなければならないことがわかります。すると、△が白マスに確定します。 ここで、横列の1段目と3段目の空きマス、および縦列の左から2列目と3列 目の空きマスに着目して、他の白に確定するマスを探してみてください。

上の条件での白確定マスをすべて探すことができれば、実はほぼそれだけで最 後まで理詰めで解き終えることができますよ。がんばってください。

ではまた。