• par
• Patrick Min, Calcudoku.org

Jeudi 25 juillet 2013

Donc vous pensez que vous êtes intelligent, non? Alors voici votre chance de confronter votre cerveau à certains des puzzles de logique les plus difficiles au monde jamais créés. Après avoir créé des puzzles numériques comme Calcudoku et Killer Sudoku pendant de nombreuses années, j’ai décidé d’essayer de trouver les plus difficiles. De temps en temps, j’ai ajouté un nouveau type de puzzle, jusqu’à ce que je me retrouve avec une liste de 10.

Dans la liste suivante, vous trouverez à la fois des puzzles et des jeux familiers tels que le Sudoku et le Calcudoku ainsi que des puzzles moins connus tels que le problème de Bongard et Fill-a-Pix. Certains de ces puzzles peuvent être résolus directement sur cette page tandis que d’autres peuvent être téléchargés ou atteints ailleurs. Tous, cependant, sont promis de tester vos compétences en résolution à la limite absolue et de vous occuper pendant des heures, voire des jours.

Trouvez un casse-tête encore plus difficile ? Assurez-vous de me le faire savoir! Pour plus d’informations sur ce projet et d’autres énigmes logiques, visitez mon site Web Calcudoku.org

Le Sudoku le plus difficile au monde

Le Sudoku est facilement le puzzle le plus joué et le plus analysé au monde, donc trouver le plus difficile n’est pas un mince exploit. En 2012, le mathématicien finlandais Arto Inkala a affirmé avoir créé le « Sudoku le plus dur du monde ».

Selon le journal britannique The Telegraph, sur l’échelle de difficulté selon laquelle la plupart des grilles de Sudoku sont notées, une étoile signifiant la plus simple et cinq étoiles la plus difficile, le puzzle ci-dessus « marquerait onze ». Plus d’informations sur la façon dont les puzzles d’Inkala sont notés se trouvent sur son site Web.

Le puzzle logique le plus difficile de tous les temps

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.

Le philosophe et logicien américain George Boolos a décrit l’énigme ci-dessus qui a été conçue par Raymond Smullyan et publiée dans la Harvard Review of Philosophy en 1996. Boolos l’a appelé « Le Puzzle Logique le plus Difficile de tous les temps ». L’article original peut être téléchargé ici. Vous pouvez en savoir plus sur la façon de rendre ce puzzle encore plus difficile sur le blog de Physics arXiv.

Le Sudoku Le Plus Meurtrier au Monde

Un Sudoku tueur est très similaire à un Sudoku, sauf que les indices sont donnés sous forme de groupes de cellules + la somme des nombres dans ces cellules. D’un grand nombre de puzzles les mieux notés à Calcudoku.org , J’ai mesuré quel pourcentage de casse-tête les a résolus le jour de leur publication. Le plus dur a été le Sudoku tueur montré ci-dessus, publié le 9 novembre 2012. Vous pouvez résoudre ce puzzle ici.

Le problème de Bangard le plus difficile

Ce type de puzzle est apparu pour la première fois dans un livre de l’informaticien russe Mikhail Moiseevich Bongard en 1967. Ils sont devenus plus connus après que Douglas Hofstadter, un professeur américain de sciences cognitives, les a mentionnés dans son livre « Gödel, Escher, Bach ». Pour résoudre le puzzle ci-dessus, publié sur le site Web de Harry Foundalis, vous devez trouver une règle à laquelle les 6 motifs sur le côté gauche sont conformes. Les 6 motifs à droite ne sont pas conformes à cette règle. Par exemple, le premier problème de cette page a comme solution: tous les motifs à gauche sont des triangles.

Le Puzzle de Calcudoku le plus difficile

Un Calcudoku est similaire à un Sudoku tueur, sauf que (1) toute opération peut être utilisée pour calculer le résultat d’une « cage » (pas seulement un ajout), (2) le puzzle peut être de n’importe quelle taille carrée, et (3) la règle du Sudoku d’exiger les nombres 1..9 dans chaque ensemble de cellules 3×3 ne s’applique pas. Le Calcudoku a été inventé par le professeur de mathématiques japonais Tetsuya Miyamoto, qui l’a appelé « Kashikoku naru » (« intelligence »).

Identifié de la même manière que le Sudoku tueur présenté dans cet article, le Calcudoku le plus difficile était un puzzle 9×9 publié le 2 avril 2013, qui n’en comptait que 9.6% des casse-tête réguliers à Calcudoku.org réussi à résoudre. Vous pouvez essayer ici. Si vous n’êtes pas prêt à le résoudre vous-même, consultez cette analyse de résolution étape par étape par « clm ».

Le casse-tête le plus difficile à « Méditer »

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 publie des puzzles mensuels très difficiles depuis mai 1998 sur sa page Ponder this. À en juger par le nombre de solveurs pour chacun, le casse-tête le plus difficile est celui présenté ci-dessus, publié en avril 2009. Si vous avez besoin d’indices, visitez cette page.

Le Puzzle Kakuro le plus difficile

Les puzzles Kakuro combinent des éléments de Sudoku, de logique, de mots croisés et de mathématiques de base en un seul. L’objet est de remplir tous les carrés vides en utilisant les nombres 1 à 9 de sorte que la somme de chaque bloc horizontal soit égale à l’indice sur sa gauche, et la somme de chaque bloc vertical est égale à l’indice sur son dessus. De plus, aucun numéro ne peut être utilisé plus d’une fois dans le même bloc.

Ceux qui sont au courant me disent que la série Absolument méchante Kakuro de Conceptis Puzzles contient les puzzles Kakuro les plus difficiles au monde. Avec plaisir, les gars de Conceptis ont produit le spécimen de Kakuro encore plus méchant ci-dessus, en particulier pour cet article. Le puzzle peut être téléchargé ici ou résolu en ligne dans le widget ci-dessus.

Le puzzle le plus difficile de Martin Gardner

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) était un écrivain américain de mathématiques et de sciences spécialisé dans les mathématiques récréatives, mais avec des intérêts englobant la micromagie, la magie de scène, la littérature, la philosophie, le scepticisme scientifique et la religion (Wikipedia). Dans son livre, Le Livre Colossal de Puzzles courts et de Problèmes, les puzzles dans de nombreuses catégories sont répertoriés par ordre de difficulté. Ce qui précède est le puzzle le plus difficile du chapitre « Nombres ».

Le Problème De Go Le Plus Difficile Jamais Rencontré

Go est un jeu de société pour deux joueurs originaire de Chine il y a plus de 2 500 ans. Le jeu est connu pour être riche en stratégie malgré ses règles relativement simples (Wikipedia). Le problème ci-dessus est considéré comme le plus difficile de tous les temps et aurait pris 1000 heures à résoudre par un groupe d’étudiants de haut niveau. Des solutions et de nombreuses références peuvent être trouvées sur cette page.

Le puzzle Fill-a-Pix le plus difficile

Fill-a-Pix est un puzzle de type Dragueur de mines basé sur une grille avec une image pixélisée cachée à l’intérieur. En utilisant uniquement la logique, le solveur détermine quels carrés sont peints et lesquels doivent rester vides jusqu’à ce que l’image cachée soit complètement exposée. La logique avancée Fill-a-Pix telle que celle ci-dessus contient des situations où deux indices s’affectent simultanément ainsi que les carrés qui les entourent, ce qui rend ces énigmes extrêmement difficiles à résoudre.

Fill-a-Pix a été inventé par Trevor Truran, ancien professeur de mathématiques au lycée et rédacteur en chef de Hanjie et de plusieurs autres magazines britanniques célèbres publiés par Puzzler Media. Pour les règles de résolution Fill-a-Pix, les techniques de résolution avancées et plus sur l’histoire de ce puzzle, consultez la section Démarrer sur conceptispuzzles.com . Ce puzzle ultra-dur a été généré par Conceptis spécialement pour cet article et peut être téléchargé ici ou résolu en ligne dans le widget à droite.

À propos de Patrick Min

Patrick Min est un programmeur scientifique indépendant. Il est spécialisé dans les logiciels de géométrie, mais a travaillé dans de nombreux autres domaines, tels que la technologie des moteurs de recherche, la modélisation acoustique et la sécurité de l’information. Il a publié plusieurs articles et logiciels à source ouverte / fermée sur ces sujets. Patrick est titulaire d’une maîtrise en informatique de l’Université de Leiden, aux Pays-Bas, et d’un doctorat. en informatique de l’Université de Princeton. Il est également un passionné de casse-tête, concevant des puzzles mathématiques pour son père depuis l’âge de 7 ans. Cela continue à cette date, avec papa résolvant les énigmes de Calcudoku de son fils. Patrick vit à Londres.