• af
• Patrick min, Calcudoku.org

torsdag den 25. juli 2013

så du tror du er klog, ikke? Så her er din chance for at pit din hjerne mod nogle af verdens hårdeste logiske gåder nogensinde er skabt. Efter at have oprettet nummer puslespil som Calcudoku og Killer Sudoku i mange år, besluttede jeg at prøve at finde de mest udfordrende derude. En gang imellem tilføjede jeg en ny type puslespil, indtil jeg endte med en liste over 10.

i den følgende liste finder du både velkendte gåder og spil som Sudoku og Calcudoku samt mindre kendte som Bongard-problemet og Fill-a-pik. Nogle af disse gåder kan løses lige på denne side, mens andre kan hentes eller nås andre steder. Alle af dem er dog lovet at teste dine løsningsevner til den absolutte grænse og holde dig travlt i timevis, hvis ikke dage.

Find et endnu sværere puslespil? Sørg for at lade mig vide! For mere information om dette projekt og andre logiske gåder besøg min hjemmeside Calcudoku.org

verdens hårdeste Sudoku

Sudoku er let det mest spillede og mest analyserede puslespil i verden, så det at komme med det sværeste er ikke nogen ringe bedrift. I 2012 hævdede den finske matematiker Arto Inkala at have skabt “verdens hårdeste Sudoku”.

ifølge den britiske avis The Telegraph, på den sværhedsgrad, hvormed de fleste Sudoku-net er klassificeret, med en stjerne, der betyder den enkleste og fem stjerner den sværeste, ville ovenstående puslespil “score en elleve”. Mere information om, hvordan Inkala ‘ s puslespil er bedømt, er på hans hjemmeside.

det sværeste logiske puslespil nogensinde

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.

amerikansk filosof og logiker George Boolos beskrev ovenstående gåde, som blev udtænkt af Raymond Smullyan og offentliggjorde den i Harvard-gennemgangen af filosofi i 1996. Boolos kaldte det”det sværeste logiske puslespil nogensinde”. Den oprindelige artikel kan hentes her. Du kan læse om at gøre dette puslespil endnu sværere på fysik arkiv Blog.

verdens hårdeste Killer Sudoku

En Killer Sudoku ligner meget en Sudoku, bortset fra at sporene er givet som grupper af celler + summen af tallene i disse celler. Fra et stort antal højest vurderede puslespil på Calcudoku.org, jeg målte, hvilken procentdel af puslespil, der løste dem den dag, de blev offentliggjort. Let det sværeste var morderen Sudoku vist ovenfor, offentliggjort den 9. November 2012. Du kan løse dette puslespil lige her.

det sværeste Bongard Problem

denne type puslespil dukkede først op i en bog af den russiske computerforsker Mikhail Moiseevich Bongard i 1967. De blev mere almindeligt kendt, efter at Douglas Hofstadter, en amerikansk professor i kognitiv videnskab, nævnte dem i sin bog “g length, Escher, Bach”. For at løse ovenstående puslespil, der er offentliggjort på Harry Foundalis’ hjemmeside, skal du finde en regel, som de 6 mønstre på venstre side overholder. De 6 mønstre til højre er ikke i overensstemmelse med denne regel. For eksempel har det første problem på denne side som en løsning: alle mønstre til venstre er trekanter.

det sværeste Calcudoku-puslespil

en Calcudoku ligner en morder Sudoku, bortset fra at (1) Enhver operation kan bruges til at beregne resultatet af et “bur” (ikke kun tilføjelse), (2) puslespillet kan være en hvilken som helst firkantet størrelse og (3) Sudoku-reglen om at kræve numrene 1..9 i hvert 3-3-sæt celler gælder ikke. Calcudoku blev opfundet af japansk matematiklærer Tetsuya Miyamoto, der kaldte det “Kashikoku naru” (“smartness”).

identificeret på samme måde som morderen Sudoku præsenteret i denne artikel, var den hårdeste Calcudoku et 9-liters 9-puslespil, der blev offentliggjort den 2.April 2013, som kun 9.6% af de almindelige puslespil på Calcudoku.org formået at løse. Du kan prøve det lige her. Hvis du ikke er klar til at løse det selv, skal du tjekke denne trinvise løsningsanalyse af “clm”.

det sværeste “overvej dette” puslespil

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 har udgivet meget udfordrende månedlige gåder siden maj 1998 på deres overvej denne side. At dømme ud fra antallet af løsere for hver, er det sværeste nummerpuslespil det, der er vist ovenfor, offentliggjort i April 2009. Hvis du har brug for nogle spor besøge denne side.

det sværeste Kakuro puslespil

Kakuro puslespil kombinere elementer af Sudoku, logik, krydsord og grundlæggende matematik i en. Formålet er at udfylde alle tomme firkanter ved hjælp af tal 1 til 9, så summen af hver vandret blok er lig med ledetråden til venstre, og summen af hver lodret blok er lig med ledetråden øverst. Derudover må der ikke bruges noget nummer i samme blok mere end en gang.

de, der kender, fortæller mig, at den absolut grimme Kakuro-serie af Conceptis-gåder har verdens hårdeste Kakuro-gåder. Med glæde har fyrene på Conceptis produceret ovenstående endnu nastier Kakuro-prøve, især til denne artikel. Puslespillet kan hentes her eller løses online i ovenstående kontrol.

Martin Gardners sværeste puslespil

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) var en populær amerikansk matematik-og naturvidenskabsforfatter med speciale i rekreativ matematik, men med interesser, der omfatter mikromagi, scenemagi, litteratur, filosofi, videnskabelig skepsis og religion. I sin bog er den kolossale bog med korte gåder og problemer puslespil i mange kategorier opført i rækkefølge efter vanskeligheder. Ovenstående er det sværeste puslespil fra kapitlet” tal”.

det sværeste Go-Problem nogensinde

Go er et brætspil for to spillere, der stammer fra Kina for mere end 2.500 år siden. Spillet er kendt for at være rig på strategi på trods af dets relativt enkle regler. Ovenstående problem anses for at være det sværeste nogensinde og siges at have taget 1000 timer at løse af en gruppe studerende på højt niveau. Løsninger og mange referencer kan findes på denne side.

det sværeste puslespil

om Patrick Min

Patrick Min er freelance Videnskabelig Programmør. Han har specialiseret sig i geometri, men har arbejdet inden for mange andre områder, såsom søgemaskinteknologi, akustisk modellering og informationssikkerhed. Han har udgivet flere artikler og open/closed source-programmer på tværs af disse emner. Patrick har en kandidatgrad i datalogi fra Leiden Universitet, Holland, og en ph. d. i datalogi fra Princeton University. Han er også en puslespil entusiast, udtænke matematiske gåder for sin far siden en alder af 7. Dette fortsætter til denne dato, hvor far løser sin søns Calcudoku-gåder. Patrick bor i London.