1. El sudoku más duro del mundo
Sudoku es fácilmente el rompecabezas más jugado y analizado del mundo, por lo que encontrar el más difícil no es tarea fácil. En 2012, el matemático finlandés Arto Inkala afirmó haber creado el “Sudoku más duro del mundo”.
Según el periódico británico The Telegraph, en la escala de dificultad según la cual 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 “puntuaría once”. Más información sobre cómo se clasifican los rompecabezas de Inkala en su sitio web.
- Si tenemos un cubo, ¿cuántos triángulos se pueden hacer, con la condición de que no se coloquen a los lados del cubo?
- Rompecabezas lógicos: ¿Cuántas pelotas de golf pueden caber en un autobús?
- Si las personas en una habitación tuvieran una posición aleatoria de cubo de Rubik, ¿cuántas personas necesitaríamos para que haya un 50% de posibilidades de al menos dos cubos idénticos?
- ¿Cuál es el mejor rompecabezas matemático de la historia?
- ¿Cuáles son algunos acertijos clásicos que se han hecho?
2. El rompecabezas lógico más difícil
Tres dioses A, B y C se llaman, sin ningún orden en particular, Verdadero, Falso y Aleatorio. True siempre habla de verdad, False siempre habla de manera falsa, pero si Random habla de manera verdadera o falsa es un asunto completamente aleatorio. Su tarea es determinar las identidades de A, B y C haciendo tres preguntas de sí a no; cada pregunta debe hacerse exactamente a un dios. Los dioses entienden inglés, pero responderán todas las preguntas en su propio idioma, en el que las palabras para sí y no son da y ja, en algún orden. No sabes qué palabra significa cuál.
El filósofo y lógico estadounidense George Boolos inventó el acertijo anterior, publicado en la Harvard Review of Philosophy en 1996, y lo llamó “El rompecabezas lógico más duro jamás”. El artículo original se puede descargar aquí. Puede leer sobre cómo hacer que este rompecabezas sea aún más difícil en el blog Physics arXiv.
3. El Sudoku asesino más duro del mundo
Un Sudoku asesino es muy similar a un Sudoku, excepto que las pistas se dan como grupos de celdas + la suma de los números en esas celdas. A partir de una gran cantidad de acertijos mejor calificados en Online Calcudoku, Killer Sudoku y Sudoku, medí qué porcentaje de acertijos los resolvió el día en que se publicaron. Fácilmente lo más difícil fue el Killer Sudoku que se muestra arriba, publicado el 9 de noviembre de 2012. Puedes resolver este rompecabezas aquí.
4. El problema más difícil de Bongard
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 ciencias cognitivas, los mencionara en su libro “Gödel, Escher, Bach”. Para resolver el acertijo anterior, publicado en el sitio web de Harry Foundalis, debe encontrar una regla a la que se ajusten los 6 patrones del lado izquierdo. Los 6 patrones de la derecha no se ajustan a esta regla. Por ejemplo, el primer problema en esta página tiene como solución: todos los patrones de la izquierda son triángulos.
5. El rompecabezas más difícil de Calcudoku
Un Calcudoku es similar a un Sudoku Asesino, excepto que (1) cualquier operación se puede usar para calcular el resultado de una “jaula” (no solo la suma), (2) el rompecabezas puede ser de cualquier tamaño cuadrado, y (3) el La regla de Sudoku de requerir los números 1..9 en cada conjunto de celdas 3 × 3 no se aplica. Calcudoku fue inventado por el maestro de matemáticas japonés Tetsuya Miyamoto, quien lo llamó “Kashikoku naru” (“inteligencia”).
PATROCINADO
Identificado de la misma manera que el Killer Sudoku presentado en este artículo, el Calcudoku más difícil fue un rompecabezas de 9 × 9 publicado el 2 de abril de 2013, que solo el 9.6% de los rompecabezas regulares en Online Calcudoku, Killer Sudoku y Sudoku lograron resolver . Puedes intentarlo aquí mismo. Si no está dispuesto a resolverlo usted mismo, consulte este análisis de resolución paso a paso con “clm”.
6. El rompecabezas más difícil de “reflexionar sobre esto”
Diseñe un sistema de almacenamiento que codifique 24 bits de información en 8 discos de 4 bits cada uno, de modo que:
1. Combinando los 8 * 4 bits en un número de 32 bits (tomando un mordisco de cada disco), se puede calcular una función f de 24 bits a 32 utilizando solo 5 operaciones, cada una de las cuales está fuera del conjunto {+, – , *, /,%, &, |, ~} (suma; resta, multiplicación; división de enteros, módulo; bitwise-and; bitwise-or; y bitwise-not) en enteros de longitud variable. En otras palabras, si cada operación toma un nanosegundo, la función se puede calcular en 5 nanosegundos.
2. Uno puede recuperar los 24 bits originales incluso después de que cualquiera de los 8 discos se bloquee (haciéndolos ilegibles y, por lo tanto, perdiendo 2 mordiscos)
IBM Research ha estado publicando acertijos mensuales muy desafiantes desde mayo de 1998 en su Ponder this page. A juzgar por el número de solucionadores para cada uno, el acertijo numérico más difícil es el que se muestra arriba, publicado en abril de 2009. Si necesita algunas pistas, visite esta página.
7. El rompecabezas de Kakuro más difícil
Los rompecabezas de Kakuro combinan elementos de Sudoku, lógica, crucigramas y matemáticas básicas en uno. El objetivo es llenar todos los cuadrados vacíos usando los números del 1 al 9 para que la suma de cada bloque horizontal sea igual a la pista a su izquierda, y la suma de cada bloque vertical sea igual a la pista en su parte superior. Además, no se puede usar ningún número en el mismo bloque más de una vez.
Los que saben me dicen que la serie Absolutely Nasty 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 anterior, especialmente para este artículo.
8. El rompecabezas más difícil de Martin Gardner
La persistencia de un número es el número de pasos necesarios para reducirlo a un solo dígito multiplicando todos sus dígitos para obtener un segundo número, luego multiplicando todos los dígitos de ese número para obtener un tercer número, y así sucesivamente hasta obtener un número de un dígito es obtenido. Por ejemplo, 77 tiene una persistencia de cuatro porque requiere cuatro pasos para reducirlo a un dígito: 77-49-36-18-8. El número más pequeño de persistencia uno es 10, el más pequeño de persistencia dos es 25, el más pequeño de persistencia tres es 39 y el más pequeño de persistencia cuatro es 77. ¿Cuál es el número más pequeño de persistencia cinco?
Martin Gardner (1914-2010) fue un popular escritor estadounidense de matemáticas y ciencias 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 acertijos cortos y problemas, los acertijos en muchas categorías se enumeran en orden de dificultad. Lo anterior es el rompecabezas más difícil del capítulo “Números”.
9. El problema 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 se caracteriza 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 y se dice que un grupo de estudiantes de alto nivel tardó 1000 horas en resolverlo. Se pueden encontrar soluciones y muchas referencias en esta página.
10. El rompecabezas de Fill-a-Pix más difícil
Fill-a-Pix es un rompecabezas tipo 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 quede completamente expuesta. La lógica avanzada Fill-a-Pix, como la anterior, contiene situaciones en las que dos pistas se afectan simultáneamente, así como los cuadrados a su alrededor, lo que hace que estos acertijos sean extremadamente difíciles de resolver.