• von
• Patrick Min, Calcudoku.org

Donnerstag, 25.Juli 2013

Du denkst also, du bist schlau, oder? Dann ist hier Ihre Chance, Ihr Gehirn gegen einige der härtesten Logikrätsel der Welt zu stellen, die jemals erstellt wurden. Nachdem ich viele Jahre lang Zahlenrätsel wie Calcudoku und Killer Sudoku erstellt hatte, beschloss ich, die herausforderndsten zu finden. Hin und wieder fügte ich eine neue Art von Puzzle hinzu, bis ich eine Liste von 10 hatte.

In der folgenden Liste finden Sie sowohl bekannte Rätsel und Spiele wie Sudoku und Calcudoku als auch weniger bekannte wie das Bongard-Problem und Fill-a-Pix. Einige dieser Rätsel können direkt auf dieser Seite gelöst werden, während andere heruntergeladen oder an anderer Stelle erreicht werden können. Alle von ihnen werden jedoch versprochen, Ihre Lösungsfähigkeiten bis an die absolute Grenze zu testen und Sie stundenlang, wenn nicht sogar tagelang zu beschäftigen.

Finden Sie ein noch schwierigeres Puzzle? Lassen Sie es mich wissen! Weitere Informationen zu diesem Projekt und anderen Logikrätseln finden Sie auf meiner Website Calcudoku.org

Das härteste Sudoku der Welt

Sudoku ist mit Abstand das meistgespielte und am meisten analysierte Puzzle der Welt. Im Jahr 2012 behauptete der finnische Mathematiker Arto Inkala, das „härteste Sudoku der Welt“ geschaffen zu haben.Laut der britischen Zeitung The Telegraph würde das obige Puzzle auf der Schwierigkeitsskala, nach der die meisten Sudoku-Gitter bewertet werden, mit einem Stern, der den einfachsten und fünf Sternen den härtesten bedeutet, „elf Punkte erzielen“. Weitere Informationen darüber, wie Inkalas Rätsel bewertet werden, finden Sie auf seiner Website.

Das härteste Logikrätsel aller Zeiten

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.

Der amerikanische Philosoph und Logiker George Boolos beschrieb das obige Rätsel, das von Raymond Smullyan entwickelt und 1996 in der Harvard Review of Philosophy veröffentlicht wurde. Boolos nannte es „Das härteste Logikrätsel aller Zeiten“. Der Originalartikel kann hier heruntergeladen werden. Sie können darüber lesen, wie Sie dieses Puzzle noch schwieriger machen Physik arXiv Blog.

Das härteste Killer-Sudoku der Welt

Ein Killer-Sudoku ist einem Sudoku sehr ähnlich, außer dass die Hinweise als Gruppen von Zellen + die Summe der Zahlen in diesen Zellen angegeben werden. Von einer großen Anzahl von am höchsten bewerteten Puzzles an Calcudoku.org , Ich habe gemessen, wie viel Prozent der Rätsel sie am Tag ihrer Veröffentlichung gelöst haben. Das schwierigste war das oben gezeigte Killer-Sudoku, das am 9. November 2012 veröffentlicht wurde. Sie können dieses Rätsel hier lösen.

Das schwierigste Bongard-Problem

Diese Art von Puzzle erschien erstmals 1967 in einem Buch des russischen Informatikers Michail Moiseevich Bongard. Sie wurden bekannter, nachdem Douglas Hofstadter, ein amerikanischer Professor für Kognitionswissenschaft, sie in seinem Buch „Gödel, Escher, Bach“ erwähnt hatte. Um das obige Rätsel zu lösen, das auf Harry Foundalis ‚Website veröffentlicht wurde, müssen Sie eine Regel finden, der die 6 Muster auf der linken Seite entsprechen. Die 6 Muster auf der rechten Seite entsprechen nicht dieser Regel. Zum Beispiel hat das erste Problem auf dieser Seite als Lösung: Alle Muster auf der linken Seite sind Dreiecke.

Das härteste Calcudoku-Puzzle

Ein Calcudoku ähnelt einem Killer-Sudoku, außer dass (1) jede Operation verwendet werden kann, um das Ergebnis eines „Käfigs“ zu berechnen (nicht nur Addition), (2) Das Puzzle kann eine beliebige quadratische Größe haben und (3) die Sudoku-Regel, die Zahlen 1 zu erfordern..9 in jedem 3 × 3 Satz von Zellen gilt nicht. Calcudoku wurde vom japanischen Mathematiklehrer Tetsuya Miyamoto erfunden, der es „Kashikoku naru“ („Klugheit“) nannte.

Auf die gleiche Weise wie das in diesem Artikel vorgestellte Killer-Sudoku identifiziert, war das härteste Calcudoku ein 9 × 9-Puzzle, das am 2. April 2013 veröffentlicht wurde und nur 9.6% der regulären Puzzler bei Calcudoku.org geschafft zu lösen. Sie können es gleich hier ausprobieren. Wenn Sie nicht bereit sind, es selbst zu lösen, lesen Sie diese Schritt-für-Schritt-Lösungsanalyse von „clm“.

Das schwierigste „Ponder this“ -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 veröffentlicht seit Mai 1998 sehr herausfordernde monatliche Rätsel auf ihrer Ponder this-Seite. Gemessen an der Anzahl der Löser für jeden ist das schwierigste Zahlenrätsel das oben gezeigte, das im April 2009 veröffentlicht wurde. Wenn Sie einige Hinweise benötigen, besuchen Sie diese Seite.

Das härteste Kakuro Puzzle

Kakuro-Rätsel kombinieren Elemente aus Sudoku, Logik, Kreuzworträtseln und grundlegender Mathematik zu einem. Ziel ist es, alle leeren Felder mit den Zahlen 1 bis 9 zu füllen, sodass die Summe jedes horizontalen Blocks dem Hinweis links und die Summe jedes vertikalen Blocks dem Hinweis oben entspricht. Darüber hinaus darf keine Nummer im selben Block mehr als einmal verwendet werden.

Kenner sagen mir, dass die Absolutely Nasty Kakuro-Serie von Conceptis Puzzles die härtesten Kakuro-Rätsel der Welt enthält. Gerne haben die Jungs von Conceptis das obige noch fiesere Kakuro-Exemplar speziell für diesen Artikel produziert. Das Puzzle kann hier heruntergeladen oder online im obigen Widget gelöst werden.

Martin Gardners härtestes 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?

Martin Gardner (1914-2010) war ein populärer amerikanischer Mathematik- und Wissenschaftsautor, der sich auf Freizeitmathematik spezialisierte, aber Interessen in den Bereichen Mikromagie, Bühnenmagie, Literatur, Philosophie, wissenschaftliche Skepsis und Religion (Wikipedia) hatte. In seinem Buch The Colossal Book of Short Puzzles and Problems werden Rätsel in vielen Kategorien nach Schwierigkeitsgrad aufgelistet. Das obige ist das schwierigste Puzzle aus dem Kapitel „Zahlen“.

Das schwierigste Go-Problem aller Zeiten

Go ist ein Brettspiel für zwei Spieler, das vor mehr als 2.500 Jahren in China entstand. Das Spiel ist bekannt für seine reiche Strategie trotz seiner relativ einfachen Regeln (Wikipedia). Das obige Problem gilt als das schwierigste aller Zeiten und soll 1000 Stunden gedauert haben, um es von einer Gruppe hochrangiger Studenten zu lösen. Lösungen und viele Referenzen finden Sie auf dieser Seite.

Das schwierigste Fill-a-Pix-Puzzle

Fill-a-Pix ist ein Minensuchboot-ähnliches Puzzle, das auf einem Raster mit einem pixeligen Bild basiert. Mit Logik allein bestimmt der Löser, welche Quadrate gemalt werden und welche leer bleiben sollen, bis das verborgene Bild vollständig freigelegt ist. Advanced Logic Fill-a-Pix wie die oben genannten enthalten Situationen, in denen zwei Hinweise gleichzeitig gegenseitig beeinflussen sowie die Quadrate um sie herum machen diese Rätsel extrem schwer zu lösen.

Fill-a-Pix wurde von Trevor Truran erfunden, einem ehemaligen Highschool-Mathematiklehrer und Herausgeber von Hanjie und mehreren anderen berühmten britischen Magazinen, die von Puzzler Media veröffentlicht wurden. Fill-a-Pix-Lösungsregeln, fortgeschrittene Lösungstechniken und mehr über die Geschichte dieses Puzzles finden Sie im Abschnitt Erste Schritte auf conceptispuzzles.com. Dieses ultraharte Puzzle wurde von Conceptis speziell für diesen Artikel generiert und kann hier heruntergeladen oder online im Widget rechts gelöst werden.

Über Patrick Min

Patrick Min ist freiberuflicher wissenschaftlicher Programmierer. Er ist spezialisiert auf Geometriesoftware, hat aber auch in vielen anderen Bereichen gearbeitet, wie z. B. Suchmaschinentechnologie, akustische Modellierung und Informationssicherheit. Er hat mehrere Artikel und Open / Closed-Source-Software zu diesen Themen veröffentlicht. Patrick hat einen Master-Abschluss in Informatik von der Universität Leiden, Niederlande, und einen Ph.D. in Informatik von der Princeton University. Er ist auch ein Puzzle-Enthusiast und entwickelt seit seinem 7. Lebensjahr mathematische Rätsel für seinen Vater. Dies setzt sich bis heute fort, mit Papa, der die Calcudoku-Rätsel seines Sohnes löst. Patrick lebt in London.