Matematycy rozwiązali tajemnicę sudoku

09.01.2012 17:08 JAPONIA, ŁAMIGŁÓWKA, MATEMATYKA, SUDOKU
Matematycy rozwiązali tajemnicę sudoku

benchmark60.blogspot.com

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 więcej

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... więcej

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.

Następny tekst:

Atak hakerów Anonymous. Ukradli dane NATO i wywiadów Atak hakerów Anonymous. Ukradli dane NATO i wywiadów

Komentarze

Gość 05.11.2012 11:00 Zgłoś

sudoku 9x9 =10 min dla mnie. nie wiem czy to duzo czy malo?
6-

Gość 05.11.2012 11:00 Zgłoś

Żeby tak rozwiązali zagadkę, jak długo jeszcze będzie walony w rogi naród polski? To byłaby dopiero sensacja.
70+

Gość 05.11.2012 11:00 Zgłoś

A gdzie jest powiedziane, że rozwiązanie układu sudoku musi być jednoznaczne? Ma być prawidłowe. No ale zabawę mieli niezłą, jeśli to lubią :)
26+

zonk 05.11.2012 11:00 Zgłoś

i znowu kasa poszła w nic
28+

Gość 05.11.2012 11:00 Zgłoś

Podobno dwa minusy dają plus. Czyli mam rozumieć że dwóch biedaków ma wszystko?
4-

Gość 05.11.2012 11:00 Zgłoś

nie ogarniam :/
6+

Gość 05.11.2012 11:00 Zgłoś

To już rozwiązane - tak długo, aż ostatni styropianowiec nie zejdzie z tego świata.
Gość Żeby tak rozwiązali zagadkę, jak długo jeszcze będzie walony w rogi naród polski? To byłaby dopiero sensacja.
0

gość 05.11.2012 11:00 Zgłoś

ma na jedną nalewkę
Gość Podobno dwa minusy dają plus. Czyli mam rozumieć że dwóch biedaków ma wszystko?
0

Gość 05.11.2012 11:00 Zgłoś

9x9 ? dla ciebie? - chyba puste...
Gość sudoku 9x9 =10 min dla mnie. nie wiem czy to duzo czy malo?
1+

gość 05.11.2012 11:00 Zgłoś

Niekoniecznie. Matematyk nie musi być technikiem, a zastosowanie może być zaskakujące. Tak się już bardzo często zdarzało.
zonk i znowu kasa poszła w nic
5+
Strona 1 z 4 1 2 3
Wspomnij cudowne lata 90.! Łza się zakręci w oku... 10 Wspomnij cudowne lata 90.! Łza się zakręci w oku... 27.09.2015 17:53
Kandydaci do Nagrody Darwina 2015. Głupszych nie znajdziecie 27 Kandydaci do Nagrody Darwina 2015. Głupszych nie znajdziecie 23.09.2015 08:08
Sponsorowane