Los 10 Rompecabezas Lógicos Más Difíciles Que Se Hayan Creado
- por
- Patrick Min, Calcudoku.org
Jueves, 25 de julio de 2013
¡Juega a nuestros rompecabezas gratuitos en línea o pruébalos en tu iPhone o iPad!
Así que crees que eres inteligente, ¿verdad? Entonces, aquí tienes la oportunidad de enfrentarte a algunos de los rompecabezas de lógica más difíciles del mundo jamás creados. Después de haber creado rompecabezas de números como Calcudoku y Sudoku Asesino durante muchos años, decidí intentar encontrar los más desafiantes. De vez en cuando añadía un nuevo tipo de rompecabezas, hasta que terminé con una lista de 10.
En la siguiente lista encontrará rompecabezas y juegos familiares como Sudoku y Calcudoku, así como otros menos conocidos como el Problema de Bongard y Fill-a-Pix. Algunos de estos rompecabezas se pueden resolver directamente en esta página, mientras que otros se pueden descargar o alcanzar en otro lugar. Sin embargo, a todos ellos se les promete poner a prueba sus habilidades de resolución hasta el límite absoluto y mantenerlo ocupado durante horas, si no días.
¿Encuentra un rompecabezas aún más difícil? ¡Asegúrate de avisarme! Para obtener más información sobre este proyecto y otros rompecabezas lógicos, visite mi sitio web Calcudoku.org
- El Sudoku más Difícil del mundo
- El rompecabezas Lógico más difícil de la historia
- El Sudoku más Duro del Mundo
- El Problema de Bongard más Difícil
- El rompecabezas de Calcudoku más difícil
- El rompecabezas más difícil de «Ponderar este»
- El rompecabezas Kakuro más difícil
- El rompecabezas más difícil de Martin Gardner
- El Problema de Marcha Más Difícil De La Historia
- El rompecabezas Fill-a-Pix más difícil
- Acerca de Patrick Min
El Sudoku más Difícil del mundo
El Sudoku es fácilmente el rompecabezas más jugado y analizado del mundo, por lo que idear el más difícil no es una tarea fácil. En 2012, el matemático finlandés Arto Inkala afirmó haber creado el «Sudoku más Difícil del mundo».
De acuerdo con el periódico británico The Telegraph, en la escala de dificultad por la que se clasifican la mayoría de las cuadrículas de Sudoku, con una estrella que significa la más simple y cinco estrellas la más difícil, el rompecabezas anterior «anotaría un once». Más información sobre cómo se clasifican los rompecabezas de Inkala está en su sitio web.
El rompecabezas Lógico más difícil de la historia
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.
El filósofo y lógico estadounidense George Boolos describió el acertijo anterior que fue ideado por Raymond Smullyan y lo publicó en la Harvard Review of Philosophy en 1996. Boolos lo llamó «El Rompecabezas Lógico Más Difícil de la Historia». El artículo original se puede descargar aquí. Puedes leer sobre cómo hacer este rompecabezas aún más difícil en el Blog de Physics arXiv.
El Sudoku más Duro del Mundo
Un Sudoku Asesino es muy similar a un Sudoku, excepto que las pistas se dan como grupos de células + la suma de los números en esas células. De un gran número de puzzles de mayor puntuación en Calcudoku.org, Medí qué porcentaje de puzzles los resolvieron el día en que fueron publicados. Fácilmente, el más difícil fue el Sudoku Asesino que se muestra arriba, publicado el 9 de noviembre de 2012. Puedes resolver este rompecabezas aquí mismo.
El Problema de Bongard más Difícil
Este tipo de rompecabezas apareció por primera vez en un libro del científico informático ruso Mikhail Moiseevich Bongard en 1967. Se hicieron más conocidos después de que Douglas Hofstadter, un profesor estadounidense de ciencia cognitiva, los mencionara en su libro «Gödel, Escher, Bach». Para resolver el rompecabezas anterior, publicado en el sitio web de Harry Foundalis, debe encontrar una regla a la que se ajusten los 6 patrones en el lado izquierdo. Los 6 patrones de la derecha no se ajustan a esta regla. Por ejemplo, el primer problema de esta página tiene como solución: todos los patrones de la izquierda son triángulos.
El rompecabezas de Calcudoku más difícil
Un Calcudoku es similar a un Sudoku Asesino, excepto que (1) se puede usar cualquier operación para calcular el resultado de una «jaula» (no solo adición), (2) el rompecabezas puede ser de cualquier tamaño cuadrado, y (3) la regla de Sudoku de requerir los números 1..9 en cada juego de celdas de 3×3 no se aplica. Calcudoku fue inventado por el profesor japonés de matemáticas Tetsuya Miyamoto, quien lo llamó «Kashikoku naru» («inteligencia»).
Identificado de la misma manera que el Sudoku Asesino presentado en este artículo, el Calcudoku más difícil fue un rompecabezas 9×9 publicado el 2 de abril de 2013, que solo 9.6% de los puzzles regulares en Calcudoku.org se las arregló para resolver. Puedes intentarlo aquí mismo. Si no estás preparado para resolverlo tú mismo, echa un vistazo a este análisis de resolución paso a paso de «clm».
El rompecabezas más difícil de «Ponderar este»
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 ha estado publicando rompecabezas mensuales muy desafiantes desde mayo de 1998 en su página Ponder this. A juzgar por el número de solucionadores para cada uno, el rompecabezas de números más difícil es el que se muestra arriba, publicado en abril de 2009. Si necesitas algunas pistas visita esta página.
El rompecabezas Kakuro más difícil
Los que saben me dicen que la serie Absolutamente desagradable Kakuro de Conceptis Puzzles tiene los rompecabezas Kakuro más difíciles del mundo. Con mucho gusto, los chicos de Conceptis han producido el espécimen de Kakuro aún más desagradable, especialmente para este artículo. El rompecabezas se puede descargar aquí o resolver en línea en el widget anterior.
El rompecabezas más difícil 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) fue un popular escritor estadounidense especializado en matemáticas recreativas, pero con intereses que abarcaban la micromagia, la magia escénica, la literatura, la filosofía, el escepticismo científico y la religión (Wikipedia). En su libro El Colosal Libro de Rompecabezas Cortos y Rompecabezas de Problemas en muchas categorías se enumeran en orden de dificultad. El anterior es el rompecabezas más difícil del capítulo «Números».
El Problema de Marcha Más Difícil De La Historia
Go es un juego de mesa para dos jugadores que se originó en China hace más de 2.500 años. El juego es conocido por ser rico en estrategia a pesar de sus reglas relativamente simples (Wikipedia). El problema anterior se considera el más difícil de todos los tiempos y se dice que un grupo de estudiantes de alto nivel tardó 1000 horas en resolverlo. Soluciones y muchas referencias se pueden encontrar en esta página.
El rompecabezas Fill-a-Pix más difícil
Fill-a-Pix es un rompecabezas similar a un buscaminas basado en una cuadrícula con una imagen pixelada oculta en su interior. Usando solo la lógica, el solucionador determina qué cuadrados están pintados y cuáles deben permanecer vacíos hasta que la imagen oculta esté completamente expuesta. El relleno lógico avanzado, como el de arriba, contiene situaciones en las que dos pistas se afectan simultáneamente entre sí, así como los cuadrados que las rodean, lo que hace que estos rompecabezas sean extremadamente difíciles de resolver.
Fill-a-Pix fue inventado por Trevor Truran, un ex profesor de matemáticas de secundaria y editor de Hanjie y varias otras revistas británicas famosas publicadas por Puzzler Media. Para conocer las reglas de resolución de Fill-a-Pix, las técnicas de resolución avanzadas y más sobre la historia de este rompecabezas, consulte la sección Primeros pasos sobre conceptispuzzles.com. Este rompecabezas ultra duro fue generado por Conceptis especialmente para este artículo y se puede descargar aquí o resolver en línea en el widget de la derecha.
Acerca de Patrick Min
Patrick Min es un programador científico independiente. Se especializa en software de geometría, pero ha trabajado en muchas otras áreas, como la tecnología de motores de búsqueda, el modelado acústico y la seguridad de la información. Ha publicado varios artículos y software de código abierto/cerrado en estos temas. Patrick tiene una maestría en Ciencias de la Computación de la Universidad de Leiden, Países Bajos, y un doctorado. en Ciencias de la Computación de la Universidad de Princeton. También es un entusiasta de los rompecabezas, ideando rompecabezas matemáticos para su padre desde la edad de 7 años. Esto continúa hasta la fecha, con papá resolviendo los rompecabezas de Calcudoku de su hijo. Patrick vive en Londres.