数独日誌150109
【大日向一富巨さん提供問題 【5】と【6】】
『実は【5】以降の問題は、一問を除いて想定でXY-chainを二回以上使用しています。(多すぎても大変なので、上限は三回までとしています)』
ということだそうです。さて今回の２問はどんな感じでしょう？
【5】
004 560 870
003 070 000
020 008 004
010 009 008
000 000 000
400 100 090
500 200 080
000 030 700
038 045 600
【6】
006 900 500
002 004 060
094 030 007
000 002 080
005 000 100
040 600 000
300 070 290
020 800 400
001 009 300
| 固定リンク
「趣味」カテゴリの記事
- 数独日誌240915(2024.09.15)
- 数独日誌240908(2024.09.08)
- 数独日誌240901(2024.09.01)
- 数独日誌240825(2024.08.25)
- 数独日誌240811(2024.08.11)
コメント
大日向さんへ
【5】
これはなかなか厳しい問題だと思いました。
序盤で埋まるのは２マスだけで、残りマスの候補数字のチェックが結構大変です。
まず第５列に258の３国同盟、そして、
r1c6(32)-r1c9(23)-r7c9(39)-r7c5(91)-r3c5(19)-r3c4(93)-r1c6
これでXY-loopが成立します。
３の弱リンクでつながっているr1c9とr7c9について、この両方を臨むr56c9から９が除外できます。
次に９の弱リンクでつながっているr7c9とr7c5について、この両方を臨むr7c37から９が除外できます。
この後、３についての四角の対角線（３行 Swordfish）
さらに、７についての四角の対角線（３行 Swordfish）
があったのですが、ここで力尽きました。
この後ソルバーで見てみると、
r7c7(43)-r7c9(39)-r7c5(91)-r8c6(16)-r8c2(64)
があり、見逃していました。
これで５マス構成のXY-chainが成り立ち、r7c7とr8c2の両方を臨むr7c2から４が除外できます。これで最後まで埋まると思います。
もしかすると途中の２つのSwordfishは不要だったですかね？
因みに私の使っているソルバーはXY-loopが実装されていないことが判明しました。またSwordfishも実装されていないかもしれません。
http://www.sudokugame.org/puzzle.php
【6】
こっちは大変でしたが結構楽しめました。
序盤で少し埋まった後、
左中ブロックに1379の４国同盟（268の隠れ３国同盟）
１の局部限定
第６列に78の２国同盟
８についてのFinned Fishでr1c1から８を除外
r2c5(58)-r1c6(87)-r1c1(71)-r3c1(15)
このXY-chainでr2c5とr3c1の両方を臨むr3c4とr2c12から５が除外できます。
更に、
r5c2(68)-r5c6(87)-r5c4(73)-r4c4(35)-r6c6(51)-r7c6(15)-r7c2(56)-r5c2
これでXY-loopが成立します。
今回の問題はXY-loopが焦点になりそうですね。
これでr5c15から８が除外
r46c5から５が除外
r7c9から５が除外
r9c2から６が除外できます。
これで、
中中ブロックに49の２国同盟
第９行に57の２国同盟
第５列に158の３国同盟が登場します。
そして更に、
r6c8(35)-r6c6(51)-r6c5(18)-r5c6(87)-r6c4(73)
このXY-chainで、r6c8とr6c4の両方を臨むr5c89から３が除外できます。
これでなんとか最後まで行けたと思います。
投稿: ikachan | 2015年1月14日 (水) 18時57分
大日向一富巨さんへ
初めまして！ XY-Chainが苦手のSakuyaです。
少しでも苦手意識を克服する為に参加させて頂きますので、よろしくお願い致します。
【５】
r1c6(23)-3-r3c4(39)-9-r3c5(19)-1-r7c5(19)-9-r7c9(39)-3-r1c9(23)-2-r1c6(23)
６リンクのXY-Loopがあります。これでr2c4,r3c7,r7c37から９を排除、そしてr56c9から３を排除できます。次に
r8c2(46)から始まりr7c7(34)に連なる４リンクのXY-Chainがあり、始点終点共に４に確定します。
最後にr59c1､r8c3の(29)で浜田ロジックを利用するとr6c9(56)の５はエラーとなるので６に確定し、以降は最後までいけます。
【６】
まずr56c1,r5c2に(268/28/68)の隠れ３国同盟があり、次にr67c6に(15)の隠れ２国同盟があります。そして
r4c4(35)-3-r5c4(37)-7-r5c6(78)-8-r5c2(68)-6-r7c2(56)-5-r7c6(15)-1-r6c6(15)-5-r4c4(35)
７リンクのXY-Loopがあります。これでr5c15から８、r9c2から６そしてr7c9､r46c5から５を排除出来ます。
次にr9c2(57)から３リンクでr6c8(35)にXY-Chainがあり、r9c8が７に確定し、以降は最後まで行けます。
投稿: Sakuya | 2015年1月14日 (水) 19時11分
ikachanさんへ
【5】について、XY-chainがあと一回というところだったので惜しかったですね。
今回の問題は、序盤でXY-chainが見つかるように作ってあるので、ikachanさんの解き方だと候補数字のチェックが大変かもしれないですね(ごめんなさい…ﾍﾟｺﾘ)
Sakuyaさんへ
はじめまして！数独とコーヒーが好きな大日向一富巨です。新しい挑戦者が増えて嬉しいです。
XY-chainが苦手との事ですが、私の問題で少しでも苦手を克服して頂けたら嬉しいです。
今回はたまたま5リンク以上のXY-Loopがポイントとなりました。
【5】について
想定のルートはお二方の見つけられた手順とほぼ同じです。
1についての局部限定
この段階で早くもXY-chainが見つかります。
6リンクのXY-Loopが見つかります。
r3c4(93)-r1c6(32)-r1c9(23)-r7c9(39)-r7c5(91)-r3c5(19)-r3c4
これによりr2c4とr3c7と第７行の9を全て排除出来ます。
次に5リンク構成のXY-chainが見つかります。
r8c2(46)-r7c3(61)-r7c5(19)-r7c9(93)-r7c7(34)
これによりr7c2とr8c8の4を排除出来ます。
最初のXY-Loopで数字を排除していないと出現しないため、これは見つけ辛いと思います。
そして、ほとんどのマスが埋まったところで、Sakuyaさんの見つけられた浜田ロジック(又は
r6c3(52)-r8c3(29)-r8c9(95)のXY-wingでも良い)により、r6c9の5を排除し6に確定。
これで最後まで行きます。
ikachanさんの見つけられたswordfishについては、残念ながら想定外でした。
【6】について
こちらの方が難しいかなと思っていましたが、無事に出来たようで良かったです。
左中ブロックに268の3国同盟
第６列に15と78の2組の2国同盟
次に7リンクのXY-Loopが登場します。
r5c2(68)-r5c6(87)-r5c4(73)-r4c4(35)-r6c6(51)-r7c6(15)-r7c2(56)-r5c2
これにより、第５列の5、第５行の8、r7c9の5、r9c2の6を全て排除出来ます。
次に、ikachanとSakuyaさんの見つけられたXY-chainの2つが見つかります。
どちらも正解ですが、リンクの短い方を書き込みます。
r9c2(57)-r8c3(79)-r6c3(93)-r6c8(35)
これにより、r9c8の5を排除し7に確定。
これで最後まで行きます。
次の【8】はかなりの難問ですが、頑張って見つけて頂けたらと思います。
投稿: 大日向 一富巨 | 2015年1月16日 (金) 19時32分