Судоку AI дасгалжуулагч

Нүүр › Сурах › X-Wing

9-р алхам · Мэргэжилтэн

X-Wing гэж юу вэ? Судоку хэрхэн бодох вэ

Товчхондоо

Хоёр мөр тус бүрд нэг тоо яг хоёр нүдэнд орж болох бөгөөд тэдгээр нүд ижил хоёр баганад байвал тэр тоог хоёр баганын бусад нүднээс хасаж болно (мөр, баганыг сольсон ч адил).

Энэ юу вэ

Зөвхөн нэг тооны тухай бод (жишээ нь 4).

① Хоёр мөр тус бүрт 4 яг хоёр нүдэнд орно.

② Тэр нүднүүд ижил хоёр баганад жагсах тул дөрвөн нүд тэгш өнцөгтийн булангууд болно.

Тэгвэл 4-үүд тэгш өнцөгтийн эсрэг булангуудад орно: зүүн дээд + баруун доод, эсвэл баруун дээд + зүүн доод.

Аль ч тохиолдолд тэр хоёр баганын 4-үүд тэгш өнцөгт дотор зарцуулагдана. Тэгэхээр тэр хоёр баганын өөр ямар ч нүд 4 байж болохгүй.

Яаж олох вэ

Нэг тоо сонгоод яг хоёр байрлалтай мөрийг нь ол. Өөр нэг мөрийн хоёр байрлал ижил хоёр баганад байвал энэ X-Wing (мөр, баганыг сольж болно).

Жишээ

7892689126781237893789512412368782683127878495126852489124812389618723123825913838186744784684678534789122312331474726895489324584891724562964894848952317172456493245829

Шар нүднүүд хаашаа харахыг, улбар шар нүднүүд шалтгааныг заана; улаан тоонууд хасаж болох боломжит тоо, цэнхэр тоо бол хариулт.

Зөвхөн 9 тооны тухай бод. 3-р мөрөнд ч, 8-р мөрөнд ч 9 тоо зөвхөн 2-р баганад эсвэл 4-р баганад орж болно (М3Б2, М3Б4, М8Б2 ба М8Б4). Энэ дөрвөн нүд тэгш өнцөгтийн булангууд бөгөөд 9 тоонууд диагоналийн дагуу эсрэг хоёр буланд орно. Аль ч тохиолдолд 2-р баганын ба 4-р баганын 9 тоонууд эдгээр дөрвөн нүдэнд зарцуулагдана, иймээс 2-р баганын ба 4-р баганын бусад нүднүүд (М1Б2, М1Б4 ба М7Б4) 9 байж болохгүй.

Энэ аргыг хөтөч дээр дасгалла