
Алгоритъм за решаване на СУДОКУ
Ето, гледай картинката. Именувала съм горните три квадрата с А, В, С. Ще ти покажа как действам с тях трите, а после е аналогично с всяка тройка - водоравно и отвесно.
Започваш цифрите от 1 до 9, като ги търсиш в трите обозначени квадрата.
Цифра 1 - има я в А и С. Търсиш мястото й в В. Там може да бъде само на втория ред, защото в А и В е на първи и трети. Обаче от втория ред едното квадратче е заето от 2, а от другите две квадратчета цифрата 1 може да застане САМО на втора позиция, защото третата се засича с една единица в отвесните редове. И хоп - намери се сигурното място на 1 в квадрат В.
Цифра 2 - аналогично автоматически застава на втора позиция в първия ред в квадрат С.
За 3,4,5,6 нямаш решения.
Цифра 7 е интересен случай. Има я само в квадрат С, на трети ред. Обаче тя НЕ МОЖЕ да застане на първия ред в квадрат А, защото той е целият зает. Значи ЗАДЪЛЖИТЕЛНО се намира на втори ред в квадрат А . Съответно - няма как да е на първа позиция поради засичане в отвеса, и хоп - 7 се намира в квадрат А на втори ред, трета позиция. За квадрат В нямаш решение на 7.
Сега, като си написала вече седмицата в квадрат А, в него ти остават само две празни квадратчета и много лесно ги попълваш с 4 (елиминирайки третата позиция на втория ред заради 4 в отвеса), липсващото число е 6 и то казва на последната останала свободна позиция. Така си готова с целия квадрат А.
Сега още НЕ преминаваш на другите редове, а продължаваш да проверяваш по аналогичния начин всички числа в квадратите А, В и С, защото имаш "нови явления" заради попълнения квадрат А. Така веднага в очи се набива 6, което застава на първа позиция втори ред квадрат С.
Интересен е случаят с деветката. Нея я има само в кв. А, но проверявайки по другите квадрати, виждаш, че няма как да е в кв. С на втория ред, втора позиция, защото имаш друга деветка в отвеса по-надолу. Логически извод - значи задължително в квадрат С, 9 е на третия ред. Следователно - в кв. В е на втория. И понеже там има само една свободна позиция - 9 кацва там. Сега на втория ред ти остана само едно свободно квадратче, и то, естествено, е за липсващата цифра 3.
Повече по първите 3 квадрата нищо не може да се направи. Обаче вече си написала 8 сигурни цифри!

Тръгваш аналогично по втория ред квадрати... и така, като ги обиколиш всички тройки водоравно и отвесно - вече си го решила почти. Може пак да започнеш от първия ред, заради новите цифри, които си написала в А, В и С от отвесните квадрати...
Надявам се да съм била достатъчно изчерпателна!

Тук квадратите са не 9, а 16 и се борави не с 9 цифри, а с 16 числа.
Що се отнася до това - дали е голяма философия...понякога не само, че Е, ами е и невъзможно да се реши, без сложна система от предположения. Защото в някои сложни случаи идва един момент, в който във всяко останало празно квадратче може да сложиш по 3,4,5 различни цифри, както и да ги въртиш...и тогава става страшно. Влиза в роля гумата... Стигнеш ли до гума - става "голяма философия".

Няма коментари:
Публикуване на коментар