Как да решите судоку

2024 Автор: Malcolm Clapton | [email protected]. Последно модифициран: 2023-12-17 03:47

Четири лесни начина да го направите бързо и забавно.

Какво е Судоку

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

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

Във всеки ред и колона само няколко клетки са изпълнени с числа. Задачата на играча е да открие кои числа липсват и да ги постави правилно във всички празни клетки на квадрата.

Експертите казват, че има 6 670 903 752 021 072 936 960 цифри. Така ново и ново судоку може да се играе безкрайно.

Какви правила на Судоку трябва да се вземат предвид

Има само две от тях:

1. Игралното поле може да бъде запълнено само с числа от 1 до 9. Има видове Судоку, които се решават с букви или символи, но това са напълно отделни игри със собствени правила и стратегия.
2. Числото може да се запише само ако няма да се повтаря в реда, колоната и малкия квадрат 3 x 3, в който се намира празната клетка.

Също така не забравяйте, че Sudoku е релаксираща игра, която помага не само да тренирате мозъка си, но и да облекчите стреса. Така че отделете време и се опитайте да се забавлявате.

Как да решите Судоку по класическия начин с груба сила

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

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

Други полета може да съдържат множество опции. Сред еквивалентите спрете на този, който ви харесва най-много.

Сега изберете клетката, разположена в пресечната точка на най-попълнените с цифри ред и колона.

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

Общо от възможните девет опции зачеркваме тези, които вече присъстват в малкия квадрат: 7, 2, 8, 1, 6, 4. Това означава, че желаното число е 3, 5 или 9.

Сега анализираме реда, в който се намира нашата празна клетка. Той съдържа, между другото, числото 3. Това означава, че можем да изтрием тази опция.

По този начин има само две числа, които могат да бъдат въведени в клетката - това е 9 или 5. Но ако въведете 9, тогава за числото 5 ще има място само в колоната, където вече има своите пет:

Тъй като това противоречи на правилата, стигаме до недвусмислено заключение: само числото 5 може да бъде в анализираната клетка:

Сега трябва да разберем кои числа се намират в двете останали празни клетки. Това е доста просто. Знаем, че има само две опции - това са 3 и 9.

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

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

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

Тъй като четири цифри вече са известни в малкия квадрат, само 1, 2, 6, 7 или 9 може да бъде желаната.

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

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

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

Как да решите судоку по последователен начин

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

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

Още при първото преминаване на големия квадрат ще намерите поне една клетка с недвусмислено решение. Въведете намерения номер в полето.

Пример - номер 3:

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

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

Продължете да зачертавате неподходящите опции по същия начин. Процесът ще върви като лавина.

Как да решите Судоку чрез елиминиране

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

В този пример е лесно да се види, че вече има 3 в средните и долните квадратчета и в различни колони. А в квадрата вляво тримата са в средния ред. Това означава, че има само една клетка в горния десен квадрат, където можете да вмъкнете 3 - дясната в долния ред:

По същия принцип можете бързо да въведете числото 6 в клетката на друг малък квадрат:

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

Как да решите судоку с помощта на анализ на малки квадрати

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

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

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

В горния ред на малкия квадрат са останали само две клетки. Но 1 не може да бъде в дясната клетка, тъй като вече е в цялата колона. Затова поставяме там 8. Оказва се, че само едно място е налично за единица:

Помислете за следната фигура. Например долу вляво, където липсват три цифри - 7, 8 и 9. Сега поставяме цифрите в разрешените за тях клетки.

Вземете 7: не трябва да е нито в първата, нито във втората колона, тъй като всеки от тях вече съдържа седем. Това означава, че тази цифра може да бъде въведена само в третата колона.

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

Според остатъчния принцип поставяме числото 9 в единствената свободна клетка - в централната, втора колона:

След това преминете към следващия малък квадрат с няколко празни клетки.