• Patrick Min, Calcudoku.org

čtvrtek, července 25, 2013

takže si myslíte, že jste chytří, že? Pak je zde vaše šance postavit svůj mozek proti některým z nejtěžších logických hádanek na světě, jaké kdy byly vytvořeny. Poté, co po mnoho let vytvořil číselné hádanky jako Calcudoku a Killer Sudoku, rozhodl jsem se zkusit najít ty nejnáročnější. Jednou za čas jsem přidal nový typ skládačky, dokud jsem neskončil se seznamem 10.

V následujícím seznamu najdete jak známé hádanky a hry jako Sudoku a Calcudoku, jakož i méně známých ty, jako je Bongard Problém a Fill-a-Pix. Některé z těchto hádanek lze vyřešit přímo na této stránce, zatímco jiné lze stáhnout nebo dosáhnout jinde. Všechny z nich, nicméně, jsou slíbil otestovat své schopnosti řešení na absolutní hranici a udržet si obsazeno celé hodiny, ne-li dny.

najít ještě těžší puzzle? Ujistěte se, dejte mi vědět! Pro více informací o tomto projektu a dalších logických hádanek navštivte mé webové stránky Calcudoku.org

nejtěžší Sudoku na světě

Sudoku je snadno Nejhranější a nejvíce analyzovaná Hádanka na světě, takže přijít s nejtěžší není žádný zlý výkon. V roce 2012 Finský matematik Arto Inkala tvrdil, že vytvořil „nejtěžší Sudoku na světě“.

Podle Britského deníku The Telegraph, na obtížnost, stupnice, podle které většina Sudoku mřížky jsou odstupňované, se jedna hvězda signalizující nejjednodušší a pět hvězd nejtěžší, výše puzzle by „skóre jedenáct“. Více informací o tom, jak jsou hodnoceny hádanky Inkala, je na jeho webových stránkách.

Nejtěžší Logické Puzzle Kdy

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.

Americký filozof a logik George Boolos popsáno výše hádanku, která byla navržena podle Raymond Smullyan a publikoval v Harvard Review of Philosophy v roce 1996. Boolos to nazval „nejtěžší logickou hádankou vůbec“. Původní článek si můžete stáhnout zde. O tom, jak tuto hádanku ještě ztížit, si můžete přečíst na blogu physics arXiv.

nejtěžší zabiják světa Sudoku

Killer Sudoku je velmi podobná Sudoku, kromě toho, že stopy jsou uvedeny jako skupiny buněk,+, součet čísel v těchto buňkách. Z velkého počtu nejlépe hodnocených hádanek na Calcudoku.org, měřil jsem, jaké procento hlavolamů je vyřešilo v den, kdy byly zveřejněny. Snadno nejtěžší byl Vrah Sudoku je uvedeno výše, publikoval na 9. listopadu 2012. Tuto hádanku můžete vyřešit právě zde.

nejtěžší Bongardův problém

Tento typ puzzle se poprvé objevil v knize ruský počítačový vědec Michail Moiseevich Bongard v roce 1967. Stali se více známými poté, co je Douglas Hofstadter, americký profesor kognitivní vědy, zmínil ve své knize „Gödel, Escher, Bach“. Chcete-li vyřešit výše uvedenou hádanku, zveřejněnou na webových stránkách Harryho Foundalise, musíte najít pravidlo, které odpovídá 6 vzorům na levé straně. 6 vzorů vpravo neodpovídá tomuto pravidlu. Například první problém na této stránce má jako řešení: všechny vzory vlevo jsou trojúhelníky.

nejtěžší Calcudoku Puzzle

Calcudoku je podobný Zabiják Sudoku, kromě toho, že (1) všechny operace mohou být použity k vypočítat výsledek „klec“ (nejen toho), (2) puzzle může být libovolný čtverec velikosti, a (3) Sudoku pravidlo vyžadující čísla 1..9 v každé sadě buněk 3×3 se nevztahuje. Calcudoku vynalezl Japonský Učitel matematiky Tetsuya Miyamoto, který jej nazval “ Kashikoku naru „(„chytrost“).

identifikováno stejným způsobem jako Killer Sudoku uvedené v tomto článku, nejtěžší Calcudoku byl 9×9 puzzle zveřejněné 2. Dubna 2013, který pouze 9.6% pravidelných hlavolamů na Calcudoku.org podařilo se to vyřešit. Můžete to zkusit právě tady. Pokud nejste připraveni to vyřešit sami, podívejte se na tuto podrobnou analýzu řešení pomocí „clm“.

Nejtěžší, „Hloubat“ Puzzle

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 velmi náročné měsíční hádanky od Května 1998 o jejich Přemýšlet této stránce. Soudě podle počtu řešitelů pro každého, nejtěžší číslo puzzle je ten, který je uveden výše, publikoval v dubnu 2009. Pokud potřebujete nějaké stopy, navštivte tuto stránku.

nejtěžší Kakuro Puzzle

Kakuro hádanky kombinují prvky Sudoku, logiky, křížovek a základní matematiky do jednoho. Cílem je vyplnit všechna prázdná čtverců pomocí čísla 1 až 9 tak, aby součet každého horizontální blok se rovná stopa po své levé straně a součet každé vertikální blok se rovná klíč na jeho vrcholu. Kromě toho nesmí být ve stejném bloku použito žádné číslo více než jednou.

ti, kteří vědí, mi říkají, že absolutně ošklivá série Kakuro od Conceptis Puzzles má nejtěžší Kakuro hádanky na světě. Rád, kluci v Conceptis vyrobili výše uvedený ještě odpornější vzorek Kakuro, zejména pro tento článek. Puzzle si můžete stáhnout zde nebo vyřešit online ve výše uvedeném widgetu.

Martin Gardner je Nejtěžší Puzzle

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?

Martina Gardnera (1914-2010) byl populární Americký matematiky a vědecký spisovatel specializující se na rekreační matematiky, ale zájmy zahrnující micromagic, jevištní magie, literatura, filozofie, vědecký skepticismus a náboženství (Wikipedia). Ve své knize kolosální kniha krátkých hádanek a problémů hádanky v mnoha kategoriích jsou uvedeny v pořadí obtížnosti. Výše uvedené je nejtěžší puzzle z kapitoly „čísla“.

nejtěžší Go problém vůbec

Go je desková hra pro dva hráče, která vznikla v Číně před více než 2500 lety. Hra je známá tím, že je bohatá na strategii navzdory svým relativně jednoduchým pravidlům (Wikipedia). Výše uvedený problém je považován za nejtěžší vůbec a říká se, že trvalo 1000 hodin vyřešit skupinou studentů na vysoké úrovni. Řešení a mnoho referencí najdete na této stránce.

nejtěžší Fill-a-Pix Puzzle

Fill-a-Pix je minolovka-jako puzzle založené na mřížce s pixilated obrázek skrytý uvnitř. Pouze pomocí logiky určí řešitel, které čtverce jsou namalovány a které by měly zůstat prázdné, dokud nebude skrytý obrázek zcela odhalen. Pokročilá logika, Fill-a-Pix jako ten výše obsahují situace, kdy dvě stopy současně, navzájem se ovlivňují, stejně jako čtverce kolem nich, takže tyto hádanky velmi těžko řešit.

Fill-a-Pix byl vynalezen Trevor Truran, bývalý středoškolský učitel matematiky a editor Hanjie a několik dalších proslulých Britských časopisech publikoval Hlavolam Média. Pravidla pro řešení Fill-a-Pix, pokročilé techniky řešení a další informace o historii této hádanky najdete v části Začínáme conceptispuzzles.com. Tato ultra-tvrdá hádanka byla vytvořena společností Conceptis speciálně pro tento článek a lze ji stáhnout zde nebo vyřešit online v widgetu vpravo.

o Patrick Min

Patrick Min je nezávislý vědecký programátor. Specializuje se na geometrický software, ale pracoval v mnoha dalších oblastech, jako je technologie vyhledávačů, akustické modelování a informační bezpečnost. Publikoval několik článků a open/closed-source software napříč těmito tématy. Patrick je držitelem magisterského titulu v oboru informatiky na Leidenské univerzitě v Nizozemsku a titulu Ph.D. v informatice z Princetonské univerzity. On je také puzzle nadšenec, vymýšlet matematické hádanky pro svého otce od věku 7. To pokračuje k tomuto datu, s tátou řešení jeho syna Calcudoku hádanky. Patrick žije v Londýně.