• by
• Patrick Min, Calcudoku.org

czwartek, 25 lipca 2013

więc myślisz, że jesteś sprytny, prawda? To jest Twoja szansa, aby umieścić swój mózg przeciwko niektóre z najtrudniejszych zagadek logicznych na świecie, jakie kiedykolwiek stworzono. Po stworzeniu przez wiele lat łamigłówek liczbowych, takich jak Calcudoku i Killer Sudoku, postanowiłem spróbować znaleźć te najbardziej wymagające. Co jakiś czas dodałem nowy rodzaj układanki, aż skończyłem z listą 10.

na poniższej liście znajdziesz zarówno znane łamigłówki i gry, takie jak Sudoku i Calcudoku, jak i mniej znane, takie jak Problem Bongard i Fill-a-Pix. Niektóre z tych zagadek można rozwiązać bezpośrednio na tej stronie, podczas gdy inne można pobrać lub dotrzeć gdzie indziej. Wszystkie z nich są jednak obiecane, aby sprawdzić swoje umiejętności rozwiązywania do absolutnego limitu i zachować zajęty przez wiele godzin, jeśli nie dni.

znajdziesz jeszcze trudniejszą zagadkę? Koniecznie daj mi znać! Aby uzyskać więcej informacji na temat tego projektu i innych zagadek logicznych odwiedź moją stronę internetową Calcudoku.org

najtrudniejsze Sudoku na świecie

Sudoku jest najczęściej graną i najczęściej analizowaną łamigłówką na świecie, więc wymyślanie najtrudniejszej nie jest łatwym zadaniem. W 2012 roku Fiński matematyk Arto Inkala twierdził, że stworzył „najtrudniejsze Sudoku na świecie”.

według brytyjskiej gazety The Telegraph, w skali trudności, według której większość siatek Sudoku jest oceniana, z jedną gwiazdką oznaczającą najprostszą i pięcioma gwiazdkami najtrudniejszymi, powyższa łamigłówka „zdobędzie jedenaście”. Więcej informacji na temat oceny łamigłówek Inkala znajduje się na jego stronie internetowej.

the Hardest Logic Puzzle Ever

Three gods A, B, and C are called, in no particular order, True, False, and Random. True always speaks truly, False always speaks falsely, but whether Random speaks truly or falsely is a completely random matter. Your task is to determine the identities of A, B, and C by asking three yes-no questions; each question must be put to exactly one god. The gods understand English, but will answer all questions in their own language, in which the words for yes and no are da and ja, in some order. You do not know which word means which.

amerykański filozof i Logik George Boolos opisał powyższą zagadkę, która została opracowana przez Raymonda Smullyana i opublikowana w Harvard Review of Philosophy w 1996 roku. Boolos nazwał ją „najtrudniejszą zagadką logiczną w historii”. Oryginalny artykuł można pobrać tutaj. O tym, jak sprawić, by Ta łamigłówka była jeszcze trudniejsza, możesz przeczytać na blogu Physics arXiv.

najtrudniejsze na świecie zabójcze Sudoku

zabójcze Sudoku jest bardzo podobne do Sudoku, z tą różnicą, że wskazówki są podane jako grupy komórek + suma liczb w tych komórkach. Z dużej liczby najwyżej ocenianych zagadek na Calcudoku.org, zmierzyłem jaki procent puzzlerów rozwiązał je w dniu ich opublikowania. Easily the hardest was the Killer Sudoku showed above, published on 9th of November 2012. Możesz rozwiązać tę zagadkę tutaj.

najtrudniejszy problem z Bongardem

ten rodzaj zagadki pojawił się po raz pierwszy w książce rosyjskiego Informatyka Michaiła Moiseevich Bongard w 1967 roku. Stały się szerzej znane po tym, jak Douglas Hofstadter, amerykański profesor nauk kognitywnych, wspomniał o nich w swojej książce „Gödel, Escher, Bach”. Aby rozwiązać powyższą zagadkę, opublikowaną na stronie Harry’ ego Foundalisa, musisz znaleźć regułę, zgodnie z którą 6 wzorów po lewej stronie jest zgodnych. 6 wzorów po prawej stronie nie jest zgodne z tą zasadą. Na przykład pierwszy problem na tej stronie ma jako rozwiązanie: wszystkie wzory po lewej stronie są trójkątami.

najtrudniejsza łamigłówka Calcudoku

jest podobna do zabójczego Sudoku, z tym że (1) każda operacja może być użyta do obliczenia wyniku „klatki” (nie tylko dodawania), (2) łamigłówka może mieć dowolny rozmiar kwadratu, oraz (3) zasada Sudoku wymagająca liczby 1..9 w każdym zestawie komórek 3×3 nie ma zastosowania. Calcudoku został wymyślony przez japońskiego nauczyciela matematyki Tetsuya Miyamoto, który nazwał go „Kashikoku naru”(„bystrość”).

zidentyfikowane w taki sam sposób, jak zabójcze Sudoku przedstawione w tym artykule, najtrudniejszym Calcudoku było 9×9 puzzle opublikowane 2 kwietnia 2013, które tylko 9.6% zwykłych puzzli w Calcudoku.org udało się rozwiązać. Możesz spróbować tutaj. Jeśli nie jesteś w stanie rozwiązać tego samodzielnie, sprawdź tę analizę rozwiązywania krok po kroku przez „clm”.

najtrudniejsza łamigłówka „Ponder this”

Design a storage system that encodes 24 information bits on 8 disks of 4 bits each, such that:
1. Combining the 8*4 bits into a 32 bits number (taking a nibble from each disk), a function f from 24 bits to 32 can be computed using only 5 operations, each of which is out of the set {+, -, *, /, %, &, |, ~} (addition; subtraction, multiplication; integer division, modulo; bitwise-and; bitwise-or; and bitwise-not) on variable length integers. In other words, if every operation takes a nanosecond, the function can be computed in 5 nanoseconds.
2. One can recover the original 24 bits even after any 2 of the 8 disks crash (making them unreadable and hence loosing 2 nibbles)

IBM Research publikuje od maja 1998 roku na swojej stronie Ponder this. Sądząc po liczbie rozwiązań dla każdego, najtrudniejszą zagadką liczbową jest ta pokazana powyżej, opublikowana w kwietniu 2009 roku. Jeśli potrzebujesz wskazówek, odwiedź tę stronę.

najtrudniejsza łamigłówka Kakuro

łamigłówki Kakuro łączą w sobie elementy Sudoku, logiki, krzyżówek i podstaw matematyki. Celem jest wypełnienie wszystkich pustych kwadratów za pomocą liczb od 1 do 9, więc suma każdego poziomego bloku jest równa wskazówce po lewej stronie, a suma każdego pionowego bloku jest równa wskazówce na górze. Ponadto żaden numer nie może być użyty w tym samym bloku więcej niż jeden raz.

ci, którzy wiedzą, mówią mi, że absolutnie paskudna Seria Kakuro od Conceptis Puzzles ma najtrudniejsze łamigłówki Kakuro na świecie. Z przyjemnością, chłopaki z Conceptis wyprodukowali powyższy nawet paskudniejszy okaz Kakuro, specjalnie dla tego artykułu. Puzzle można pobrać tutaj lub rozwiązać online w powyższym widżecie.

najtrudniejsza zagadka Martina Gardnera

A number's persistence is the number of steps required to reduce it to a single digit by multiplying all its digits to obtain a second number, then multiplying all the digits of that number to obtain a third number, and so on until a one-digit number is obtained. For example, 77 has a persistence of four because it requires four steps to reduce it to one digit: 77-49-36-18-8. The smallest number of persistence one is 10, the smallest of persistence two is 25, the smallest of persistence three is 39, and the smaller of persistence four is 77. What is the smallest number of persistence five?

Martin Gardner (1914-2010) był popularnym amerykańskim matematykiem i pisarzem naukowym specjalizującym się w matematyce rekreacyjnej, ale z zainteresowaniami obejmującymi mikromagię, magię sceniczną, literaturę, filozofię, sceptycyzm naukowy i religię (Wikipedia). W jego książce The Colossal Book of Short Puzzles and Problems zagadki w wielu kategoriach są wymienione w kolejności trudności. Powyższe jest najtrudniejszą zagadką z rozdziału „liczby”.

najtrudniejszy Problem Go kiedykolwiek

Go to gra planszowa dla dwóch graczy, która powstała w Chinach ponad 2500 lat temu. Gra jest znana jako bogata w strategię pomimo stosunkowo prostych zasad (Wikipedia). Powyższy problem jest uważany za najtrudniejszy w historii i mówi się, że zajęło 1000 godzin, aby rozwiązać przez grupę studentów wysokiego poziomu. Rozwiązania i wiele referencji można znaleźć na tej stronie.

the Hardest Fill-a-Pix Puzzle

Fill-a-Pix to łamigłówka przypominająca Sapera oparta na siatce z ukrytym w niej pikselowym obrazkiem. Używając samej logiki, solver określa, które kwadraty są malowane, a które powinny pozostać puste, dopóki ukryty obraz nie zostanie całkowicie odsłonięty. Zaawansowana logika Fill-a-Pix, taka jak ta powyżej, zawiera sytuacje, w których dwie wskazówki jednocześnie wpływają na siebie, a także kwadraty wokół nich, co czyni te zagadki niezwykle trudnymi do rozwiązania.

Fill-a-Pix został wymyślony przez Trevora Trurana, byłego nauczyciela matematyki w liceum i redaktora Hanjie i kilku innych słynnych brytyjskich magazynów publikowanych przez Puzzler Media. Aby zapoznać się z zasadami rozwiązywania Fill-a-Pix, zaawansowanymi technikami rozwiązywania i więcej o historii tej łamigłówki, zajrzyj do sekcji pierwsze kroki na conceptispuzzles.com. Ta niezwykle trudna łamigłówka została wygenerowana przez Conceptis specjalnie dla tego artykułu i można ją pobrać tutaj lub rozwiązać online w widżecie po prawej stronie.

o Patricku Min

Patrick Min jest niezależnym programistą naukowym. Specjalizuje się w oprogramowaniu geometrii, ale pracował w wielu innych dziedzinach, takich jak technologia wyszukiwarek, modelowanie akustyczne i bezpieczeństwo informacji. Opublikował kilka artykułów i oprogramowania open / closed-source na te tematy. Patrick posiada tytuł magistra informatyki na Uniwersytecie w Leiden w Holandii oraz tytuł doktora. z informatyki na Uniwersytecie Princeton. Jest również entuzjastą łamigłówek, opracowując zagadki matematyczne dla swojego ojca od 7 roku życia. Trwa to do tej pory, kiedy tata rozwiązuje zagadki Calcudoku swojego syna. Patrick mieszka w Londynie.