Menu Region

Zepsuł zabawę, bo rozgryzł sekret sudoku

Zepsuł zabawę, bo rozgryzł sekret sudoku

Data dodania: Ostatnia aktualizacja:

Polska

J. Harlowe S. Hashas "The Times"

11Komentarzy Prześlij Drukuj
To nieludzkie, a wręcz szatańskie. To koniec sudoku. Wielbiciele łamigłówki są wściekli, bo informatycy z USA ujawnili metodę rozwiązywania każdego sudoku, bez względu na stopień trudności.
James Crook, emerytowany profesor z Południowej Karoliny, zapowiedział opublikowanie "prostego algorytmu rozwiązywania sudoku" na stronie internetowej Amerykańskiego Towarzystwa Matematycznego. W dziewięciostronicowym artykule opisał algorytm, złożony z zaledwie pięciu logicznych kroków.

W miniony weekend, odpierając ataki zawiedzionych fanów, którzy zarzucają mu, że odbiera im przyjemność z rozwiązywania sudoku, Crook odmówił udziału w dyskusji na temat - jak to określił - "banalnej łamigłówki".


- Przykro mi, że ktoś chce ujawnić tę metodę. To tak, jakby rozwiązywać krzyżówkę z pomocą programu komputerowego. To zepsuje zabawę - uważa Colin Dexter, autor cyklu powieści kryminalnych o przygodach inspektora Morse'a i entuzjasta sudoku.

Nina Pell, 21-letnia studentka matematyki z Uniwersytetu w Sheffield, dwukrotna zwyciężczyni Mistrzostw Wielkiej Brytanii w Sudoku pod patronatem "The Times" powiedziała:

- Metoda jest podobna do tej, którą sama stosuję, i potwierdza, że mój sposób rozwiązywania sudoku jest dobry.

- Algorytm Crooka może i działa, ale cała przyjemność z rozwiązywania sudoku polega na logicznym myśleniu, dzięki któremu mamy przyjemne ćwiczenie umysłowe - twierdzi dr Gareth Moore, autor łamigłówek dla magazynu "Sudoku Pro".

Algorytmem wolniej
Algorytm Crooka to pierwszy dowód matematyczny na rozwiązania sudoku. Nie przewidział go Howard Garns, architekt z Indianapolis, który opracował łamigłówkę w 1979 r.

Nie wszystko jednak stracone. Algorytm Crooka polega na tym, że gracz wpisuje w puste pola wszystkie możliwe liczby i porównując zestawy metodą drzewka znajduje rozwiązanie. System ma jedną wadę: jego zastosowanie wymaga zwykle około godziny. Tymczasem dzięki logice większość sudoku można rozwiązać w 20 minut, a nawet szybciej.

Tłum. Lidia Rafa

11

Komentarze

zwiń wszystkie wątki najnowsze najstarsze

Dodajesz jako: Gość

Ilość znaków do wpisania:

Dodając komentarz, akceptujesz regulamin forum

zaloguj się

jaaasne 20 minut

+22 / -28

Autor komentarza nie dodał zdjęcia

I (gość)  •

Taak, może łatwe sudoku rozwiązuje się w 20 minut, ja ostatnio jedno rozwiązywałam przez trzy dni...

skomentuj

Łatwe i trudne

+2 / -1

Autor komentarza nie dodał zdjęcia

Romek (gość)  •

Łatwe sie rozwiązuje w 10 minut w smartfonie lub szybciej na kartce.
Trudne zajmuje godzinę lub więcej.
Algorytm Crooka jest po prostu przystosowaniem algorytmu nawrotów do rozwiązania sudoku.

odpowiedzi (0)

skomentuj

algorytm

+15 / -10

Autor komentarza nie dodał zdjęcia

Zenek (gość)  •

Tu macie dostępny algorytm : http://kohonen.pl/rozwiazywanie-sudoku-za-pomoca-algorytmu-best-first-search/

odpowiedzi (0)

skomentuj

tak noe88e, a

+77 / -58

Autor komentarza nie dodał zdjęcia

spokojny  •

a ile czasu potrzebowałby człowiek przy sudoku 27x27?

skomentuj

27x27?

0 / 0

Autor komentarza nie dodał zdjęcia

student (gość)  •

nie da się zrobić sudoku 27x27 ;) da sie tylko N^2 x N^2 więc 9x9, 25x25 albo 36x36

odpowiedzi (0)

skomentuj

bruteforce + backtracking

+59 / -62

Autor komentarza nie dodał zdjęcia

noe88e (gość)  •

Też mi 'algorytm'. Gdyby sudoku nie było 9x9 tylko np 27x27 to by nie skończył obliczeń przed wygaśnięciem Słońca.

odpowiedzi (0)

skomentuj

Z igły widły

+43 / -53

Autor komentarza nie dodał zdjęcia

Yuko (gość)  •

Nie zdawałem sobie sprawy, że metoda, którą stosowałem przy rozwiązywaniu sudoku jest tak odkrywczym algorytmem. Niektórzy (jak wspomniany Crook) potrafią zwykłym rzeczom nadać rangę epokowych odkryć. Tak właśnie robi się karierę.

odpowiedzi (0)

skomentuj

Na kostkę Rubika też jest algorytm

+65 / -55

Autor komentarza nie dodał zdjęcia

spokojny  •

A w czym problem? Na kostkę Rubika też jest algorytm, który jak małpa można zastosować albo bawić się inteligentnie, samemu dochodząc dłużej do rozwiązania. Po co grać w szachy skoro komputer jest lepszy od człowieka? Wystarczy nacisnąć klawisz enter i taki szachowy programik od razu rozwiąże nam trzychodówkę nad którą moglibyśmy się dłużej pomęczyć.

Są już programy grające na mistrzowskim poziomie w brydża ale czy dlatego mam rzucić karty i nie grać dla zabawy? Nawet do pokera też są coraz lepsze programy i gdzie tu „straszna rzecz” się stała? Czy mam przestać biegać dla zdrowia, bo samochodem byłbym szybciej niż na własnych nogach? Czy dlatego, że na ostatniej stronie kryminału znajdziemy jego rozwiązanie typu „zabił architekt a pieniądze są pod postumentem” zaczynamy książkę czytać od końca? Po co korzystać z jakichś algorytmów w sudoku? Przecież chodzi o zabawę podczas rozwiązywania.

odpowiedzi (0)

skomentuj

nic nowego

+68 / -60

Autor komentarza nie dodał zdjęcia

as (gość)  •

mój mąż (fizyk) wymyślił te metodę od razu - jak tylko spotkał sie z sudoku i zaczął je rozwiązywać. Ale szybko sam doszedł do wniosku, ze przyjemniej i szybciej jest rozwiązywać je tradycyjnym sposobem.

odpowiedzi (0)

skomentuj

Algorytm

+53 / -44

Autor komentarza nie dodał zdjęcia

Krzychu (gość)  •

Nie wiem dlaczego Crook tak obnosi się ze swoim "odkryciem" - przecież sprawdzenie wszystkich możliwości (bo do tego sprowadza się ten algorytm) to najprostsza i najbardziej narzucająca się metoda komputerowego rozwiązywania sudoku. W internecie pełno jest opisów tego typu algorytmów.

skomentuj

Prawda to czy fałsz ?

+1 / 0

Autor komentarza nie dodał zdjęcia

Filutek (gość)  •

Kiedy pierwszy raz byłem na kursie COBOLu (początek lat 60 i 70 ODRA później RIAD) wykładowca ropoczął wykład stwierdzeniem, że "komputer jest to elektroniczny idiota". Coś w tym jest.

odpowiedzi (0)

skomentuj