[過去ﾛｸﾞ] 【脳トレ？】数独・ナンプレ【病み付き】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
578: 2020/02/10(月)04:21 ID:4XKY1shC(2/2) AAS
ついでにMSLSについて
●XY-Chainの長方形型ループからの拡張
図のようなXYループを考えます。
画像ﾘﾝｸ[jpg]:i.imgur.com
青マスには書いてある2つの数字のどちらかしか入りません。赤マスからはそれぞれの候補が消えます。
この状態は言うなれば「一国同盟」が4つ、縦横に噛み合わさって結合した状態です。
「Aの一国同盟」を「AとPの二国同盟」に拡張できます。
画像ﾘﾝｸ[jpg]:i.imgur.com
７行2列目はAかPしか入りません。ここに実際にAかPのどちらかが入ると上の「XYループ」の状態になります。
さらに「Bの一国同盟」を「BとQの二国同盟」に拡張できます。
画像ﾘﾝｸ[jpg]:i.imgur.com
（入り得る値の数＝{APBQXY}の６つと、マスの数＝6つが同じことであることに注意してください）
●Multi-Sector Locked Sets （MSLS）
さらに思い切って3x3に拡大するとこうなります。
画像ﾘﾝｸ[jpg]:i.imgur.com
このようにLSが縦横（ときにボックス）に噛み合わさってできるパターンをMSLSと言います。
実際のパズルの例 MSLS 9cellsパターン
画像ﾘﾝｸ[jpg]:i.imgur.com
MSLS 16cellsパターン
画像ﾘﾝｸ[jpg]:i.imgur.com
SKループはMSLSとは別個に考案されたものですが、
実際にはMSLS 16cellsパターンはSKループパターンを完全に包含しています。
上下前次1-新書関写板覧索設栞歴
あと 424 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.028s