У дома
Уелс
Как да играете Судоку трудно ниво. Решаване на трудно судоку

Как да играете Судоку трудно ниво. Решаване на трудно судоку

Целта на Sudoku е да подреди всички числа така, че да няма еднакви числа в квадратчета, редове и колони 3x3. Ето пример за вече решено судоку:


Можете да проверите дали няма повтарящи се числа във всеки от деветте квадрата, както и във всички редове и колони. Когато решавате судоку, трябва да използвате това правило за „уникалност“ на числата и, като последователно изключвате кандидатите (малките числа в клетката показват кои числа, според играча, могат да стоят в тази клетка), да намерите места, където може да стои само едно число.

Когато отворим Sudoku, виждаме, че всяка клетка съдържа всички малки сиви числа. Можете веднага да премахнете отметката от вече зададените числа (маркировките се премахват чрез щракване с десния бутон върху малко число):


Ще започна с числото, което е в тази кръстословица в един екземпляр - 6, за да е по-удобно да се покаже изключването на кандидати.


Числата са изключени в квадратчето с числото, в реда и колоната, кандидатите за премахване са маркирани в червено - ще щракнем с десния бутон върху тях, като отбележим, че на тези места не може да има шестици (в противен случай ще има две шестици в квадрат / колона / ред, което е против правилата).

Сега, ако се върнем към единици, тогава моделът на изключенията ще бъде както следва:


Премахваме кандидати 1 във всяка свободна клетка на квадрата, където вече има 1, във всеки ред, където има 1 и във всяка колона, където има 1. Общо за три единици ще има 3 квадрата, 3 колони и 3 реда.

След това да преминем направо към 4, има още числа, но принципът е същият. И ако се вгледате внимателно, можете да видите, че в горния ляв квадрат 3x3 има само една свободна клетка (маркирана в зелено), където могат да стоят 4. И така, поставете числото 4 там и изтрийте всички кандидати (вече не може са други числа). В простото судоку доста полета могат да бъдат попълнени по този начин.


След като е зададено ново число, можете да проверите отново предишните, тъй като добавянето на ново число стеснява кръга за търсене, например в тази кръстословица, благодарение на четирите набора, в този квадрат остава само една клетка ( зелено):


От трите налични клетки само една не е заета от уреда и ние поставяме устройството там.

По този начин премахваме всички очевидни кандидати за всички числа (от 1 до 9) и поставяме числата, ако е възможно:


След премахване на всички очевидно неподходящи кандидати се получи клетка, в която остана само 1 кандидат (зелен), което означава, че това число е три и си заслужава.

Цифрите също се поставят, ако кандидатът е последният в квадрата, реда или колоната:



Това са примери за петици, виждате, че в оранжевите клетки няма петици, а единственият кандидат в региона остава в зелените клетки, което означава, че петиците са там.

Това са най-основните начини за поставяне на числа в Судоку, вече можете да ги изпробвате, като решите Судоку на проста трудност (една звезда), например: Судоку № 12433, Судоку № 14048, Судоку № 526. Показаните судоку са напълно решени с помощта на информацията по-горе. Но ако не можете да намерите следващото число, можете да прибягвате до метода за избор - запазете Судоку и се опитайте да запишете някакво число на случаен принцип и в случай на неуспех заредете Судоку.

Ако искате да научите по-сложни методи, прочетете нататък.

Заключени кандидати

Заключен кандидат в квадрат

Помислете за следната ситуация:


В квадрата, подчертан в синьо, броят 4 кандидати (зелени клетки) са разположени в две клетки на една и съща линия. Ако числото 4 е на този ред (оранжеви клетки), тогава няма къде да поставите 4 в синия квадрат, което означава, че изключваме 4 от всички оранжеви клетки.

Подобен пример за числото 2:


Заключен кандидат подред

Този пример е подобен на предишния, но тук в ред (сини) кандидати 7 са в същия квадрат. Това означава, че седем се премахват от всички останали клетки на квадрата (оранжево).


Заключен кандидат в колона

Подобно на предишния пример, само в колоната 8 кандидати са разположени в същия квадрат. Всички кандидати 8 от други клетки на квадрата също се премахват.


След като овладеете заключените кандидати, можете да решите Судоку със средна трудност без избор, например: Судоку № 11466, Судоку № 13121, Судоку № 11528.

Числови групи

Групите са по-трудни за виждане от заключените кандидати, но те помагат да се изчистят много задънени улици в сложни кръстословици.

голи двойки

Най-простият подвид на групите са две еднакви двойки числа в един квадрат, ред или колона. Например, гола двойка числа в низ:


Ако в която и да е друга клетка в оранжевата линия има 7 или 8, тогава в зелените клетки ще има 7 и 7, или 8 и 8, но според правилата е невъзможно линията да има 2 еднакви числа, така че всички 7 и всичките 8 се отстраняват от оранжевите клетки.

Друг пример:


Разголена двойка е в същата колона и в едно и също квадратче по едно и също време. Допълнителните кандидати (червени) се премахват както от колоната, така и от квадрата.

Важна забележка - групата трябва да е точно „гола“, тоест не трябва да съдържа други числа в тези клетки. Тоест и са гола група, но и не са, тъй като групата вече не е гола, има допълнително число - 6. Те също не са гола група, тъй като числата трябва да са еднакви, но тук има 3 различни номера в групата.

Голи тризнаци

Голите тройки са подобни на голите двойки, но са по-трудни за откриване - това са 3 голи числа в три клетки.


В примера числата в един ред се повтарят 3 пъти. В групата има само 3 числа и те са разположени на 3 клетки, което означава, че допълнителните числа 1, 2, 6 от оранжевите клетки са премахнати.

Голата тройка може да не съдържа число изцяло, например, комбинация би била подходяща:, и - това са едни и същи 3 вида числа в три клетки, само в непълна композиция.

Голи четворки

Следващото разширение на голите групи е голите четворки.


Числата , , , образуват гола четворка от четири числа 2, 5, 6 и 7, разположени в четири клетки. Тази четворка се намира в един квадрат, което означава, че всички числа 2, 5, 6, 7 от останалите клетки на квадрата (оранжево) са премахнати.

скрити двойки

Следващият вариант на групите са скрити групи. Помислете за пример:


В най-горния ред числата 6 и 9 са разположени само в две клетки; в другите клетки на този ред няма такива числа. И ако поставите друго число в една от зелените клетки (например 1), тогава няма да остане място в реда за едно от числата: 6 или 9, така че трябва да изтриете всички числа в зеленото клетки, с изключение на 6 и 9.

В резултат на това, след премахване на излишъка, трябва да остане само гол чифт числа.

Скрити тризнаци

Подобно на скритите двойки - 3 числа стоят в 3 клетки на квадрат, ред или колона и само в тези три клетки. В същите клетки може да има и други числа - те се премахват


В примера са скрити числата 4, 8 и 9. В другите клетки на колоната няма тези числа, което означава, че премахваме ненужните кандидати от зелените клетки.

скрити четворки

По същия начин със скрити тройки, само 4 числа в 4 клетки.


В примера четири числа 2, 3, 8, 9 в четири клетки (зелени) на една колона образуват скрито четири, тъй като тези числа не са в други клетки на колоната (оранжево). Отстраняват се допълнителни кандидати от зелени клетки.

С това приключваме разглеждането на групи от числа. За практика опитайте да решите следните кръстословици (без избор): Судоку № 13091, Судоку № 10710

Х-крило и рибен меч

Тези странни думи са имената на два подобни начина за елиминиране на судоку кандидати.

Х-крило

X-wing се счита за кандидати с едно число, помислете за 3:


Има само 2 тройки в два реда (сини) и тези тройки лежат само на две линии. Тази комбинация има само 2 тройки решения, а останалите тройки в оранжевите колони противоречат на това решение (проверете защо), така че червените тройки кандидати трябва да бъдат премахнати.

По същия начин за кандидати за 2 и колони.


Всъщност X-wing е доста често срещано явление, но не толкова често срещата с тази ситуация обещава изключването на допълнителни номера.

Това е усъвършенствана версия на X-wing за три реда или колони:


Ние също така разглеждаме 1 число, в примера е 3. 3 колони (сини) съдържат тройки, които принадлежат на същите три реда.

Числата може да не се съдържат във всички клетки, но пресичането на три хоризонтални и три вертикални линии е важно за нас. Вертикално или хоризонтално, не трябва да има числа във всички клетки, освен зелените, в примера това е вертикално - колони. След това всички допълнителни числа в редовете трябва да бъдат премахнати, така че 3 да остане само в пресечните точки на линиите - в зелени клетки.

Допълнителни анализи

Връзката между скрити и голи групи.

А също и отговорът на въпроса: защо не търсят скрити/голи петици, шестици и т.н.?

Нека разгледаме следните 2 примера:



Това е едно Судоку, където се разглежда една цифрова колона. 2 числа 4 (маркирани в червено) се елиминират по 2 различни начина - с помощта на скрит чифт или чрез използване на гола двойка.

Следващ пример:



Друго судоку, където в едно и също квадратче има както гол чифт, така и скрита тройка, които премахват едни и същи числа.


Ако погледнете примерите за голи и скрити групи в предишните параграфи, ще забележите, че с 4 свободни клетки с гола група, останалите 2 клетки непременно ще бъдат гола двойка. С 8 свободни клетки и една гола четири, останалите 4 клетки ще бъдат скрити четири:

Ако разгледаме връзката между голи и скрити групи, тогава можем да разберем, че ако има гола група в останалите клетки, задължително ще има скрита група и обратно.

И от това можем да заключим, че ако имаме 9 свободни клетки подред и сред тях определено има гола шест, тогава ще бъде по-лесно да намерим скрита тройка, отколкото да търсим връзка между 6 клетки. Същото е и със скритата и голата петица - по-лесно се намира голата/скритата четворка, така че петиците дори не се търсят.

И още едно заключение - има смисъл да търсите групи от числа само ако има поне осем свободни клетки в квадрат, ред или колона, с по-малък брой клетки, можете да се ограничите до скрити и голи тройки. И с пет свободни клетки или по-малко, не можете да търсите тройки - двойки ще бъдат достатъчни.

Последна дума

Ето най-известните методи за решаване на судоку, но при решаване на сложно судоку, използването на тези методи не винаги води до цялостно решение. Във всеки случай методът за избор винаги ще дойде на помощ - спасете Судоку в задънена улица, заменете всеки наличен номер и се опитайте да решите пъзела. Ако тази подмяна ви доведе до невъзможна ситуация, тогава трябва да стартирате и да премахнете номера на заместване от кандидатите.

Много хора обичат да се насилват да мислят: за някой - за развитие на интелигентността, за някой - за да поддържа мозъка си в добра форма (да, не само тялото се нуждае от упражнения), а най-добрият симулатор за ума са различни игри на логика и пъзели. Една от възможностите за такова образователно забавление може да се нарече судоку. Някои обаче не са чували за такава игра, камо ли познаване на правилата или други интересни точки. Благодарение на статията ще научите цялата необходима информация, например как да решите судоку, както и техните правила и видове.

Общ

Судоку е пъзел. Понякога сложни, трудни за разкриване, но винаги интересни и пристрастяващи за всеки човек, който реши да играе тази игра. Името идва от японски: "су" означава "число", а "доку" е "отдалечен".

Не всеки знае как да реши Судоку. Сложните пъзели, например, са по силите или на умни, добре мислещи начинаещи, или на професионалисти в своята област, които практикуват играта повече от един ден. Просто го вземете и решете задачата за пет минути няма да е възможно за всеки.

правила

И така, как да решите Судоку. Правилата са много прости и ясни, лесни за запомняне. Не мислете обаче, че простите правила обещават „безболезнено“ решение; ще трябва да мислите много, да прилагате логическо и стратегическо мислене, да се стремите да пресъздадете картината. Вероятно трябва да обичате числата, за да решите Судоку.

Първо се начертава квадрат с размери 9 х 9. След това с по-дебели линии се разделя на така наречените „области“ от по три квадрата. Резултатът е 81 клетки, които в крайна сметка трябва да бъдат напълно запълнени с числа. Тук се крие трудността: числата от 1 до 9, поставени около целия периметър, не трябва да се повтарят нито в „регионите“ (квадрати 3 x 3), нито в линиите вертикално и/или хоризонтално. Във всяко судоку първоначално има няколко запълнени клетки. Без това играта е просто невъзможна, защото в противен случай ще се окаже, че не решава, а измисля. Трудността на пъзела зависи от броя на цифрите. Сложните судокус съдържат няколко числа, често подредени по такъв начин, че трябва да си мърморите, преди да ги решите. В белите дробове - около половината от числата вече са на мястото си, което прави много по-лесно разгадаването.

Напълно разглобен пример

Трудно е да се разбере как да се реши Судоку, ако няма конкретна извадка, показваща стъпка по стъпка как, къде и какво да се вмъкне. Предоставената картина се счита за неусложнена, тъй като много от мини-квадратите вече са запълнени с необходимите числа. Между другото, именно на тях ще разчитаме за решение.

За начало можете да разгледате линиите или квадратите, където има особено много числа. Например втората колона отляво пасва идеално, липсват само две числа. Ако погледнете тези, които вече са там, става очевидно, че няма достатъчно 5 и 9 в празните клетки на втория и осмия ред. С петицата още не всичко е ясно, може и там, и там, но ако погледнете деветката, всичко става ясно. Тъй като вторият ред вече има числото 9 (в седмата колона), това означава, че за да се избегнат повторения, деветката трябва да бъде поставена на 8-ми ред. Използвайки метода на елиминиране, добавяме 5 към 2-рия ред - и сега вече имаме една запълнена колона.

По подобен начин можете да решите целия пъзел Судоку, но в по-сложни случаи, когато в една колона, ред или квадрат липсват не няколко числа, а много повече, ще трябва да използвате малко по-различен метод. Сега също ще го анализираме.

Този път ще вземем за основа средния „регион“, в който липсват пет цифри: 3, 5, 6, 7, 8. Запълваме всяка клетка не с големи ефективни числа, а с малки, „груби“ числа. Просто записваме във всяко поле онези числа, които липсват и които може да са там поради липсата им. В горната клетка това са 5, 6, 7 (3 на този ред вече е в „региона“ отдясно и 8 отляво); в клетката отляво може да има 5, 6, 7; в самата среда - 5, 6, 7; дясно - 5, 7, 8; дъно - 3, 5, 6.

И така, сега разглеждаме кои миницифри съдържат числа, различни от другите. 3: има само на едно място, на останалото го няма. Така че може да се коригира за голям. 5, 6 и 7 са в поне две клетки, така че ги оставяме сами. 8 е само в едно, което означава, че останалите числа изчезват и можете да оставите осемте.

Редувайки тези два начина, продължаваме да решаваме Судоку. В нашия пример ще използваме първия метод, но трябва да припомним, че при сложни вариации вторият е необходим. Без него ще бъде изключително трудно.

Между другото, когато средната седем се намери в горния „регион“, тя може да бъде премахната от мини-числата на средния квадрат. Ако направите това, ще забележите, че има само една 7 останала в този регион, така че можете само да го напуснете.

Това е всичко; завършен резултат:

Видове

Судоку пъзелите са различни. При някои предпоставка е липсата на еднакви числа не само в редове, колони и мини-квадрати, но и по диагонал. Някои вместо обичайните "региони" съдържат други цифри, което прави много по-трудно решаването на проблема. По един или друг начин, как да решите Судоку, е поне основното правило, което важи за всякакъв вид, знаете. Това винаги ще ви помогне да се справите с пъзел от всякаква сложност, основното е да опитате всичко възможно, за да постигнете целта си.

Заключение

Сега знаете как да решавате судоку и следователно можете да изтегляте подобни пъзели от различни сайтове, да ги решавате онлайн или да купувате хартиени версии от будки за вестници. Във всеки случай, сега ще имате занимание за дълги часове или дори дни, защото е нереалистично да проточите судоку, особено когато трябва действително да разберете принципа на тяхното решение. Практикувайте, практикувайте и още практика - и тогава ще щракнете върху този пъзел като на ядки.

АЛГОРИТЪМ ЗА СУДОКУ (SUDOKU) колони.* 1.5.Локални таблици. двойки. Триади..* 1.6.Логически подход.* 1.7.Разчитане на неотворени двойки.* 1.8.Пример за решаване на сложно судоку 1.9.Волево отваряне на двойки и судоку с двусмислени решения 1.10.Не-двойки 1.11.Съвместно използване на две техники. 1.12 Полудвойки* 1.13 Решение Судоку с малък начален брой цифри. Нетриади. 1.14.Quadro 1.15.Препоръки 2.Таблицен алгоритъм за решаване на Судоку 3.Практически инструкции 4.Пример за решаване на судоку по табличен начин 5.Тествайте уменията си Забележка: елементите, които не са маркирани със звездичка (*), могат да бъдат пропуснати по време на първия четене. Въведение Sudoku е дигитална пъзел игра. Игралното поле е голям квадрат, състоящ се от девет реда (9 клетки в ред, клетките в реда се броят отляво надясно) и девет колони (9 клетки в колона, клетките в колона се броят отгоре до отдолу) общо: (9x9 = 81 клетки), разделени на 9 малки квадрата (всяко квадратче се състои от 3x3 = 9 клетки, броят на квадратите е отляво надясно, отгоре надолу, броят на клетките в малък квадрат е от ляво на дясно, отгоре надолу). Всяка клетка от работното поле принадлежи едновременно на един ред и една колона и има координати, състоящи се от две цифри: номер на колоната (ос X) и номер на ред (ос Y). Клетката в горния ляв ъгъл на игралното поле има координати (1,1), следващата клетка в първия ред - (2,1) числото 7 в тази клетка ще бъде изписано в текста, както следва: 7(2 ,1), числото 8 в третата клетка във втория ред - 8(3,2) и т.н., а клетката в долния десен ъгъл на игралното поле има координати (9,9). Решете судоку - попълнете всички празни клетки на игралното поле с числа от 1 до 9 по такъв начин, че да не се повтарят числа в нито един ред, колона или малък квадрат. Числата в попълнените клетки са числата на резултатите (CR). Числата, които трябва да намерим, са липсващите числа - TsN. Ако в някакъв малък квадрат са записани три числа, например, 158 е CR (запетаите са пропуснати, четем: едно, две, три), тогава - NC в този квадрат е - 234679. С други думи - решавайте Sudoku - намерете и правилно поставете всички липсващи числа, всяка CN, чието място е еднозначно определено, става CR. На фигурите CR са начертани с индекси, индекс 1 определя CR, открит първи, 2 - вторият и т.н. Текстът посочва или координатите на CR: CR5(6.3) или 5(6.3); или координати и индекс: 5(6,3) инд. 12: или само индекс: 5-12. Индексирането на CR в снимките улеснява разбирането на процеса на решаване на судоку. В "диагоналното" судоку се налага още едно условие, а именно: и в двата диагонала на големия квадрат числата също не трябва да се повтарят. Судоку обикновено има едно решение, но има изключения – 2, 3 или повече решения. Решаването на судоку изисква внимание и добро осветление. Използвайте химикалки. 1. ТЕХНИКИ ЗА РЕШАВАНЕ НА СУДОКУ* 1.1.Метод на малки квадратчета - МК.* Това е най-простият метод за решаване на судоку, който се основава на факта, че във всеки малък квадрат всяка от деветте възможни цифри може да се появи само веднъж. Можете да започнете да решавате пъзела с него.Можете да започнете да търсите CR с произволно число, обикновено започваме с едно (ако те присъстват в задачата). Намираме малък квадрат, в който тази фигура отсъства. Търсенето на клетка, в която трябва да се намира числото, което сме избрали в този квадрат, е както следва. Преглеждаме всички редове и колони, минаващи през нашия малък квадрат, за наличието на избраното от нас число в тях. Ако някъде (в съседни малки квадратчета) ред или колона, преминаващи през нашия квадрат, съдържа нашия номер, тогава части от тях (редове или колони) в нашия квадрат ще бъдат забранени („счупени“) за задаване на числото, което сме избрали. Ако след анализ на всички редове и колони (3 и 3), преминаващи през нашия квадрат, видим, че всички клетки на нашия квадрат, с изключение на ЕДИН "бит", или са заети от други числа, тогава трябва да въведете нашето число в тази ЕДНА клетка! 1.1.1.Пример. Фиг.11 В квартал 5 има пет празни клетки. Всички те, с изключение на клетката с координати (5,5), са "битове" в тройки (счупените клетки са обозначени с червени кръстове), в тази "непроменена" клетка ще въведем числото на резултата - ЦР3 (5,5 ). 1.1.2 Пример с празен квадрат. Анализ: Фиг.11А. Квадрат 4 е празен, но всичките му клетки, с изключение на една, са "битове" с числа 7 (счупените клетки са маркирани с червени кръстове). В тази една "ненадмината" клетка с координати (3.5) ще въведем номер на резултата - ЦР7 (3.5). 1.1.3 По същия начин анализираме следните малки квадратчета. След като работим с една цифра (успешно или неуспешно) всички квадрати, които не я съдържат, преминаваме към друга цифра. Ако във всички малки квадратчета се намери някаква фигура, правим бележка за нея. След като приключим работата с деветката, се връщаме към едното и отново преглеждаме всички числа. Ако следващото преминаване не даде резултати, тогава преминете към други методи, описани по-долу. Методът MK е най-простият, с негова помощ можете да решите само най-простите Sudokus в тяхната цялост. 11Б. Черен цвят - ref. състояние, зелен цвят - първият кръг, червен цвят - вторият, третият кръг - празни клетки за Tsr2. За по-добро вникване в същността на въпроса препоръчвам да начертаете първоначалното състояние (черни числа) и да преминете през целия път на решението. 1.1.4 За решаване на комплекс Судокус е добре този метод да се използва във връзка с техника 1.12 (полудвойки), като се маркират с малки числа абсолютно ВСИЧКИ полудвойки, които се срещат, независимо дали са прави, диагонални или ъглови. 1.2 Метод на редове и колони - C&S * St - колона; Str - низ. Когато видим, че е останала само една празна клетка в определена колона, малък квадрат или ред, можем лесно да я запълним. Ако нещата не стигнат до това и единственото, което успяхме да постигнем, са две свободни клетки, тогава въвеждаме двете липсващи числа във всяка от тях - това ще бъде „двойка“. Ако три празни клетки са в един ред или колона, тогава във всяка от тях въвеждаме трите липсващи числа. Ако и трите празни клетки са били в един малък квадрат, тогава се счита, че те вече са запълнени и не участват в по-нататъшното търсене в този малък квадрат. Ако има повече празни клетки във всеки ред или колона, тогава използваме следните методи. 1.2.1.SiCa. За всяка липсваща цифра проверяваме всички свободни клетки. Ако има само ЕДНА "непрекъсната" клетка за тази липсваща цифра, тогава ние задаваме тази цифра в нея, това ще бъде цифрата на резултата. Фиг.12а: Пример за решаване на просто судоку с помощта на метода CCa.
Червеният цвят показва TAs, открити в резултат на анализ на колони, а зеленият цвят - в резултат на анализ на редове. Решение. Чл.5 в него има три празни клетки, две от тях са битове по две, а едната не е бит, пишем 2-1 в него. След това намираме 6-2 и 8-3. Страница 3 има пет празни клетки в нея, четири клетки са побити от петици, а една не е и ние записваме 5-4 в нея. St.1 в него има две празни клетки, единият бит е единица, а другият не е, в него пишем 1-5, а в другия 3-6. Това судоку може да бъде решено до края, като се използва само един CC ход. 1.2.2.SiSb. Ако обаче използването на критерия CuCa не позволява намирането на повече от една цифра от резултата (всички редове и колони са проверени и навсякъде за всяка липсваща цифра има няколко „непрекъснати“ клетки), тогава можете да търсите между тези „непрекъснати“ клетки за една, която е „победена“ от всички останали липсващи цифри, с изключение на една, и поставете тази липсваща цифра в нея. Правим го по следния начин. Записваме липсващите цифри на всеки ред и проверяваме всички колони, пресичащи този ред, с празни клетки за съответствие с критерий 1.2.2. Пример. Фиг.12. Ред 1: 056497000 (нулите показват празни клетки). Липсващите цифри на ред 1: 1238. В ред 1 празни клетки са пресечните точки с колони 1,7,8,9, съответно. Колона 1: 000820400. Колона 7: 090481052. Колона 8: 000069041. Колона 9: 004073000.
Анализ: Колона 1 "побеждава" само две липсващи цифри от реда: 28. Колона 7 - "побива" три цифри: 128, това е, което ни трябва, липсващото число 3 остана непобедено и ние ще го запишем в седмата празна клетка от ред 1, това ще бъде цифрата на резултата от CR3 (7,1). Сега NTs Str.1 -128. St.1 "бие" двете липсващи цифри (както беше споменато по-рано) -28, числото 1 остава непобедено и го записваме в първата поширана клетка на страница 1, получаваме CR1 (1,1) (не е показано на фиг. 12). С известно умение, проверките на SiSa и SiSb се извършват едновременно. Ако сте анализирали всички редове по този начин и не сте получили резултат, тогава трябва да извършите подобен анализ с всички колони (сега изписвайки липсващите цифри на колоните). 1.2.3.Фиг. 12B: Пример за решаване на по-трудно судоку с помощта на MK - зелено, SiCa - червено и SiSb - синьо. Помислете за приложението на CSB техниката. Търсене 1-8: страница 7, в нея има три празни клетки, клетка (8,7) е двойка и деветка, а единица не е, единица ще бъде CR в тази клетка: 1-8. Търсене 7-11: Страница 8, в нея има четири празни клетки, клетка (8,8) е бит 1, 2 и 9, а седем не е, това ще бъде CR в тази клетка: 7-11. Със същата техника намираме 1-12. 1.3.Съвместен анализ на ред (колона) с малък квадрат * Пример. Фиг.13. Квадрат 1: 013062045. Липсващи цифри на квадрат 1: 789 Ред 2: 062089500. Анализ: Ред 2 "бие" празна клетка в квадрата с координати (1,2) с нейните числа 89, липсващата цифра 7 в тази клетка е "разхапване" и това ще бъде резултатът в тази клетка е CR7(1,2). 1.3.1.Празните клетки също могат да се „бият“. Ако само един малък ред (три цифри) или една малка колона е празен в малък квадрат, тогава е лесно да изчислите числата, които имплицитно присъстват в този малък ред или малка колона и да използвате тяхното свойство "beat" за вашите собствени цели . 1.4 Съвместен анализ на квадрат, ред и колона * Пример. Фиг.14. Квадрат 1: 004109060. Липсващи цифри в квадрат 1: 23578. Ред 2: 109346002. Колона 2: 006548900. Анализ: Ред 2 и колона 2 се пресичат в празна клетка от квадрат 1 с координати (2,2). Редът "бие" тази клетка с числата 23, а колоната с числата 58. Липсващото число 7 остава непобедено в тази клетка и ще бъде резултатът: CR7 (2,2). 1.5.Локални таблици. двойки. Триади * Техниката се състои в конструиране на таблица, подобна на описаната в глава 2., с тази разлика, че таблицата не е изградена за цялото работно поле, а за някакъв вид структура - ред, колона или малък квадрат, и при прилагане на техниките, описани в горната глава. 1.5.1.Локална таблица за колона. двойки. Ще покажем тази техника, използвайки примера за решаване на судоку със средна сложност (за по-добро разбиране първо трябва да прочетете Глава 2. Това е ситуацията, която възникна при решаването й, черни и зелени числа. Първоначалното състояние са черни числа. Фиг.15.
Колона 5: 070000005 Липсващи цифри на колона 5: 1234689 Квадрат 8: 406901758 Липсващи цифри на квадрат 8: 23 Две празни клетки в квадрат 8 принадлежат на колона 5 и ще съдържат двойка: 23 (за двойки вижте 1.7, 21. P7. a)), тази двойка ни накара да обърнем внимание на колона 5. Сега нека направим таблица за колона 5, за която записваме всички липсващи числа във всички празни клетки на колоната, таблица 1 ще има формата: Зачертаваме във всяка клетка числата, идентични с числата в реда, към който принадлежи и в квадрата, получаваме таблица 2: Зачертаваме числата в други клетки, идентични с числата на двойката (23), получаваме таблица 3: В четвъртия й ред е фигурата на резултата CR9 (5,4). Имайки това предвид, колона 5 вече ще изглежда така: Колона 5: 070900005 Ред 4: 710090468 По-нататъшното решение на това Судоку няма да представлява никакви затруднения. Следващата цифра на резултата е 9(6,3). 1.5.2.Локална таблица за малък квадрат. Триади. Пример на фиг.1.5.1.
Реф. комп. - 28 черни цифри. Използвайки техниката MK, намираме CR 2-1 - 7-14. Местна таблица за 5-ти квартал. NC - 1345789; Попълваме таблицата, зачертаваме я (в зелено) и получаваме триада (триада - когато има три еднакви CN в три клетки от всяка една структура) 139 в клетки (4.5), (6.5) и в клетка (6.6 ) след почистване от петте (почистването, ако има опции, трябва да се извършва много внимателно!). Зачеркваме (в червено) числата, които съставляват триадата от други клетки, получаваме CR5 (6,4) -15; зачертаваме петте в клетката (4.6) - получаваме CR7 (4.6) -16; зачеркваме седемте - получаваме чифт 48. Продължаваме с решението. Малък пример за прочистване. Да предположим, че lok. раздел. за 2-ри квартал изглежда така: 4, 6, 3, 189, 2, 189, 1789, 5, 1789; Можете да получите триада, като изчистите една от двете клетки, съдържащи NC 1789 от седемте. Нека направим това, в другата клетка ще получим CR7 и ще продължим да работим. Ако в резултат на нашия избор стигнем до противоречие, тогава ще се върнем към точката на избор, ще вземем друга клетка за пречистване и ще продължим с решението. На практика, ако броят на липсващите цифри в малък квадрат е малък, тогава не рисуваме таблица, извършваме необходимите действия в ума или просто изписваме NC на линия, за да улесним работата. Когато изпълнявате тази техника, можете да въведете до три числа в една Судоку клетка. Въпреки че имам не повече от две числа в чертежите си, направих това за по-добра четливост на чертежа! 1.6 Логически подход * 1.6.1 Прост пример. В решението имаше ситуация. Фиг. 161, без червената шестица.
Анализ Q6: CR6 трябва да бъде или в горната дясна клетка, или в долната дясна клетка. Квадрат 4: в него има три празни клетки, долната дясна част от тях е малко с шестица, а в някои от горните шест може да има. Тази шестица ще победи първите клетки в Q6. Това означава, че шестте ще бъдат в долната дясна клетка Q6 .: CR6 (9,6). 1.6.2 Красив пример. Ситуация.
В Q2 CR1 ще бъде в клетки (4.2) или (5.2). В Kv7 CR1 ще бъде в една от клетките: (1.7); (1.8); (1.9). В резултат на това всички клетки в Kv1 ще бъдат победени с изключение на клетката (3,3), в която ще има CR1(3,3). След това продължаваме решението до края, като използваме техниките, описани в 1.1 и 1.2. Следа. CR: CR9(3.5); CR4(3.2); CR4(1.5); Cr4(2,8) и др. 1.7 Разчитане на неотворени двойки.* Неотворена двойка (или просто - двойка) е две клетки в ред, колона или малък квадрат, в които има две еднакви липсващи цифри, уникални за всяка от описаните по-горе структури. Една двойка може да се появи естествено (в структурата остават две празни клетки) или в резултат на целенасочено търсене (това може да се случи дори в празна структура).След отварянето двойката съдържа една цифра от резултата в всяка клетка. Една неразкрита двойка може: 1.7.1 Вече самото си присъствие, заемането на две клетки опростява ситуацията, като намалява броя на липсващите цифри в структурата с две. Когато се анализират редове и колони, неразширените двойки се възприемат като разширени, ако са изцяло в тялото на анализираната страница. (св.) (на фиг.1.7.1 - двойки E и D, които са изцяло в тялото на анализираната страница 4), или са изцяло в един от малките квадратчета, през които преминава ануса. Страница (св.) да не е част от него (негова) (на фигурата - двойки Б, В). Или двойката е частично или напълно извън такива квадрати, но е разположена перпендикулярно на ануса. Страница (св.) (на фиг. - двойка А) и дори може да я пресече (я), отново без да е част от нея (на фиг. - двойки G, F). АКО ЕДНА клетка от неразкрита двойка принадлежи на анален, Pg. (Св.), то при анализа се счита, че в тази клетка може да има само числа от тази двойка, а за останалите NC. Страница (Св.) тази клетка е заета (на фиг. - двойки К, М). Диагонална неотворена двойка се възприема като отворена, ако е изцяло разположена в един от квадратите, през които преминава аналният канал. (чл.) (на фиг. - двойка Б). Ако такава двойка е извън тези квадрати, тогава тя изобщо не се взема предвид при анализа (двойка H на фиг.). Подобен подход се използва при анализа на малки квадрати. 1.7.2 Участвайте в генерирането на нова двойка. 1.7.3 Отворете друга двойка, ако двойките са перпендикулярни една на друга или двойката, която се отваря, е диагонална (клетките на двойката не са на една и съща хоризонтална или вертикална линия). Техниката е добра за използване в празни квадрати и при решаване на минимално судоку. Пример, фиг.А1.
Оригиналните фигури са черни, без индекси. Кв.5 - празен. Намираме първите CR с индекси 1-6. Анализирайки Q.8 и P.9, виждаме, че в горните две клетки ще има двойка 79, а в долния ред на квадрата - числата 158. Долната дясна клетка на бита е номерирана с 15 от чл. .6 и ще има CR8 (6,9 )-7, а в две съседни клетки - по двойка по 15. На страница 9 остават неопределени числата 234. Поглед към чл. Вече празен ап.5. Седмиците бият двете леви колони и средния ред в него, шестиците правят същото. Резултатът е чифт от 76. Осмици бият горния и долния ред и дясната колона - чифт 48. Откриваме CR3 (5,6), индекс 9 и CR1 (4,6), индекс 10. Тази единица разкрива двойка 15 - CR5 (4,9) и CR1(5,9) индекси 11 и 12. (Фигура A2).
След това намираме CR с индекси 13-17. Страница 4 съдържа клетка с числата 76 и празна клетка, избита със седем, поставете CR6 (1,4) индекс 18 в нея и отворете двойката 76 CR7 (6, 4) индекс 19 и CR6 (6,6) индекс 20. След това намираме CR с индекси 21 - 34. CR9(2,7) индекс 34 разкрива двойка 79 - CR7(5,7) и CR9(5 ,8) индекси 35 и 36. След това намираме CR с индекси 37 - 52. Четири с индекс 52 и осем с индекс 53 разкриват двойка 48 - CR4 (4.5) инд.54 и CR8 (5.5) инд.55 . Горните техники могат да се използват в произволен ред. 1.8 Пример за решаване на сложно судоку. Фиг.1.8. За по-добро възприемане на текста и полза от четенето му, читателят трябва да нарисува игралното поле в първоначалното му състояние и, ръководен от текста, съзнателно да попълни празните клетки. Първоначалното състояние е 25 черни цифри. Използвайки техниките на Mk и SiSa намираме CR: (червено) 3(4.5)-1; 9(6.5); 8(5.4) и 5(5.6); допълнително: 8(1.5); 8(6.2); 4(6.9); 8(9.8); 8(8.3); 8(2.9)-10; двойки: 57, 15, 47; 7(3.5)-12; 2-13; 3-14; 4-15; 4-16 разкрива двойката 47; чифт 36(Квадрат 4); За да намерим 5(8,7)-17, използваме логически подход. През Q2 петимата ще бъдат в горната линия, в Q3. петицата ще бъде в една от двете празни клетки на долния ред, в Q.6 петицата ще се появи след отварянето на двойка 15 в една от двете клетки на двойката, въз основа на горното, петицата в Q. 9 ще бъде в средната клетка на горния ред: 5(8,7)- 17 (зелено). Двойка 19 (чл. 8); Page 9 две празни клетки от нейните Q8 битове са три и шест, получаваме верига от двойки 36 Изграждаме локална таблица за st.4: зачертаваме я, в долната клетка получаваме - 19 (4,9). Резултатът е верига от двойки 19. 7(5,9)-18 разкрива двойката 57; 4-19; 3-20; чифт 26; 6-21 разкрива низ от двойки 36 и двойка 26; двойка 12(Страница 2); 3-22; 4-23; 5-24; 6-25; 6-26; двойка 79 (чл. 2) и двойка 79 (в. 7; двойка 12 (чл. 1) и двойка 12 (чл. 5); 5-27; 9-28 разкрива двойка 79 (в. 1), верига от двойки 19, верига, пар 12; 9-29 разкриват двойка 79(Q7); 7-30; 1-31 разкриват двойка 15. Край 1.9. Волево отваряне на двойки и судоку с двусмислено решение 1.9.1. Този параграф и параграф 1.9.2 Тези точки могат да се използват за решаване на Sudokus, които не са съвсем правилни, което сега е рядкост, когато забележите, че имате две еднакви числа във всяка структура или се опитвате да го направите. В този случай трябва да промените вашият избор при отваряне на двойка към противоположното и продължете решението от точката на отваряне на двойка.
Пример Фиг.190. Решение. Реф. комп. 28 черни числа, използваме техники - MK, SiSa и веднъж - SiSb - 5-7; след 1-22 - ал.37; след 1-24 - чифт 89; 3-25; 6-26; двойка 17; два чифта по 27 - червено и зелено. задънена улица. Разкриваме доброволческата двойка 37, което предизвиква отварянето на двойка 17; по-нататък - 1-27; 3-28; задънена улица. Отваряме веригата от двойки 27; 7-29 - 4-39; 8-40 разкрива чифт 89. Това е всичко. Имахме късмет, по време на решението всички двойки бяха отворени правилно, в противен случай ще трябва да се върнем, алтернативно да отворим двойките. За да се опрости процеса, волевото разкриване на двойки и по-нататъшното решение трябва да се направи с молив, така че в случай на неуспех да напишете нови числа с мастило. 1.9.2 Судоку с двусмислено решение има не едно, а няколко правилни решения.
Пример. Фиг.191. Решение. Реф. комп. 33 черни цифри. Откриваме зелени CR до 7 (9.5) -21; четири зелени двойки - 37,48,45,25. Задънена улица. Случайно отворена верига от двойки 45; намерете нови червени двойки59,24; отворете чифт от 25; нов чифт 28. Отваряме двойки 37,48 и намираме 7-1 червени, нови. чифт 35, отворете го и намерете 3-2, също червено: нови двойки 45,49 - отворете ги, като вземете предвид факта, че частите им са в един квадрат 2, където има петици; двойки се разкриват следващите24,28; 9-3; 5-4; 8-5. На фиг.192 ще дам второто решение, още две опции са показани на фиг.193,194 (виж илюстрацията). 1.10 Недвойки. Не-двойка е клетка с две различни числа, комбинацията от които е уникална за тази структура. ако в структурата има две клетки с дадена комбинация от числа, тогава това е двойка. Не-двойки се появяват в резултат на използване на локални таблици или в резултат на тяхното целево търсене. Разкрити в резултат на преобладаващите условия или волево решение. Пример. Фиг.1.101. Решение. Реф. комп. - 26 черни цифри. Намираме CR (зелено): 4-1 - 2-7; двойки 58,23,89,17; 6-8; 2-9; Квадрат 3 бита в двойки 58 и 89 - намираме 8-10; 5-11 - 7-15; двойка 17 е разкрита; двойка 46 се отваря с шестица от чл.1; 6-16; 8-17; чифт 34; 5-18 - 4-20; лок. раздел. за St.1: нечифт 13; CR2-21; unpara 35. Loc. раздел. за чл.2: недвойки 19,89,48,14. лок. раздел. за чл.3: недвойки 39,79,37. В чл.6 намираме нечифт 23 (червен), той образува верига от двойки със зелена двойка; в този wv St. намираме чифт 78, той разкрива чифт 58. Безизходица. Отваряме веригата от не-двойки, започвайки от 13(1,3), включително двойки: 28,78,23,34 със силна воля. Намираме 3-27. точка 1.11 Съвместно използване на две техники. Техниките на SiS могат да се използват във връзка с техниката на "логически подход"; ние ще покажем това на примера на решение Sudoku, в което техниката "логически подход" и техниката C&S се използват заедно. Фиг.11101. Реф. комп. - 28 черни цифри. Лесно за намиране: 1-1 - 8-5. страница 2. NTs - 23569, клетка (2,2) е ухапана с номера 259, ако беше ухапана и с шестица, тогава щеше да е в торбата. но такава шестица на практика съществува в четвърта четвърт, която е изпреварена от две шестици от четвърта четвърт. и Q6. Така намираме CR3(2,2)-6. Намираме двойка 35 в Q4. и страница 5; 2-7; 8-8; двойка 47. За да намерим не-двойки, анализираме lok. таблица: Страница 4: NTs - 789 - без двойки 78; Страница 2: NTs - 2569 - без двойки 56,29; Страница 5: NC - 679 - нечифт 67; Квартал 5: НЦ - 369 - неал. 59; 7-ма четвърт: nc - 3479 - недвойки 37,39; Задънена улица; Отваряне на двойка за волеви решения 47; намираме 4-9,4-10,8-11 и двойка 56; намерете двойки 67 и 25; двойка 69, което разкрива нечифт 59 и верига от двойки 35. Двойка 67 разкрива нечифт 78. След това намираме 9-12; 9-13; 2-14; 2-15 разкрива двойка 25; намерете 4-16 - 8-19; 6-20 разкрива двойката 67; 9-21; 7-22; 7-23 разкрива нечифт 37, 39; 7-24; 3-25; 5-26 разкрива двойки 56, 69 и нечифт 29; намерете 5-27; 3-28 - 2-34. точка 1.12 Полудвойки * 1.12.1 Ако, използвайки методите на MK или SiSa, не можем да намерим тази единична клетка за определена CR в тази структура и всичко, което сме постигнали, са две клетки, в които вероятно ще бъде желаната CR разположени (например 2 Фиг. 1.12.1), след това въвеждаме в единия ъгъл на тези клетки малкото необходимо число 2 - това ще бъде половин чифт. 1.12.2 Права половин двойка, в анализа понякога може да се възприема като CR (в посока наред). 1.12.3 При по-нататъшно търсене можем да определим, че друго число (например 5) претендира за същите две клетки в тази структура - това вече ще бъде двойка от 25, пишем го с нормален шрифт. 1.12.4 Ако за една от клетките на полудвойката сме намерили друг CR, то във втората клетка актуализираме собствената й цифра като CR. 1.12.5 Пример. Фиг.1.12.1. Реф. комп. - 25 черни цифри. Започваме търсенето на CR с помощта на техниката MK. Намираме полудвойки 1 в Q.6 и Q.8. половин двойка 2 - в Q.4, полудвойка 4 - в Q.2 и Q.4, половин двойка от Q.4 използваме "логическия подход" в техниката и намираме TsR4-1; Тук полу-двойка 4 от Q4 е представена за Q7 като CR4 (което беше споменато по-горе). получифт 6 - в четвъртинка 2 и го използвайте, за да намерите CR6-2; получифт 8 - в квадрат 1; половин чифт 9 - в четвърта четвърт и го използвайте, за да намерите CR9-3. 1.12.6 Ако има две еднакви полудвойки (в различни структури) и една от тях (права линия) е перпендикулярна на другата и бие една от клетките на другата, тогава задаваме CR в непобедената клетка на другата половин двойка. 1.12.7 Ако две еднакви прави полудвойки (не са показани на фигурата) са разположени по един и същи начин в два различни квадрата спрямо редове или колони и успоредни един на друг (да предположим: Квадрат 1. - полудвойка 5 в клетки (1,1) и (1.3), а в Q.3 - полудвойка 5 в клетки (7.1) и (7.3), тези полудвойки са разположени по същия начин спрямо редовете), тогава изисква едно към едно с полу-двойки CR във втория квадрат ще бъде в реда (или колоната), който не се използва (..om) в полудвойки. В нашия пример TA5 е във 2-ра четвърт. ще бъде на страница 2. Горното важи и за случая, когато в едното квадратче има половин чифт, а в другото - двойка. Вижте снимката: Двойка 56 в Q7 и полудвойка 5 в Q8 (в страница 8 и страница 9) и резултат CR5-1 в Q9 на страница 7. Предвид горното, за успешното популяризиране на решението в началния етап е необходимо да се маркират АБСОЛЮТНО ВСИЧКИ полудвойки! 1.12.8 Интересни примери, свързани с полудвойки. Фигура 1.10.2. малък квадрат 5 е абсолютно празен, съдържа само две половин двойки: 8 и 9 (червен цвят). В малките квадрати 2,6 и 8, наред с други неща, има полудвойки 1. В малкия квадрат 4 има двойка 15. Взаимодействието на тази двойка и горните полудвойки дава CR1 в малкия квадрат 5 , което от своя страна също дава CR8 в същия квадрат!
Фигура 1.10.3. в малкия квадрат 8 са CR: 2,3,6,7,8. Има също четири полудвойки: 1,4,5 и 9. Когато CR 4 се появи в квадрат 5, той генерира CR4 в квадрат 8, който от своя страна генерира CR9, който от своя страна генерира CR5, който от своя страна генерира CR1 (вкл. не е показано).
1.13 Решение на судоку с малък начален брой цифри. Нетриади. Минималният начален брой цифри в Судоку е 17. Такива Судоку често изискват умишлено отваряне на двойка (или двойки). При решаването им е удобно да се използват нетриади. Нетриада е клетка в някаква структура, в която има три липсващи числа NC. Три нетриади в една структура, съдържаща един и същ NC, образуват триада. 1.14. Четворка. Quadro - когато четири идентични CN са разположени в четири клетки от всяка една структура. Зачеркнете подобни числа в други клетки от тази структура. 1.15. Използвайки горните техники, ще можете да решавате Судоку с различни нива на трудност. Можете да започнете решението, като използвате някой от горните методи. Препоръчвам да започнете с най-простия метод на MK Small Squares (1.1), като отбележите ВСИЧКИ полудвойки (1.12), които намерите. Възможно е тези полудвойки да се превърнат с времето в двойки (1.5). Възможно е идентични полудвойки, взаимодействащи една с друга, да определят CR. След като сте изчерпали възможностите на една техника, преминете към използването на други, след като ги изчерпите, върнете се към предишните и т.н. Ако не можете да напреднете в решаването на судоку, опитайте да отворите двойка (1.9) или да използвате алгоритъма за решение на таблицата, описан по-долу, намерете няколко DO и продължете с решението, като използвате горните техники. 2. ТАБЛИЦА АЛГОРИТЪМ ЗА РЕШАВАНЕ НА СУДОКУ. Тази и следващите глави не могат да се четат при първоначалното запознаване. Предлага се прост алгоритъм за решаване на судоку, който се състои от седем точки. Ето алгоритъма: 2.P1 Начертаваме таблица Судоку по такъв начин, че във всяка малка клетка да могат да бъдат въведени девет числа. Ако рисувате на хартия в клетка, тогава всяка клетка Судоку може да бъде с размер 9 клетки (3x3) 2.P2 Във всяка празна клетка на всеки малък квадрат въвеждаме всички липсващи числа на този квадрат. 2.P3.За всяка клетка с липсващи цифри разглеждаме нейния ред и колона и зачеркваме липсващите цифри, които са идентични с получените цифри в реда или колоната извън малкия квадрат, към който принадлежи клетката. 2.P4 Преглеждаме всички клетки с липсващите числа. Ако в клетката е останала само една цифра, това е ЧИСЛОТО НА РЕЗУЛТАТА (CR), ние го ограждаме. След като заобиколим всички CR, преминаваме към стъпка 5. Ако следващото изпълнение на стъпка 4 не даде резултат, преминете към стъпка 6. 2.P5 Разглеждаме останалите клетки на малкия квадрат и зачеркваме липсващите числа в тях, които са идентични с новополучената фигура на резултата. . След това правим същото с липсващите числа в реда и колоната, към които принадлежи клетката. Преминаваме към т.4. Ако нивото на Судоку е лесно, тогава по-нататъшното решение е алтернативното изпълнение на параграфи 4 и 5. 2.P6.Ако следващото изпълнение на стъпка 4 не даде резултат, тогава разглеждаме всички редове, колони и малки квадратчета за наличието на следната ситуация: Ако във всеки ред, колона или малък квадрат липсва един или повече цифрите се появяват само веднъж заедно с други числа, които се появяват многократно, тогава тя или те са ЧИСЛА ЗА РЕЗУЛТАТИ (TR). Например, ако ред, колона или малък квадрат изглежда така: 1,279,5,79,4,69,3,8,79 Тогава числата 2 и 6 са CR, защото присъстват в ред, колона или малък квадрат в един екземпляр, оградете ги в кръг и зачеркнете числата до него. В нашия пример това са числата 7 и 9 близо до двете и числото 9 близо до шестицата. Ред, колона или малък квадрат ще изглежда така: 1,2,5,79,4,6,3,8,79. Преминаваме към точка 5. Ако следващото изпълнение на т. 6 не даде резултат, преминете към т. 7. 2.P7.a) Търсим малък квадрат, ред или колона, в които две клетки (и само две клетки) съдържат една и съща двойка липсващи цифри, както в този ред (двойка-69): 8,5,69 ,4 ,69,7,16,1236,239. и числата, които съставляват тази двойка (6 и 9), разположени в други клетки, са зачертани - по този начин можем да получим CR, в нашия случай - 1 (след като зачеркнем шестте в клетката, където са били числата - 16). Низът ще приеме формата: 8,5,69,4,69,7,1,123,23. След стъпка 5 нашата линия ще изглежда така: 8,5,69,4,69,7,1,23,23. Ако няма такава двойка, тогава трябва да ги потърсите (те могат да съществуват имплицитно, както е в този ред): 9,45,457,2347,1,6,237,8,57 тук двойката 23 съществува имплицитно. Нека го „изчистим“, линията ще приеме формата: 9,45,457,23,1,6,23,8,57 След като извършихме такава операция за „почистване“ на всички редове, колони и малки квадратчета, ще опростим таблица и евентуално (виж стр. 6) да получите нов CR. Ако не, тогава ще трябва да направите избор в някаква клетка от две стойности на резултата, например в колона: 1,6,5,8,29,29,4,3,7. Две клетки имат по две липсващи числа: 2 и 9. трябва да решите и да изберете едно от тях (оградете го) - превърнете го в CR и зачеркнете второто в една клетка и направите обратното в друга. Още по-добре, ако има верига от двойки, тогава за по-голям ефект е препоръчително да я използвате. Верига от двойки е две или три двойки еднакви числа, подредени по такъв начин, че клетките на една двойка принадлежат на две двойки едновременно. Пример за верига от двойки, образувана от двойка 12: Ред 1: 3,5,12,489,489,48,12,7,6. Колона 3: 12,7,8,35,6,35,12,4,9. Малък квадрат 7: 8,3,12,5,12,4,6,7,9. В тази верига горната клетка на двойката колони също принадлежи на двойката от първия ред, а долната клетка на двойката колони е част от двойката на седмия малък квадрат. Преминаваме към точка 5. Нашият избор (p7) или ще бъде правилен и тогава ще решим Судоку до края, или грешен и тогава скоро ще го разберем (две еднакви цифри от резултата ще се появят в един ред, колона или малък квадрат), ние ще трябва да се върне, да направи избора, противоположен на предишния и да продължи решението до победа. Преди да изберете, трябва да направите копие на текущото състояние. Правенето на избор е последното нещо след b) и c). Понякога изборът в една двойка не е достатъчен (след определяне на няколко TA, прогресът спира), в този случай е необходимо да отворите още една двойка. Това се случва в трудно судоку. 2.P7.b) Ако търсенето на двойки е било неуспешно, ние се опитваме да намерим малък квадрат, ред или колона, в които три клетки (и само три клетки) съдържат същата триада от липсващи цифри, както в този малък квадрат ( триада - 189): 139.2.189.7.189.189.13569.1569.4. и числата, които съставляват триадата (189), разположени в други клетки, са зачертани - по този начин можем да получим CR. В нашия случай това е 3 - след зачеркване на липсващите числа 1 и 9 в клетката, където са били числата 139. Малкият квадрат ще изглежда така: 3,2,189,7,189,189,356,56,4. След като завършите стъпка 5, нашият малък квадрат ще приеме формата: 3,2,189,7,189,189,56,56,4. 2.P7.c) Ако нямате късмет с триадите, тогава трябва да извършите анализ въз основа на факта, че всеки ред или колона принадлежи на три малки квадрата, състои се от три части и ако в някакъв квадрат принадлежи някакво число на един ред (или колона) само в този квадрат, тогава тази фигура не може да принадлежи на другите два реда (колони) в същия малък квадрат. Пример. Помислете за малки квадратчета 1,2,3, образувани от редове 1,2,3. Страница 1: 12479.8.123479;1679.5.679;36.239.12369. Страница 2: 1259.1235.6;189.4.89;358.23589.7. Страница 3: 1579.15.179;3.179.2;568.4.1689. Q3: 36.239.12369;358.23589.7;568.4.1689. Вижда се, че липсващите числа 6 в стр. 3 са само в кв. 3, а в ул. 1 - в кв. 2 и кв. 3. Въз основа на гореизложеното зачеркнете числата 6 в клетките на страница 1. в 3-то тримесечие получаваме: Страница 1: 12479.8.123479; 1679.5.679; 3.239.1239. Получихме CR 3(7,1) в Q3. След изпълнението на P.5, редът ще придобие формата: Страница. 1: 12479.8.12479;1679.5.679;3.29.129. A Kv3. ще изглежда така: Квадрат 3: 3.29.129; 58.2589.7; 568.4.1689. Извършваме такъв анализ за всички числа от 1 до 9 в редове последователно за тройки квадрати: 1,2,3; 4,5,6; 7,8,9. След това - в колони за тройки квадрати: 1,4,7; 2.5.8; 3,6,9. Ако този анализ не даде резултат, преминаваме към а) и правим избор по двойки. Работата с масата изисква голяма грижа и внимание. Следователно, след като се идентифицират няколко ТА (5 - 15), трябва да се опитаме да продължим напред с по-прости методи, описани в I. 3. ПРАКТИЧЕСКИ ИНСТРУКЦИИ. На практика т. 3 (изтриване) се извършва не за всяка клетка поотделно, а веднага за целия ред, или за цялата колона. Това ускорява процеса. По-лесно е да контролирате зачертаването, ако зачертаването е направено в два цвята. Зачертайте по редове в един цвят и зачеркнете по колони в друг. Това ще ви позволи да контролирате зачертаването не само за недостатъчно прострелване, но и за превишението му. След това изпълняваме стъпка 4. Всички клетки с липсващи цифри на резултата се разглеждат само при първото изпълнение на стъпка 4 след изпълнението на стъпка 3. При последващи изпълнения на параграф 4 (след изпълнението на параграф 5) разглеждаме един малък квадрат, един ред и една колона за всяка новополучена цифра на резултата (CR). Преди да изпълните стъпка 7, в случай на волево разкриване на двойка, е необходимо да направите копие на текущото състояние на таблицата, за да намалите обема на работа, ако трябва да се върнете към точката за избор. 4. ПРИМЕР ЗА РЕШЕНИЕ НА СУДОКУ В МЕТОД НА ТАБЛИЦА. За да консолидираме горното, ще решим судоку със средна сложност (фиг. 4.3). Резултатът от решението е показан на фиг.4.4. СТАРТ P.1 Рисуваме голяма маса. А.2 Във всяка празна клетка на всеки малък квадрат въвеждаме всички липсващи числа на резултата от този квадрат (фиг. 1). За малкия квадрат N1 това е 134789; за малкия квадрат N2 това е 1245; за малкия квадрат N3 е 1256789 и т.н. P.3 Изпълняваме в съответствие с практическите инструкции за този артикул (вижте). P.4 Преглеждаме ВСИЧКИ клетки с липсващите числа на резултата. Ако в някоя клетка е останала една цифра, тогава това е - CR я заобикаляме. В нашия случай това са CR5(6,1)-1 и CR6(5,7)-2. ние прехвърляме тези числа в игралното поле на Судоку. Таблицата след изпълнение на т.1, т.2, т.3 и т.4 е показана на фиг.1. Две CR, намерени по време на стъпка 4, са оградени с кръг, това са 5(6.1) и 6(5.7). Тези, които искат да получат пълна представа за процеса на решение, трябва да си нарисуват таблица с началните числа, независимо да завършат стъпка 1, стъпка 2, стъпка 3, стъпка 4 и да сравнят таблицата си с фиг. 1, ако снимките са еднакви , тогава можете да продължите. Това е първият контролно-пропускателен пункт. Нека продължим с решението. Желаещите да участват могат да отбележат етапите му в рисунката си. A.5. Зачеркваме числото 5 в клетките на малкия квадрат N2, ред N1 и колона N6, това са "петиците" в клетките с координати: (9.1), (4.2), (6.5) и ( 6.6) ); зачеркнете числото 6 в клетките на малкия квадрат N8, ред N7 и колона N5, това са "шестиците" в клетките с координати: (6.8), (2.7), (3.7), (5.4) и (5 .5)(5.6). На фиг. 1 те са зачеркнати, а на фиг. 2 вече изобщо ги няма. На фиг. 2 всички по-рано зачертани фигури са премахнати, това се прави за опростяване на фигурата. Според алгоритъма се връщаме към P.4. P.4. CR9(5,5)-3 е намерен, обградете го, прехвърлете го. A.5. Зачеркнете "деветките" в клетките с координати: (5.6) и (9.5), преминете към стъпка 4. P.4 Няма резултат. Преминаваме към т.6. P.6. В малкия квадрат N8 имаме: 78, 6, 9, 3, 5, 47, 47, 2, 1. Числото 8 (4,7) се среща само веднъж - това е TsR8-4, обградете го и до това е зачеркването на номер 7. Преминаваме към точка 5. P.5. Зачеркваме числото 8 в клетките на ред N7 и колона N4. Да преминем към точка 4. Точка 4. Без резултат. P.6. В малкия квадрат N9 имаме: 257, 25, 4, 2789, 289, 1, 79, 6, 379. Числото 3 (9.9) се среща веднъж - това е CR3 (9.9) -5, закръжете го, прехвърлете (вж. Фиг.4.4) и зачеркнете съседните числа 7 и 9. P.5. Зачеркваме числото 3 в клетките на ред N9 и колона N9. P.4. Без резултат. P.6. В малкия квадрат N2 имаме: 6, 7, 5, 24, 8, 3, 9, 14, 24. Числото 1 (5,3) - TsR1-6, обградете го. P.5. Ние зачеркваме. P.4 Няма резултат. P.6. В малкия квадрат N1 имаме: 18, 2, 19, 6, 1479, 179, 5, 347, 37. Числото 8 (1,1) е TsR8-7, обградете го. P.5. Ние зачеркваме. P.4. Числа 9 (9,1) - TsR9-8, закръжете го. P.5. Ние зачеркваме. P.4. Цифра 1 (3,1) - TsR1-9. P.5. Ние зачеркваме. P.4. Без резултат. P.6. Линия N5, имаме: 12, 8, 4, 256, 9, 26, 3, 7, 56. Номер 1 (1.5) - TsR1-10, заобиколен. P..5. Ние зачеркваме. P.4. Няма резултат P.6. Колона N2 имаме: 2, 479, 347, 367, 8, 367, 137, 4679, 5. Номер 1 (2.7) - CR1-11. Това е вторият контролен пункт. Ако вашата рисунка uv. читателю, на това място напълно съвпада с фиг.2, значи си на прав път! Продължете да го попълвате сами. P.5. Ние зачеркваме. P.4. Няма резултат P.6. Колона N9 Имаме: 9, 57, 678, 56, 56, 2, 4, 1, 3. Цифра 8 (9.3) - ЦР8-12. P.5. Зачеркваме, P.4. Номер 2 (8.3) - TsR2-13. P.5. Ние зачеркваме. Клауза 4 CR5(8.7)-14, CR4(6.3)-15. P.5. Ние зачеркваме. P.4. CR2(4.2)-16, CR7(6.8)-17, CR1(8.2)-18. P.5. Ние зачеркваме. P,4. CR4(8.4)-19, CR4(4.9)-20, CR6(6.6)-21. P.5. Ние зачеркваме. P.4. CR3(5.4)-22, CR7(1.9)-23, CR2(6.5)-24. P.5. Ние зачеркваме. Клауза 4 CR3(1.6)-25, CR9(7.9)-26, CR4(5.6)-27. P.5. Ние зачеркваме. P.4. CR: 2(1.7)-28, 8(8.8)-29, 5(4.5)-30, 7(2.6)-31. P.5. Ние зачеркваме. P.4. CR: 3(3.7)-32, 7(7.7)-33, 4(1.8)-34, 9(8.6)-35, 2(7.8)-36, 6(9.5)-37, 7(4.4) -38, 3(2.3)-39, 6(2.4)-40, 5(3.6)-41. P.5. Ние зачеркваме. P.4. CR: 7(3.3)-42, 6(7.3)-43, 5(7.2)-44, 5(9.4)-45, 2(3.4)-46, 8(7,6)-47, 9(2, 8)-48. P.5 Зачертаваме. P.4. CR: 9(3.2)-49, 7(9.2)-50, 1(7.4)-51, 4(2.2)-52, 6(3.8)-53. КРАЙ! Решаването на Судоку в табличен начин е обезпокоително и на практика няма нужда да го довеждате до самия край, както и решаването на Судоку по този начин от самото начало. 5.shtml

Решаването на судоку е творчески процес. Правилата на пъзела са много прости, въпреки че логическите разсъждения по време на търсенето на решение могат да бъдат с различна степен на сложност. Опитът идва само с времето и всеки играч разработва своя собствена стратегия. И за да можете по-добре да се ориентирате в начините за решаване на пъзели и да усетите вкус, ви представяме някои препоръки.

Започнете решението от едно.

1. Първо, "огледайте се" на игралното поле, намирайки всички клетки с числото "1".

2. Проверете последователно всеки от блоковете 3x3, за да видите дали вече съдържа такъв. Ако е така, помислете за следното.

3. Ако все още няма никой в ​​блока, опитайте се да намерите всички клетки в този блок, които биха могли да имат една. Не забравяйте за правилото: всяко число може да се появи във всеки ред, всяка колона и всеки блок само веднъж. Изключете от разглеждане всички клетки на блока, в които числото "1" не може да бъде разположено, тъй като колоната или редът вече са "заети". Вероятно ще има такъв блок, в който ще има само една клетка, в която може да има единица. Влезте в нея.

4. Ако не сте сигурни в уникалността на решението, по-добре напуснете този блок и опитайте с друг. Със сигурност ще се намери подходящ блок.

След като "преминете" всички блокове с номер "1", повторете търсенето с различен номер. Например с двойка. След това три и така нататък. Докато не проверите всички числа от 1 до 9. И ще видите, че вече сте попълнили доста клетки. След това ви съветваме да повторите цялата "процедура" отново от самото начало - отново от 1 до 9. Вторият път нещата ще вървят по-лесно, защото много клетки вече са запълнени. И там, където сте се съмнявали, можете уверено да въведете число.

Използвайки препоръките, няма да е трудно да решите прост пъзел. От опит знаем, че хората, които могат лесно да решават прости Судоку, може да имат затруднения със сложни. Затова нека разгледаме подробно решението на един от проблемите.

За удобство на обяснението ще използваме номерирането на редове, колони и блокове 3x3 от 1 до 9. Редът на номериране е отляво надясно и отгоре надолу.

Обозначения:

1. Сивият блок, ред или колона е „зоната“, която анализираме в търсене на решение;

2. Маркирано "удебелено" число (синьо) - желаното число, намерено по време на анализа;

3. Линиите показват, че фигурата, от която започва тази линия, не може да бъде поставена в тази посока.

Намираме числото "1" във 2-ри блок. Линиите, идващи от единиците на 5-ти и 8-ми блок, зачеркват останалите празни клетки.

Намираме числото "1" в 4-ти блок. За този сън определяме къде в 6-ти блок може да има такива, като начертаваме линии от тези на 5-ти и 9-ти блок - две в горния ред. Вече от тях начертаваме линия към 4-ти блок и линия от блока на 5-ти блок.

Търсенето на възможни двойки не беше успешно, но можете да намерите тройка в 9-ти блок, като начертаете линии от тройки в 3-ти и 6-ти блок. Нямаше опции за числата "4", "5", "6", "7". Но числото "8" беше намерено в 8-ми квадрат: линии от осмици на 2-ри, 5-ти и 7-ми блок. Девет също липсваха.

Нека започнем ново търсене на единици. В първия блок е намерен блок: линиите от блоковете във 2-ри и 9-ти блок определят възможните позиции на блока в 3-ти блок, от който линиите се простират до 1-ви блок. Останалите линии се виждат на фигурата. Следващата единица е намерена в блок 7.

Първите два са открити в блок 4, след което там са определени и първите пет. Числата "3", "4", "6", "7" не бяха открити.

Числото "8" на блок 1 се определя от линиите от осмиците от блокове 4 и 7. След това намираме деветката от 9-ти ред: тъй като не може да бъде в блокове 7 и 8 (вижте редовете от съответните деветки) , тогава е в блок девет.

Числото "9" в 1-ви ред: не може да бъде в блок 2, така че е в блок 3. В останалата клетка на реда въведете "5". Две цифри "9" бяха намерени в блокове 5 и 6. Започваме отново с числото "1".

Най-напред е намерен кварталът на 6-ти блок. След това четиримата от 5-та колона - не може да бъде в 4-ти и в 7-ми ред. Три не могат да бъдат в 7-ия ред, така че е в 4-ия. След това в останалата клетка има шестица.

В следващата стъпка опашката не е задължителна: първо намираме осмицата, а след това тази в блок 6 или обратно.

Продължаваме да подреждаме осмиците: първо намираме "8" в блок 9 и от него начертаваме линия, определяща осмицата в блок 3.

Следващите бяха числата "1" и "6" в блок 3, редът на намиране не е основен.

След това ще вземем решение за числото "7" в 9-та колона: не може да бъде в блок 6, тогава е във 2-ри ред. От петте в блок 1 теглим линия - намираме място за числото "5" в 3-ти блок. В свободната клетка въвеждаме последната цифра - "2".

Във втория ред намираме числото "2", след това "4" и накрая "9".

След това намираме числото "4" в блок 8. В останалата клетка - "7". Водим линия от него до блок 5 - нова седем. В празната клетка на 9-ти ред - "7".

Нека намерим последователно числата "5", "2", "6" в блок 5 и числата "7", "3" в 6-ти ред. След това получаваме "5" и "6" в 6-ти блок. Последната цифра е "6" в 4-ти блок.

Следващите "7" и "3" в 1-ви блок; числата "7" и "2" в 7-ма колона и "5" в блок 9. Анализираме 7-ми ред, 2-ра колона и поставяме първо "9", след това "3" и "2". Последното докосване е "4" и "6".

Решението завършено.

При много сложни проблеми има още един трик. Използва се, когато е невъзможно да се изчисли един ход по никакъв начин. Има поне две клетки за една цифра в блок (ред/колона). Изключително трудно е да подредите в ума си всички последствия от произволно избрана позиция. След това трябва да въведете числото на случаен принцип, но с молив. В този случай единствените опции могат да бъдат въведени веднага с химикал. Ако след няколко хода се открие грешка, например, невъзможно е да се въведе номер в блока - няма подходящо място, тогава цялата версия на молив се изтрива и втората опция се въвежда в началните клетки. Можете също да използвате записа в клетките на всички възможни числа в момента, това помага за бърза навигация в търсенето на решение. Във всеки случай започнете с лесни пъзели и успех на вас!

Добър ден на вас, скъпи любители на логическите игри. В тази статия искам да очертая основните методи, методи и принципи за решаване на судоку. На нашия сайт има много видове този пъзел, а в бъдеще несъмнено ще бъдат представени още повече! Но тук ще разгледаме само класическата версия на Судоку, като основна за всички останали. И всички трикове, описани в тази статия, ще бъдат приложими и за всички други видове судоку.

Самотник или последният герой.

И така, откъде започва решението на Судоку? Няма значение дали е лесно или не. Но винаги в началото има търсене на очевидни клетки за запълване.

Фигурата показва пример за самотник - това е числото 4, което може безопасно да се постави върху клетка 2 8. Тъй като шестата и осмата хоризонтала, както и първата и третата вертикала, вече са заети от четири. Те са показани със зелени стрелки. И в долния ляв малък квадрат, имаме само една незаета позиция. Фигурата е маркирана в зелено на снимката. Останалите самотници също са поставени, но без стрели. Оцветени са в синьо. Може да има доста такива сингли, особено ако има много цифри в първоначалното състояние.

Има три начина за търсене на необвързани:

  • Самотник в квадрат 3 на 3.
  • Хоризонтално
  • Вертикално

Разбира се, можете да преглеждате и идентифицирате необвързаните на случаен принцип. Но е по-добре да се придържате към всяка конкретна система. Най-очевидното би било да започнете с числото 1.

  • 1.1 Проверете квадратите, където няма никой, проверете хоризонталите и вертикалите, които пресичат този квадрат. И ако вече има такива в тях, тогава напълно изключваме линията. Така търсим единственото възможно място.
  • 1.2 След това проверете хоризонталните линии. В които има единство и къде не. Проверяваме в малки квадратчета, които включват тази хоризонтална линия. И ако в тях има един, тогава изключваме празните клетки на този квадрат от възможни кандидати за желаното число. Ще проверим и всички вертикали и ще изключим тези, в които също има единство. Ако остане единственото възможно празно място, тогава поставяме желаното число. Ако останат двама или повече празни кандидати, тогава напускаме тази хоризонтална линия и преминаваме към следващата.
  • 1.3 Подобно на предишния параграф, ние проверяваме всички хоризонтални линии.

"Скрити единици"

Друга подобна техника се нарича "и кой, ако не аз?!" Вижте фигура 2. Нека работим с горния ляв малък квадрат. Нека първо преминем през първия алгоритъм. След това успяхме да разберем, че в килия 3 1 има самотник - числото шест. Поставяме го, И във всички останали празни клетки поставяме с малък шрифт всички възможни опции, по отношение на малкия квадрат.

След това откриваме следното, в клетка 2 3 може да има само едно число 5. Разбира се, в момента пет могат да бъдат и в други клетки - нищо не противоречи на това. Това са три клетки 2 1, 1 2, 2 2. Но в клетка 2 3 числата 2,4,7, 8, 9 не могат да стоят, тъй като присъстват в третия ред или във втората колона. Въз основа на това с право поставихме числото пет в тази клетка.

гола двойка

Съгласно тази концепция комбинирах няколко вида решения за судоку: гол чифт, три и четири. Това беше направено във връзка с тяхната еднородност и различия само в броя на участващите числа и клетки.

И така, нека да разгледаме. Вижте Фигура 3. Тук изписваме всички възможни опции по обичайния начин с дребен шрифт. И нека разгледаме по-отблизо горния среден малък квадрат. Тук в клетки 4 1, 5 1, 6 1 получихме поредица от еднакви числа - 1, 5, 7. Това е гола тройка в истинската си форма! Какво ни дава? И това, че тези три числа 1, 5, 7 ще бъдат разположени само в тези клетки. По този начин можем да изключим тези числа в средния горен квадрат на втория и третия хоризонтален ред. Също така в клетка 1 1 ще изключим седемте и веднага ще поставим четири. Тъй като няма други кандидати. И в клетка 8 1 ще изключим единицата, трябва да помислим допълнително за четирите и шестте. Но това е друга история.

Трябва да се каже, че по-горе е разгледан само частен случай на гола тройка. Всъщност може да има много комбинации от числа

  • // три числа в три клетки.
  • // всякакви комбинации.
  • // всякакви комбинации.

скрита двойка

Този начин за решаване на Судоку ще намали броя на кандидатите и ще даде живот на други стратегии. Вижте фигура 4. Горният среден квадрат е изпълнен с кандидати, както обикновено. Числата са написани с дребен шрифт. Две клетки са осветени в зелено - 4 1 и 7 1. Защо са забележителни за нас? Само в тези две клетки са кандидати 4 и 9. Това е нашата скрита двойка. Като цяло това е същата двойка като в параграф три. Само в клетките има други кандидати. Тези други могат безопасно да бъдат изтрити от тези клетки.



Секции