Киллер-судоку AI машыктыруучу

Башкы бет › Үйрөнүү › Cage Combination (капастагы комбинациялар)

3-кадам · Башталгыч

Cage Combination (капастагы комбинациялар) деген эмне? Киллер-судокуну кантип чечүү керек

Кыскасы

Капастын суммасы жана уячаларынын саны боюнча ага кайсы сандар бата турганын тактайт; мүмкүн болгон комбинациялардын биринде да жок сан бул капаска батпайт.

Бул эмне

Капастын (пунктир сызык менен курчалган аймактын) ичинде сандар кайталанбайт, ал эми алардын суммасы бурчундагы кичинекей санга барабар. Ошондуктан ошол сумманы берген ар түрдүү сандардын комбинациялары аз болот.

Мисал: суммасы 3 болгон 2 уяча 1+2 гана, суммасы 17 болгон 2 уяча 8+9 гана, ал эми суммасы 7 болгон 3 уяча 1+2+4 гана боло алат.

Эч бир комбинацияда кездешпеген сан бул капаска батпайт. Капаста бир гана бош уяча калганда, ага суммадан капастагы бар сандарды кемиткенде калган сан коюлат.

Кантип табуу керек

Суммасы өтө кичине же өтө чоң капастардан башта (2 уяча: 3, 4, 16, 17; 3 уяча: 6, 7, 23, 24). Алардын комбинациясы бирөө гана, ошондуктан варианттарды дароо кыскартат.

Мисал

12345678912345678912345678912345678912345678912345678923456789123456789123456789123456789123456789123456789123456789123456789123456789234567891234567891234567891234567891234567891234567891234567891234567891234567892345678912345678912345678912345678912345678912345678912345678912345678912345678923456789123456789123456789123456789123456789123456789123456789123456789123456789234567891234567891234567891234567891234567891234567891234567891234567891234567892345678912345678912345678912345678912345678912345678912345678912345678912345678923456789234567892345678912345678912345678912345678912345678912345678912345678923456789234567892345678923456789234567892345678923456789234567892345678912345678923456789131112171213149111013131310147175696131651111121271594131410711

Пунктир аймактар — капастар, алардын суммасы жогорку сол бурчта жазылган. Сары уячалар кайда кароо керектигин, кызгылт сары уячалар себебин көрсөтөт; кызыл сандар — өчүрүүгө боло турган варианттар, жашыл сан — жооп.

К8М5 уячасындагы «4» капаста 2 уячанын (К8М5 жана К9М5) суммасы — 4. Капаста сандар кайталанбайт, ошондуктан суммасы 4 болгон 2 ар түрдүү санды изде. Мүмкүн болгон варианттар 1+3 гана. Алардын эч биринде жок сандар (2, 4, 5, 6, 7, 8 жана 9) К8М5 жана К9М5 уячаларына коюлбайт. Мындан тышкары К8М5=3 болсо, капастын калган уячаларын варианттар менен толтуруу мүмкүн болбой калат, ошондуктан бул сан да өчүрүлөт.

→ Киллер-судоку комбинациялар таблицасы: капастагы бардык комбинациялар (2–9 уяча, бардыгы 502)

Бул ыкманы браузерде машык