« 数独日誌131103 | トップページ | 数独日誌131112 »

数独日誌131108

   世界文化社「難問ナンプレに挑戦15」29~34、84~89番を報告します。今回は31番、84番などが解き味が良かったです。特に84番は表出数字の個数が18個という、対称形では最少個数でした。ただその分途中の波及が巧みで、解きながら次にどう展開するかがとても楽しみに感じられる、ここまでやった問題を代表する1題と思いました。

   ただ84番はRemote Pairsだけではフィニッシュできなかったように思いましたが、読者諸兄姉はどう解かれたでしょうか。

   今回の☆7つの問題ではSashimi Fishの手筋を最も多く使いました。Sashimi Fishについてはミシチャンさんのサイトを参考にしていただきたいのですが、
http://www.geocities.jp/master_mishichan/other.html
手が進んで、残りマスが少なくなってきたときなどは特に有効な手筋だと思います。

   次回とその次はこの本に登場する4つのレベルを3題ずつ取り上げたいと思います。特に最高難度の☆7つ+で、どういう手筋が登場するでしょうか。以下私の使った手筋です。

Simple Chain×2 29
3国同盟 29,88
3国同盟×2 33,89
4国同盟(隠れ2国) 34
4国同盟 86,88
5国同盟 86 
四角の対角線(X-Wing) 32,34
四角の対角線(X-Wing)×2 31
Remote Pairs 87
Remote Pairs×2 84
Sashimi Fish 84,85,87,88,89

|

« 数独日誌131103 | トップページ | 数独日誌131112 »

趣味」カテゴリの記事

コメント

ikachanさん。はじめまして!
いつも楽しく読ませて頂いております!

数独を始めて間もないひよっこですが、その面白さにはまり、私の趣味のひとつとして楽しんでおります。

武井大輔氏の難問ナンプレVol.15の84番についてですが、まず1と8のRemote Pairsでr4c1の数字を確定し、何個か数字が確定した所で浜田ロジックを使用し、そのままフィニッシュとなりました。
この問題も含めて、全体的に素晴らしい解き味の一冊に仕上がっていると思います。
他にも17番,34番は私好みの問題で、10番59番は面白い配置だと思いました

投稿: 大日向一富巨 | 2013年11月10日 (日) 00時21分

大日向一富巨さんへ
コメントありがとうございます。
特徴のあるお名前ですぐわかりました。最近ニコリ社の「激辛数独」によく登場していらっしゃる方ですよね。特に去年12月発売のVol.12では掲載9題というその巻の最多掲載数でした。

ニコリ社「数独通信」の方は2011年2月発行のVol.20から投稿されているのでしょうか。(実はこの巻には私の名前も載っておりまする)

「激辛数独」常連投稿者というと、近藤夲さん、DokuZukiさん、福神ヅケさん、北風さんなど、今までにもこのブログに何人かコメントをいただいていて、管理人としては嬉しい限りです。

『数独を始めて間もないひよっこ』と謙遜されていますが、「激辛数独11」で初登場されたと思ったら、次巻でいきなり最多掲載というのは、かなり集中的に取り組まれたのではないでしょうか。スゴイですね!!

さて「難問ナンプレに挑戦15」の84番ですが、18の2択マスがたくさん登場し、私は

Remote Pairs(4マス構成)でr4c1から1と8を除外
Remote Pairs(4マス構成)でr5c2から1と8を除外
1についてのSashimi Fishでr4c6から1を除外

と解きました。Remote Pairs2回とSashimi Fishというのは作者想定より過剰ではないかと思い、記事にしました。Remote Pairs1回と浜田ロジック1回でクリアできたようですね。

これから登場する☆7つ+では使った手筋を細かく報告
しようと思っています。別の解き方をされた場合など、
また遠慮なくコメントをいただければと思います。


投稿: ikachan | 2013年11月10日 (日) 09時58分

こんにちは! htms42 です。

私の使っている「2択ポイントチェック(ikachanさんの命名です)」では候補数字を2択の範囲に整理していくという手順が中心になっています。
[84]
この問題ではペアがたくさん出てきています。「2択化」がかなり進んでいる局面だということです。(基本手筋のみを適用した結果の段階でです。左中のブロックでは8はc3にしか入りません。remote pairを適用する必要はないと思います)。

ペア連鎖で候補数字を制限していく手順がいくつかあります。でもあえて使わないでやってみます。
「2択化」の進んでいない数字の筆頭が1です。4つのブロックが4択以上です。次が2です。上段左と中のブロックです。その次は8です。右中のブロックだけです。
後の数字はすべて2択になっています。すでに2択になっている数字はその数字の中の関係としてはもうこれ以上決まらないという存在です。他の数字の入り方が決まることによって決まることになります。したがって1,2,8の数字の入り方がすでに2択になっている他の数字の入り方を決めていくのです。また、3択以上のままで残ってしまっている数字のある場所は、そこに矛盾の種もあるということを示していることにもなります。その矛盾の種というのはペアに制限を課すことになります。
具体的に見ていきましょう。
上段中のブロックには1が4つ、L型で入っています。これと1を含むペアとを突き合せます。
r1c7に12のペアがあります。r9c4に18のペアがあります。「この2つのセルに入る数字が同時に1になることはありません」。もし同時に1が入れば上段中のブロックの中の1はすべて消えてしまいます。
同時に1になることはないのですからどちらか片方が1でないか、両方とも1でないかです。
これは実際に数字を入れてたどってみればいいです。最下段にある18のペアで数字のつながりを調べます。どういう道筋を選ぶかは自由ですがターゲットがはっきりしていますので調べやすいです。ペアが連鎖していると離れたところとの関係を調べやすいですから「L型の候補数字とペア連鎖がセットで出てくる」ときは解法としての取り扱いをしてもいいだろうということになります。
r9c4が1のときr1c7も1になりますから r9c4は8であることが確定します。ペア化の進んでいる数字の8がある場所で決まってしまったのですから、ばたばたとほかの場所の数字も決まってしまいます。

mishichanの解法のリストの最後の方に出てくるForcing Chainの説明図もこのパターンです。
左中のブロックに7が3つ、L型で残っています(7の3択の残っているのはこのブロックだけです)。「r5c9のペア(79)、r9c1のペア(57)が同時に7になることはありません」。具体的にどれかのペアで調べればすぐに結果が得られます。

武井さんの問題集の90番台にもいくつか出てきます。

やさしい論理だと思うのですが、・・・

>全く戦略を持たない場合は、どのマスからスタートするか、どのマスの値が変化しないかを探すのは正直かなりしんどい作業だと思います。個人的には背理法以上に使いたくないです。

こういう風に言わなければいけないというのは上に書いた論理に思い至ってないからでしょう。

>Forcing Chainをロジカルにし戦略をたてて、連鎖をみつけていく手法が一連のChainやCycleといった技術ではないでしょうか。

そんなにたいそうなものではありません。一連のchainの論理の煮詰め方が十分でなかったということになります。remote pairや浜田ロジックの説明をしている個所の近くにもっていって説明すればいいです。
「候補数字がペアに制限を課す」という構造はremote pairとは逆です。remote pairではpairが候補数字に制限をかけています。その意味では浜田ロジックの方に近いと言ってもいいかもしれません。

 


投稿: htms42 | 2013年11月10日 (日) 13時04分

84番ですが、皆さんとほぼ同じ解法でした。
1と8のRemote Pairsでr4c1が5。r1c7とr3c8が1と2の2択マスとなっているので、r1c5とr8c8の1と8の2択マスは8に決定。これで他の1と8の2択マスが決まってフィニッシュ。

投稿: まあ坊 | 2013年11月13日 (水) 21時53分

まあ坊さんへ
いつもコメントありがとうございます。
これは7マス構成の浜田ロジックと考えられますかね。

つまりr1c5-r5c5-r4c6-r7c6-r9c4-r9c9-r8c8と18の2択マスが7つ連鎖しています。これが1818181と入れば右上ブロックに1が入らなくなってしまいます。

よってこの7つのマスには8181818と入ることになります。7マス構成の浜田ロジックは経験がありません。またその結果ブロックに、当該数字が入らなくなる、というのもあまり記憶がないですね。

投稿: ikachan | 2013年11月13日 (水) 22時17分

ikachanさんへ

相変わらず解法名には疎いので、浜田ロジックを適用したという意識はありませんでした。大日向一富巨さんが使われた解法が同じところであれば、浜田ロジックの類なのでしょう。上段右ブロックの1,2の2択マスに注目する点ではhtms42さんの解法とも似ていて、「その意味では浜田ロジックの方に近い」とおっしゃっているし。まあ、これまであまり遭遇したことのない解き味であり、解法の引き出しが1つ増えたことは確か。

投稿: まあ坊 | 2013年11月14日 (木) 21時09分

まあ坊さんへ
浜田ロジックの手筋でよく登場する形は、「aとbの2つしか候補数字のない2択マスが3つ連鎖していて、この3つのマスがabaと入ると、ある行(or列)にaが入らなくなる。よって3つのマスはbabと入ることになる」だと思います。

84番ですが、Remote Pairsでr4c1が5で確定した後、この形が登場しています。つまり、

r1c5-r5c5-r4c6と18の2択マスが3つ連鎖しています。この3つのマスがこの順に181と入ると第7列に1が入らなくなります。よってこの3つのマスは818と入ることになります。

大日向さんが見つけた浜田ロジックはここかな、と思いました。

投稿: ikachan | 2013年11月14日 (木) 22時50分

確かに、大日向さんが見つけた浜田ロジックはご指摘のところですね。私の手筋は ikachan さん流にいえば、過剰でしたね。

投稿: まあ坊 | 2013年11月15日 (金) 07時43分

コメントを書く



(ウェブ上には掲載しません)




トラックバック


この記事へのトラックバック一覧です: 数独日誌131108:

« 数独日誌131103 | トップページ | 数独日誌131112 »