Кеи Такеаваис

  • Већина почетника решава 90% лаких и средњих загонетки користећи само две технике: голи сингл и скривени сингл
  • Не морате да погађате; сваки важећи судоку има један логички пут до решења
  • Пуна кућа је најједноставнија техника: ако јединица има једну празну ћелију, попуните је једном цифром која недостаје
  • Голи парови су најважнија средња техника и откључавају већину тешких загонетки
  • Пребаците се на ознаке (белешке) оловком када визуелно скенирање престане да напредује, а не пре

Најчешћи разлог зашто се почетници заглаве на судокуу није недостатак интелигенције. Не зна се коју технику следеће применити. Судоку нема компоненту среће и не захтева нагађање. Свака слагалица има логичан пут од почетне позиције до решења, а тај пут је увек доступан коришћењем истог малог скупа правила. Ево пет техника које покривају огромну већину загонетки на које ћете наићи.

Шта заправо радите када решавате судоку

Пре него што зароните у одређене технике, помаже да се разуме основна логика. Судоку је а загонетка о задовољењу ограничења. Свака од 81 ћелије мора да садржи цифру од 1 до 9, без понављања цифара у било ком реду, колони или пољу три по три. Тих 27 јединица ограничења (9 редова, 9 колона, 9 кутија) су у интеракцији једна са другом, што је оно што решавање чини занимљивим и методичним.

Свака техника у судокуу је метод за коришћење познатих ограничења за елиминисање немогућих вредности. Када елиминишете довољно кандидата из ћелије, остаје само један и ћелија је решена.

81 ћелије за попуњавање
27 јединице ограничења
1 јединствено решење по слагалици

Техника 1: Фулл Хоусе

Најједноставнија могућа техника: ако ред, колона или оквир има тачно једну празну ћелију, попуните је једином цифром која недостаје.

Није потребна анализа. Пребројите цифре које су већ присутне у јединици, идентификујте ону која недостаје од 1 до 9 и упишите је. Ћелије пуне куће се често појављују у лаким загонеткама и често у завршним фазама било ког нивоа тежине. Увек их скенирајте пре него што урадите било шта друго.

Ако јединица има осам цифара попуњених, одређује се девета. Ово је једини случај где је решење потпуно очигледно без икаквог елиминационог рада.

Техника 2: Голи самац

Голи сингл се јавља када само једна цифра остане могућа за одређену ћелију, након елиминисања свих вредности које се већ појављују у реду, колони и пољу ћелије.

Како уочити једну: погледајте било коју празну ћелију и проверите које се цифре појављују у њеном реду, колони и пољу три по три. Ако је осам од девет цифара већ присутно у те три јединице заједно, једна преостала цифра мора да иде у ту ћелију. Кандидат је "гол" јер је то једина преостала могућност, а да се поред ње не крију друге.

Голи самци су радни коњ лаких загонетки. Већину њих можете пронаћи визуелним скенирањем, а да ништа не записујете. Када приметите ћелију окружену много попуњених цифара, прво је проверите.

Техника 3: Скривени сингл

Скривени сингл је моћнији и вероватно важнији од голог сингла. Настаје када се одређена цифра може појавити у само једној ћелији унутар одређене јединице.

Уместо да питате "која цифра иде у ову ћелију? ", питате "где у овом реду (или колони, или кутији) може да иде цифра 7? " Ако постоји само једна ћелија у тој јединици у којој 7 није већ елиминисано другим ограничењем, онда 7 мора ићи тамо. Цифра је "скривена" јер ћелија можда још увек има неколико других кандидата поред себе.

Скривени самци су одговорни за решавање већине средњих загонетки и великог дела тешких. Техника је једноставна када се научите да размишљате колону по колону и кутију по кутију, а не само ћелију по ћелију.

Како вежбати скривене синглове

Изаберите било коју нерешену цифру, реците број 5 и скенирајте сваки ред, колону и кутију питајући: где би 5 могла да иде у овој јединици? Ако било која јединица има само једну доступну ћелију за ту цифру, пронашли сте скривену јединицу. Прођите кроз свих девет цифара на овај начин пре него што пређете на другу технику.

Техника 4: голи парови

Када пређете на теже загонетке, голи самци и скривени синглови нису увек довољни за напредак. Овде голи парови постају неопходни.

Голи пар се јавља када тачно две ћелије у истој јединици садрже иста два кандидата и ниједан други. Пошто те две цифре морају да заузимају те две ћелије (у неком редоследу), ниједна друга ћелија у тој јединици не може да садржи ниједну цифру. Можете их безбедно уклонити са листе кандидата сваке друге ћелије у том реду, колони или пољу.

На пример: ако две ћелије у низу приказују само кандидате 3 и 7, онда 3 и 7 морају попунити те две ћелије. Свака друга ћелија у том реду може имати елиминисана 3 и 7 кандидата, што може открити голе самце или скривене самце негде другде.

Голе тројке и четворке следе исту логику са три и четири ћелије, респективно, али парови су они са којима ћете се редовно сусрести и које прво треба да научите.

Техника 5: Скенирање и унакрсно шрафирање

Скенирање је мање техника него систематски начин рада кроз слагалицу пре него што тачно знате где да тражите. Ви бирате цифру и пратите где се може, а где не може појавити у целој мрежи.

Унакрсна шрафура је верзија скенирања која се примењује на кутије: за дату цифру нацртајте замишљене линије кроз сваки ред и колону који већ садрже ту цифру. Преостале ћелије у циљном пољу које су изван свих тих линија су једини кандидати за ту цифру у том пољу. Ако остане само једна таква ћелија, нашли сте место. Ако их остане неколико, сузили сте опције.

Искусни решавачи то раде скоро аутоматски за сваку нерешену цифру пре него што пређу на више аналитичких техника. Потребна је вежба да се изгради визуелна навика, али то је брже од писања пуне листе кандидата за сваку ћелију.

Када користити ознаке оловком

Ознаке оловком (белешке) су мале кандидатске цифре написане у свакој ћелији да би се пратило шта је још могуће. Нису вам потребни за лаке загонетке, али постају скоро неопходни за тешке.

Право време за прелазак на белешке: када визуелно скенирање престане да напредује и када сте већ испробали голе синглове, скривене синглове и скенирање без постављања за то. У том тренутку попуните кандидате за обећавајуће ћелије (или целу мрежу), а затим примените голе парове и више технике да систематски смањите могућности.

Прерано започињање белешки ствара визуелни неред који вас успорава. Ако их започнете прекасно, значи да имате превише у радној меморији. Права равнотежа долази са праксом.

Како се технике пресликавају на нивое тежине

  1. Лако: Решиво само са голим сингловима, скривеним сингловима и основним скенирањем. Белешке нису потребне.
  2. средњи: Захтева скривене самце и дисциплину скенирања. Белешке постају корисне пред крај.
  3. тешко: Потребни су голи парови и систематска елиминација кандидата. Белешке су неопходне у целом.
  4. ђаволски: Захтева напредне технике као што су Кс-Вингс, Свордфисх и форсирање ланаца. Белешке су обавезне од првог потеза.

Извори &амп; Даље читање

  1. Википедија:Алгоритми за решавање судокуа
  2. Википедија:Проблем задовољења ограничења
  3. Референца технике Ходоку:Преглед Судоку техника