Броят на празните клетки е само първото впечатление. Истинската трудност се крие в логическите стъпки, които трябва да бъдат открити по пътя към решението.
Две судоку решетки могат да изглеждат почти еднакво, но да изискват напълно различни усилия. Едната има много празни клетки и въпреки това се решава бързо. Другата започва с повече попълнени цифри, но след няколко лесни хода сякаш не оставя никакъв ясен път напред.
Това е една от най-интересните особености на судоку: трудността не се вижда веднага. Тя не зависи само от броя на началните цифри, а от начина, по който са подредени, от техниките, необходими за решаването, и от връзките между отделните логически стъпки.
Митът за броя на началните цифри
Най-разпространеното предположение е просто: колкото по-малко цифри има в началото, толкова по-трудна е решетката.
Броят на дадените цифри наистина има значение, но не може сам по себе си да определи нивото. Много по-важно е къде са разположени тези цифри и какви ограничения създават в редовете, колоните и блоковете 3×3.
През 2012 г. изследователите Гари Макгуайър, Бастиан Тугеман и Жил Сиварио доказват с мащабно компютърно търсене, че стандартна судоку решетка с уникално решение не може да съдържа само 16 начални цифри. Минималният възможен брой е 17.
Този резултат често се разбира неправилно. Той не означава, че всяко судоку със 17 дадени цифри е изключително трудно. Става дума за минималния брой, при който е възможно да съществува само едно решение.
Една решетка със 17 начални цифри може да се отвори бързо след първата правилна дедукция. В същото време решетка с 28 или 30 цифри може да съдържа логически блокаж, който изисква значително по-сложна техника.
Следователно броят на празните клетки е само визуален ориентир, а не надеждна оценка на трудността.
Трудността е в логическите стъпки
При лесното судоку следващият ход често е видим почти веднага. В дадена клетка може да липсва само една възможна цифра или определено число да има само едно свободно място в ред, колона или блок.
При по-трудните решетки този директен подход вече не е достатъчен. Играчът трябва да следи не само къде една цифра може да бъде поставена, но и къде не може да се намира.
Това променя начина на мислене. Вместо да търсим отделен очевиден отговор, започваме да изграждаме поредица от изводи:
- ако дадена цифра може да се намира само в две клетки;
- ако тези клетки ограничават същата цифра в друг ред;
- ако това ограничение освобождава нова позиция;
- тогава следващият ход става сигурен.
Колкото по-дълга и по-слабо видима е тази последователност, толкова по-трудно изглежда судокуто за човека.
Компютърът може да проверява огромен брой възможности за кратко време. Човекът обаче решава чрез разпознаване на модели, елиминиране и последователна логика. Именно затова алгоритмичната сложност и трудността за реален играч не винаги съвпадат.
Защо една решетка може да започне лесно и внезапно да спре
Много трудни решетки започват подвеждащо спокойно. Първите няколко цифри се попълват без усилие, след което очевидните ходове изчезват.
Това се случва, когато решетката съдържа логическо тясно място — момент, в който напредъкът зависи от откриването на конкретен модел. Докато този модел остане незабелязан, цялата останала част от задачата изглежда блокирана.
Понякога е достатъчна една двойка кандидати. В други случаи трябва да се сравнят няколко реда, колони и блока едновременно. След правилната елиминация решетката отново може да започне да се запълва сравнително бързо.
Затова една трудна задача не е непременно еднакво сложна от началото до края. Възможно е почти цялото решение да бъде достъпно, но една-единствена стъпка да определя реалното ниво.
Как се оценява нивото на едно судоку
Няма универсален стандарт, по който всички сайтове и приложения да определят нивата „Лесно“, „Средно“, „Трудно“ и „Експертно“.
Една система може да оценява решетката според най-сложната техника, необходима за решаването ѝ. Друга може да отчита общия брой логически стъпки и времето, нужно за достигане до края.
Така две решетки могат да получат различни оценки:
- първата съдържа един много труден момент, но след него се решава бързо;
- втората не изисква особено напреднала техника, но съдържа дълга поредица от внимателни елиминации.
За единия играч първата ще бъде по-трудна. За другия по-изморителна ще се окаже втората.
Това обяснява защо обозначението „Трудно“ може да означава различни неща в различни платформи. Най-полезната оценка е тази, която отразява не само броя на празните клетки, а и реалния логически път до решението.
Какво се променя при трудното ниво
Преходът от средно към трудно судоку обикновено започва, когато очевидните клетки с единствен възможен кандидат вече не са достатъчни.
Тогава бележките за кандидати стават важна част от решаването. В празните клетки се записват всички цифри, които все още са възможни. Целта не е веднага да се избере една от тях, а постепенно да се премахват невъзможните варианти.
Сред най-често използваните техники на по-високо ниво са:
Голи двойки
Когато две клетки в един и същи ред, колона или блок съдържат едни и същи два кандидата, тези две цифри трябва да заемат точно тези клетки.
Те все още могат да разменят местата си, но вече не могат да се появят в други клетки от същата група. Това позволява премахването им от останалите бележки.
Скрити двойки
Понякога две цифри се срещат като кандидати само в две определени клетки, макар в тях да са записани и други възможности.
Тези две цифри няма къде другаде да бъдат поставени в съответния ред, колона или блок. Затова останалите кандидати в двете клетки могат да бъдат премахнати.
Заключени кандидати
Ако всички възможни позиции за дадена цифра в един блок 3×3 се намират на един и същи ред, тази цифра не може да се появи в други клетки от същия ред извън блока.
Същата логика работи и при колоните. Това е една от най-полезните техники при прехода към по-трудни решетки.
Взаимодействие между ред и блок
Понякога възможните позиции за определена цифра в един ред са ограничени до един блок. В такъв случай цифрата може да бъде премахната от останалите клетки в този блок, които не принадлежат на реда.
Подобни елиминации рядко попълват клетка директно. Те обаче променят структурата на решетката и подготвят следващия сигурен ход.
X-Wing
Това е по-напреднал модел, при който една цифра е ограничена до две позиции в два различни реда, а позициите попадат в едни и същи колони.
Така се оформя логически правоъгълник. Цифрата трябва да заеме два от неговите ъгли, което позволява премахването ѝ от други клетки в съответните колони.
X-Wing често стои на границата между трудното и експертното ниво, в зависимост от системата за оценяване.
Как дигиталният формат помага
На хартия трудното судоку може бързо да се изпълни с малки бележки, поправки и изтривания. Това е част от традиционното преживяване, но при по-сложни решетки може да направи проследяването на кандидатите неудобно.
Дигиталният формат не променя логиката, но улеснява работата с информацията. Бележките могат да се добавят и премахват по-ясно, еднаквите цифри могат да се маркират, а последният ход може да се върне при неволно натискане.
Широкото използване на смартфони в България прави този формат лесно достъпен. Днес може да се играе судоку онлайн на български директно в браузъра, без да се променят познатите правила на играта.
Полезните инструменти не решават задачата вместо играча. Те просто намаляват нуждата постоянно да се проверяват дребни бележки и позволяват вниманието да остане върху логическите връзки.
Кога играчът е готов за трудно ниво
Няма точен момент, в който всеки трябва да премине към по-сложни решетки. Добър ориентир е усещането, че средното ниво вече се решава предимно чрез познати действия.
Играчът вероятно е готов за следващата стъпка, когато:
- разпознава клетките с единствен възможен кандидат без продължително търсене;
- използва бележки за кандидати подредено;
- забелязва двойки и заключени кандидати;
- може да обясни защо дадена цифра е невъзможна в определена клетка;
- избягва случайното налучкване;
- приема, че една решетка може да изисква по-дълга сесия.
Тогава естественото продължение е трудно судоку онлайн, при което напредъкът зависи от по-внимателно следене на кандидатите и от свързването на няколко логически извода.
Целта не е непременно решетката да бъде завършена възможно най-бързо. По-интересното предизвикателство е всяко поставено число да има ясна причина.
Трудността не е в скоростта
Сложното судоку не изисква бързи реакции. То изисква търпение, точност и готовност да се върнем към част от решетката, която първоначално не е изглеждала важна.
Една задача може да бъде трудна заради един скрит модел или заради дълга поредица от малки елиминации. Понякога най-важният ход не попълва нито една клетка, а само премахва един кандидат.
Именно това прави трудното судоку интересно. Правилата остават същите като в първата решетка, която някога сме решили. Променя се единствено дълбочината, с която трябва да ги прилагаме.