Този алгоритъм за решаване на Судоку 9x9 изпрати ни редовен играч Александър Кузнецов (alex_tlt)
Представяме на вниманието на любителите на судоку им алгоритъм за решаване на този завладяващ задача. Само уточни, че алгоритъмът не е най-бързо, както и някои методи за решаване на умишлено пропуснати.
Моята цел - да покаже на алгоритъм, т.е., последователността от действия, които непременно ще доведе до успех.
Както се използва за пример судоку № 3448. Алгоритъмът се състои от четири точки.
- Търсене само празни клетки в ред, колона квадрат.
- Търсене само избрани номера на площада.
- Търсене само допустим вариант на оставащите в ред, колона квадрат (последен кандидат) на.
- алтернативно решение.
1. Ако в един ред, колона или кутия напълнена с 8 клетки, деветия, празната клетка е необходимо да въведете липсваща цифра. Ако се окаже, че в един голям площад на 9x9 празни клетки ляво, судоку се счита за решен. Тази позиция не изисква илюстрация, аз включени го само за да се съобразят с пълнотата на алгоритъма.
2. площад благоприятно с редове и колони на своята компактност. Поради това е препоръчително да се започне с разтвор квадрати. Изберете някоя число от 1 до 9 и психически стърчаща изпълнен с номера на тези квадратчета, в които избрани цифра не. За предпочитане е да се започне с най-честата състоянието на фигурите. Ако не се вземат под внимание този фактор, като се започне с цифра 1.
Четири единици (те са с фона маркирани) са проектирани върху 5 площади не съдържащи тази фигура. Веднага намерих само празна клетка в средата на площада и долния десен квадрант.
Напълнете клетъчни единици:
Ние продължаваме да потърсите останалите квадратите на числата 1, като се вземат предвид намерен.
намерени нови единици. Преминете към следващата цифра 2, двойка, в е намерен. Фигура не цитира, за да не се претрупва документа. Преминете към следващата цифра, за да бъдат намерени три, пет, седем. Що се отнася до осмиците, илюстрация е задължително!
Четири Осем предвижда от 5 квадратчета, които не съдържат тази цифра. Единствените празните клетки се намират в долната част на средата на площада и в средата отляво. И на последно място - напълно празна! Това още веднъж подчертава по-рано изрази позицията на квадратите на компактност. В нашия случай това се оказа достатъчно на брой, за да затворите четири осем празни клетки.
Освен това, след като са търсили броят 9 Судоку отнема следния вид:
Сега трябва да се прилагат разпоредбите на параграф 1 (тя винаги е необходимо да се има предвид) в серия до най-долния ред, който не разполага с шест, а след това към долния ляв квадрант, в който липсва седмици.
Върнете се към стъпка 2, и се подновява търсенето с числото 1. В този алгоритъм, параграф 2 трябва да приключи само когато търсенето на всички 9 цифрите няма да даде един положителен решение.
Преминете към стъпка 3.
3. В третия ред от горния ляв незаети три кандидат клетката с номера 4, 5, 6 (сиви цифри). Шестият колона е вече 5 и 6 следователно остава опция 4 - последният кандидат.
Трудно судоку, като правило, не може без, параграф 4 "Алтернативи". Нека разгледаме този случай по отношение на броя судоку 3448, като се предполага, че в някакъв момент ние не бяхме в състояние да направи промила 1-3.
4. В лявата колона са две празни клетки, стойностите на които могат да бъдат 1 или 4, и те са със сиви номера маркирана. В този случай, ние се предполага, че едно е в горната част на клетката и натиснете бутона "Запазване".
След cruets записани в алтернативна клетка настроен 4 и отговарящи параграф 2 "Търсене на площадите."
В резултат на това, ние получаваме противоречие: петият най-горния ред съдържа две еднакви цифри 4. Забележете, че когато противоречието на алтернативи на решения е най-желаният резултат! Сега остава да натиснете бутона "Свали Файла" и съхранява судоку в топ клетка 1, вместо да слагам 4, а в Алтернатива 1.
Друго повторение на точките 1-3 отново, което ще доведе до правилното решение. На добър час!
svnnvs Online 1 4 във форума: 18 месеца
"Трудно судоку, като правило, не може без, параграф 4" Алтернативи "" - по някакъв начин, че не е хубав!