Matematycy rozwiązali tajemnicę sudoku

Tylko wtedy rozwiążesz japońską łamigłówkę.

Tabliczka Sudoku musi zawierać co najmniej 17 początkowych cyfr. Jeśli będzie ich mniej, rozwiązanie nie będzie jednoznaczne – twierdzą naukowcy z University College Dublin.

Sudoku stawia przed nami zadanie wypełnienia diagramu 9 na 9 w taki sposób, by w każdym wierszu i kolumnie, a także każdym z dziewięciu pogrubionych bloków 3 na 3 znalazło się po jednej cyfrze od 1 do 9.

CHCESZ SCHUDNĄĆ? ROZWIĄZUJ SUDOKU>>

Zadanie jest tym trudniejsze, im mniej początkowych cyfr znajdziemy na diagramie. 

Przeciętne, gazetowe Sudoku zawiera ich około 25. 

Do tej pory nie wiadomo było jednak, jaka jest minimalna liczba cyfr, które pozwolą na jednoznaczne rozwiązanie łamigłówki – przypomina RMF FM.

Jednak matematycy opracowali specjalny algorytm i testowali możliwe rozwiązania zagadki przy kolejnych liczbach z góry zadanych cyfr. 

JESTEŚ FANEM SUDOKU? LEPIEJ TEGO NIE CZYTAJ>>

Okazało się, że najmniejszą liczbą cyfr przy której możliwe jest znalezienie tylko jednego rozwiązania jest 17. 

Nie udało się przy tym znaleźć żadnego układu z 16-ma początkowymi cyframi, który byłby jednoznaczny.