Łamigłówka niemożliwa do rozwiązania?

wp.pl | dodano: 2012-01-18 (12:26) 100 opinii wp.pl Łamigłówka niemożliwa do rozwiązania? (fot. Thinkstockphotos)
  A A A
Zdaniem matematyków sudoku posiadające mniej niż 17 podpowiedzi jest nie do rozwiązania. Sprawdź, czy jesteś lepszy od superkomputera!

Sudoku nie do rozwiązania

Irlandzki matematyk Gary McGuire z University College Dublin postanowił sprawdzić, ile musi być podpowiedzi w logicznej łamigłówce sudoku, aby można było uzyskać uzasadnione rozwiązanie. W tym celu stworzył program mający wyliczać rozwiązania łamigłówki przy wykorzystaniu niezwykle skomplikowanego algorytmu matematycznego opartego na liczbach zespolonych.

Wyliczenia takie zajęłyby na zwykłym komputerze miliony godzin, ale dzięki zastosowaniu przez Irlandczyka superkomputera, czyli urządzenia z ogromną mocą obliczeniową, czas ten został bardzo skrócony. Ostatecznie otrzymał rozwiązanie świadczące o tym, że sudoku posiadającego mniej niż 17 podpowiedzi, nie można rozwiązać w uzasadniony logicznie sposób. Dodatkowo taka łamigłówka może posiadać więcej niż jedno rozwiązanie, co jest sprzeczne z zasadami sudoku.

Podczas konferencji odbywającej się 7 stycznia 2012 roku naukowiec przedstawiał otrzymane wyniki. Stwierdził, że po spędzeniu tak długiego czasu na badaniach dotyczących sudoku, woli rozwiązywać krzyżówki.

Sprawdź, czy tobie uda się znaleźć rozwiązanie!

W gazetach zwykle można znaleźć sudoku z około 25 podpowiedziami. My jednak wiemy, że nasi użytkownicy są o wiele ambitniejsi, dlatego poniżej znajduje się sudoku z 16 podpowiedziami, czyli takie, które według irlandzkiego matematyka jest nie do rozwiązania. Pamiętajcie, że zgadywanie lub przypadkowe umieszczanie liczb jest wbrew regułom gry.

Jeśli ktoś nie zna tej łamigłówki, to o zasadach i metodach rozwiązywania sudoku może przeczytać TUTAJ

Wielka księga Sudoku!


Czy komuś uda się rozwiązać tę łamigłówkę? A jeśli tak, to czy możliwa jest więcej niż jedna poprawna odpowiedź?



Przykładowe rozwiązanie znajdziecie na następnej stronie!

Polub odkrywcy.pl na Facebooku

1 2 z 2
oceń
tak 32 88.89%
nie 4 11.11%

Podziel się



Opinie (100)

Pozostało znaków: 4000

REGULAMIN

2
0
~Łukasz 2012-01-18 (19:27) 2 lata 11 miesięcy 4 dni 4 godziny i 55 minut temu

9 min 39 sekund, żona mierzyła czas :) fakt że uwielbiam sudoku i każdego dnia rozwiązuję ze 30

odpowiedz

pokaż 2 ukryte odpowiedzi

2
1
~mike 2012-01-18 (20:18) 2 lata 11 miesięcy 4 dni 4 godziny i 4 minuty temu

ja również rozwiązałem nie wiem w jakim czasie ale gdzieś około pół h Wiesz kolego czasami sie rozwiazuje na zasadzie prób i błędów ale czasami czeba troszke wiecej na ten temat wiedziec tj schematy logika matematyka....

odpowiedz

pokaż 1 ukrytą odpowiedź

7
0
~Rolego 2012-01-18 (15:00) 2 lata 11 miesięcy 4 dni 9 godzin i 22 minuty temu

Artykuł jest źle napisany. Nie jest to prawda, że sudoku z mniejszą ilością cyfr jest nie do rozwiązania. Rozwiązanie go jest niejednoznaczne. To znaczy istnieje więcej niż jedno rozwiązanie. Matematyk sprawdził to i udowodnił. Obliczenia udowadniające to może i zajęły by miliony godzin, lecz rozwiązanie jednego sudoku nie. Nie wiem czy autor dowodu sprawdzał zdolność rozwiązania dla wszystkich nietrywialnych(to znaczy podmiana cyfr ze sobą nie zmienia rozwiązania, jak i odwrócenie o 90') przypadków czy może robił to inaczej. Jednak zaręczam wam, że zwykły komputer przy poprawnie zaprojektowanym algorytmie wypisze wam wszystkie możliwe przypadki w dopuszczalnym czasie.

odpowiedz

pokaż 4 ukryte odpowiedzi

2
0
~Flora888 2012-02-08 (18:16) 2 lata 10 miesięcy 14 dni 6 godzin i 6 minut temu

ale czy wy przeczytaliście do końca artykuł? To nie ma byc szczelanie tylko rozwiązywanie według zasad sudoku. A nie wstawianie tak jak sie komu podoba czy wydaje.

odpowiedz

1
0
~Paradiso 2012-01-22 (12:33) 2 lata 11 miesięcy 11 godzin i 49 minut temu

dzieje człowieka rozwiązane, proste jak pęczek drutu w kieszeni. Brawo Japończycy, nigdy w Was nie wątpiono ale wymagano tylko potwierdzenia.

odpowiedz

1
0
~brainronin 2012-01-20 (13:16) 2 lata 11 miesięcy 2 dni 11 godzin i 6 minut temu

638 192 457 241 537 689 759 684 213 983 716 542 576 249 138 412 853 976 327 465 891 195 328 764 864 971 325

odpowiedz

1
0
~lukulus58 2012-01-19 (16:46) 2 lata 11 miesięcy 3 dni 7 godzin i 36 minut temu

Jak jest jakaś zacna nagroda,to biorę się do roboty.

odpowiedz

0
2
~sympatyczna 2012-01-19 (11:12) 2 lata 11 miesięcy 3 dni 13 godzin i 10 minut temu

Moje rozwiązanie to ( 9 wierszy poziomo, pisane od góry) : 658329471, 132457689, 479186253, 793861542, 586243917, 241795368, 327514896, 915638724, 864972135. Jak widać, wszystko jest możliwe. Pozdrawiam :-D

odpowiedz

0
0
~irio 2012-01-19 (09:02) 2 lata 11 miesięcy 3 dni 15 godzin i 20 minut temu

Jakimi zasadami sudoku kieruje się autor? - nie może być wielu rożwiązań? - nie można zgadywać? rozwiązałem to w dwie godziny i mój wynik faktycznie różni sie od podanego, ponieważ im mniej liczb tym większe prawdopodobieństwo wystąpienia różnych układów w których te liczby będą częścią wspólną - moje rozwiązanie: 628 351 479 453 297 186 719 468 253 971 683 542 836 542 917 245 719 638 367 125 894 592 834 761 184 976 325

odpowiedz

1
1
~QMAN 2012-01-19 (02:59) 2 lata 11 miesięcy 3 dni 21 godzin i 23 minuty temu

raczej matematykowi chodzilo oto, ze 18 podpowiedzi jest minimalna iloscia dla sudoku z 1 mozliwym rozwiazaniem. Po tej ilosci im mniej podpowiedzi, tym wiecej mozliwych rozwiazan, nawet wiecej niz 1. Tylko oczywiscie autor tego artykulu zle to ujal ;)

odpowiedz

0
0
~drw2al 2012-01-18 (22:25) 2 lata 11 miesięcy 4 dni 1 godzinę i 57 minut temu

wszystko można rozwiązać problem zaczyna się jak zna się odpowiedź rozwiązanie od razu bez konieczności rozwiązywania

odpowiedz

0
0
~rydzio 2012-01-18 (22:01) 2 lata 11 miesięcy 4 dni 2 godziny i 21 minut temu

Aby uzyskać dokładnie jedno rozwiązanie ważna jest nie tylko minimalna ilość podpowiedzi ale także ich położenie.

odpowiedz

2
0
~Ma-y-ster 2012-01-18 (21:27) 2 lata 11 miesięcy 4 dni 2 godziny i 55 minut temu

No to moje rozwiązanie: 685 193 427 413 257 986 729 486 153 937 618 542 256 749 318 148 325 679 362 574 891 591 862 734 874 931 265 Pierwsze sudoku jakie w życiu rozwiązałem - za stary na to jestem.

odpowiedz

0
0
~Gausse. 2012-01-18 (21:25) 2 lata 11 miesięcy 4 dni 2 godziny i 57 minut temu

Rozwiązanie sudoku to nie gra i nie ma reguł. Rozwiązanie istnieje, pytanie jakie, czyli gdzie i w których miejscach.

odpowiedz

0
0
~iwo 2012-01-18 (20:21) 2 lata 11 miesięcy 4 dni 4 godziny i 1 minutę temu

ja rozwiązałam w 10 minut i mam inna wersję :-)

odpowiedz

4
0
~Danik4545 2012-01-18 (19:56) 2 lata 11 miesięcy 4 dni 4 godziny i 26 minut temu

Chuck Norris rozwiązał by to w 0,000000000001 sekundy.

odpowiedz

3
1
~nice 2012-01-18 (15:38) 2 lata 11 miesięcy 4 dni 8 godzin i 44 minuty temu

Do tych co rozwiazali niby tak szybko. Podajcie prosze pierwsze cyfre jaka wstawiliscie, gdzie i dlaczego?

odpowiedz

pokaż 3 ukryte odpowiedzi

0
0
~aleksander 2012-01-18 (18:15) 2 lata 11 miesięcy 4 dni 6 godzin i 7 minut temu

nawet proste... chociaż długo głowkowałem :)

odpowiedz

1
3
~3qm 2012-01-18 (18:02) 2 lata 11 miesięcy 4 dni 6 godzin i 20 minut temu

śmiech na sali. Tracić czas na badania nad głupią grą? bardzo ambitny ten naukowiec, ahaha

odpowiedz

0
0
~Danik4545 2012-01-18 (17:57) 2 lata 11 miesięcy 4 dni 6 godzin i 25 minut temu

Jest!!!!!!!!!... Nie umiem:(

odpowiedz