3 źródła

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.

POPULARNE 1 31

To rewolucja! Będzie tanie paliwo z...…

3 godziny temu

POPULARNE 1 39

Coraz więcej Polaków choruje psychicznie…

4 godziny temu

Dodaj komentarz

Gość 09.01.2012, 20:30

Gość: Żeby tak rozwiązali zagadkę, jak długo jeszcze będzie walony w rogi naród polski? To byłaby dopiero sensacja.
pod każdą wiadomością na sforze znajdzie się pacan który musi płakać jakie to państwo nie jest ch**** owe. Żal mi ciebie i stada baranów którzy ci dają plusy. Dajcie spokój piszcie normalne posty dotyczące tematu a nie biadolicie. Czytam newsa o astronomii a tam wszyscy płaczą o PISie i PO, czy wy chociaż czytacie te wiadomości? czy tylko wchodzicie żeby siać propagandę i gorzkie żale

65

Odpowiedz Zgłoś naruszenie
zonk 09.01.2012, 19:30

i znowu kasa poszła w nic

29

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 19:27

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

Odpowiedz Zgłoś naruszenie

Gość 09.01.2012, 18:55

Ten komentarz został ukryty ze względu na zbyt dużą liczbę negatywnych ocen. Pokaż

Łaaałłł... a ja naiwnie myślałam, że ktoś wyjątkowo uzdolniony matematycznie wymyślił sudoku i że właśnie na matematyce i logice się ono opiera... o ja głupia.... :|

-12

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 19:18

Ten komentarz został ukryty ze względu na zbyt dużą liczbę negatywnych ocen. Pokaż

Terroryści w białych kitlach i tak nikt was nie będzie szanował, proszę mi przepisać parę fajnych doop na receptę i tak za nic nie odpowiadacie, również za moje życie.

-15

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 19:27

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

Odpowiedz Zgłoś naruszenie
zonk 09.01.2012, 19:30

i znowu kasa poszła w nic

29

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 19:35

Ten komentarz został ukryty ze względu na zbyt dużą liczbę negatywnych ocen. Pokaż

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

-4

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 19:48

Ten komentarz został ukryty ze względu na zbyt dużą liczbę negatywnych ocen. Pokaż

Sudoku to bzdurna rozrywka

-19

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 20:15

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

Odpowiedz Zgłoś naruszenie
gość 09.01.2012, 20:15

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

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 20:15

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

1

Odpowiedz Zgłoś naruszenie
gość 09.01.2012, 20:17

zonk: i znowu kasa poszła w nic
Niekoniecznie. Matematyk nie musi być technikiem, a zastosowanie może być zaskakujące. Tak się już bardzo często zdarzało.

5

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 20:18

Niech w końcu rozwiążą zagadkę że za 1 l benzyny płacimy już 5,7* zł

9

Odpowiedz Zgłoś naruszenie
rumcajs 09.01.2012, 20:26

Gość: heh a chooj mnie to obchodzi ;p
gdy cie czytam to moja pałka puszcz soki

-1

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 20:30

Gość: Żeby tak rozwiązali zagadkę, jak długo jeszcze będzie walony w rogi naród polski? To byłaby dopiero sensacja.
pod każdą wiadomością na sforze znajdzie się pacan który musi płakać jakie to państwo nie jest ch**** owe. Żal mi ciebie i stada baranów którzy ci dają plusy. Dajcie spokój piszcie normalne posty dotyczące tematu a nie biadolicie. Czytam newsa o astronomii a tam wszyscy płaczą o PISie i PO, czy wy chociaż czytacie te wiadomości? czy tylko wchodzicie żeby siać propagandę i gorzkie żale

65

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 20:31

Ten komentarz został ukryty ze względu na zbyt dużą liczbę negatywnych ocen. Pokaż

Gość: Żeby tak rozwiązali zagadkę, jak długo jeszcze będzie walony w rogi naród polski? To byłaby dopiero sensacja.
to łatwe: DO BÓLU!!!!!!!!!

-6

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 20:47

Ten komentarz został ukryty ze względu na zbyt dużą liczbę negatywnych ocen. Pokaż

Gość: pod każdą wiadomością na sforze znajdzie się pacan który musi płakać jakie to państwo nie jest ch**** owe. Żal mi ciebie i stada baranów którzy ci dają plusy. Dajcie spokój piszcie normalne posty dotyczące tematu a nie biadolicie. Czytam newsa o astronomii a tam wszyscy płaczą o PISie i PO, czy wy chociaż czytacie te wiadomości? czy tylko wchodzicie żeby siać propagandę i gorzkie żale
Toz to nikt tu juz nie placze, tu wszyscy sie smieja z tego :)

-9

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 20:48

Aaaa, teraz już wszystko jasne.Zazwyczaj udawało mi się rozwiązać całość, ale niekiedy - nie. Szukałam wtedy i szukałam błędu, ale nie liczyłam nigdy cyfr.

Odpowiedz Zgłoś naruszenie
zxxx 09.01.2012, 20:50

Ten komentarz został ukryty ze względu na zbyt dużą liczbę negatywnych ocen. Pokaż

sudoku jest dla myslicieli.ja nawet nie zabieram moja praca wymaga wiele myslenia.robie to wiedza i nabyta intuicja..moja kobieta sobie sudoku rozwiazuje bardzo szybko i sprawnie.mnie to wkorza ale ja tego nie lapie wiec nie ingeruje dla mnie wazne ze lapie problem i naprawie co da sie naprawic skasuje kase i jestem szczesliwy gdybym po tym sudoku badal przypuszczam ze z rana umysl juz by nie ogarnal problemow z ktorymi sie borykam.nie wiem na bank nie probowalem jednak mysle ze kazdy mozg potrzebuje chwile wytchnienia a nie ciaglego szkolenia..ja w pracy biore przynajmniej 10 spraw jasnych 10 niejasnych i 10 niewiadomych..jak auto moze popsuc elektronicznie to kazdy wie...masakra,,

-6

Odpowiedz Zgłoś naruszenie
Jaczyty 09.01.2012, 20:50

Jak będą badać sudoku to nigdy nie zbadamy kosmosu ;D

Odpowiedz Zgłoś naruszenie
zxxx 09.01.2012, 20:53

Ten komentarz został ukryty ze względu na zbyt dużą liczbę negatywnych ocen. Pokaż

zadnego sudoku nie zrobilem do konca.stwierdzilem ze rzecz ma chaczyk nie warty.zglebienia i czesciowo mam racje znam osoby ktore bawia sudoku i potrafia w dzien rozwiazac cala ksiazeczke.to jest wyuczalne jak kazdy problem .tyle ze nie kazdemu potrzebne .silic mozg za nic to trzeba byc wariatem

-4

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 21:17

teraz wiem dlaczego ten pan na konferencji prasowej poprosił o przerwę i strzelił sobie chyba w sufit i rykoszet go zadrasnął

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 21:19

zxxx: sudoku jest dla myslicieli.ja nawet nie zabieram moja praca wymaga wiele myslenia.robie to wiedza i nabyta intuicja..moja kobieta sobie sudoku rozwiazuje bardzo szybko i sprawnie.mnie to wkorza ale ja tego nie lapie wiec nie ingeruje dla mnie wazne ze lapie problem i naprawie co da sie naprawic skasuje kase i jestem szczesliwy gdybym po tym sudoku badal przypuszczam ze z rana umysl juz by nie ogarnal problemow z ktorymi sie borykam.nie wiem na bank nie probowalem jednak mysle ze kazdy mozg potrzebuje chwile wytchnienia a nie ciaglego szkolenia..ja w pracy biore przynajmniej 10 spraw jasnych 10 niejasnych i 10 niewiadomych..jak auto moze popsuc elektronicznie to kazdy wie...masakra,,
chyba jesteś z pisu

-2

Odpowiedz Zgłoś naruszenie
Sakuranka 09.01.2012, 21:22

Ten komentarz został ukryty ze względu na zbyt dużą liczbę negatywnych ocen. Pokaż

Gość: Żeby tak rozwiązali zagadkę, jak długo jeszcze będzie walony w rogi naród polski? To byłaby dopiero sensacja.
ubóstwiam twoje słowa

-5

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 21:25

Terroryści w białych kitlach i tak nikt was nie będzie szanował, proszę mi przepisać parę fajnych doop na receptę i tak za nic nie odpowiadacie, również za moje życie.

-1

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 21:29

to do tego potrzeba algorytmów i naukowców? jasna cholera niedługo żeby ugotować wodę trzeba będzie zbudować reaktor atomowy w garażu i ustalić dla niego odpowiednią polaryzacje i odpowiednio przeliczyć ilość kabla i w ogóle co ja przeczytowuje....

-1

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 21:37

Umawiaj się z informatykiem http://faceci-to-kretyni.pl/wpis/1306312000_Umawiaj_sie_z_informatykiem_P_same_plusy_xD.html

-2

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 21:39

Gość: Podobno dwa minusy dają plus. Czyli mam rozumieć że dwóch biedaków ma wszystko?
W mnożeniu, a nie dodawaniu, czyli nadal mają nic

-2

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 22:03

Gość: W mnożeniu, a nie dodawaniu, czyli nadal mają nic
No to pomnóżmy ich majątki. Tak się chyba mówi? Pomnożyć majątek.

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 22:11

No to gratuluję. Autor jest widocznie obeznany z matematyką do czwartej klasy. Napisałem sobie programik rozwiązujący sudoku i Heksadoku. Gdzieś go zgubiłem. Na co miałby się komukolwiek przydać?. To jedno z prostszych zadań, no nie powiem informatyce. Programowaniu po prostu. A czy mógłbym żonie satysfakcję z rozwiązywania odebrać? "Okazało się, że najmniejszą liczbą cyfr przy której możliwe jest znalezienie tylko jednego rozwiązania jest 17" Ciekawe jak wygląda siedemnasta cyfra. Wiecie co? Mieszkam w niemczech. Tutaj też spotykam bzdety w mediach. Ale dalece nie takie.

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 22:12

"17 początkowych cyfr".... a od kiedy cyfr jest więcej niż 10? 0,1,2,3,4,5,6,7,8,9 - to są cyfry, 10 i więcej to liczby! Ktoś przysną na matmie w podstawówce...

-1

Odpowiedz Zgłoś naruszenie
Gość 09.01.2012, 22:30

Gość: Sudoku to bzdurna rozrywka
Bo to rozrywka dla inteligentnych.

-1

Odpowiedz Zgłoś naruszenie