Contenidos
Sudoku mas dificil del mundo
sudoku fuera de línea
Tras una respuesta entusiasta, decidimos convertir el rompecabezas de las fiestas en un evento anual, con un tema diferente cada año. Nuestro equipo de ingenieros se enfrentó al reto de proponer un nuevo tema, y mi idea, que se centra en lo que se ha llamado el “Sudoku más difícil del mundo”, fue elegida para el rompecabezas de este año. Puede obtener más información sobre el concurso aquí. Sigue leyendo para saber cómo se me ocurrió el reto.
Hace varios meses, me encontré con un artículo de prensa titulado “Sudoku irresoluble: ¿Te atreves a intentarlo?”. Pasé una semana de tardes consecutivas trabajando en el rompecabezas (en la foto) durante unas horas cada día, pero sólo conseguí saltar entre un puñado de pasos. Se ha dicho que, en una escala de dificultad de una a cinco estrellas, este rompecabezas sería un once, ¡y lo creo! Casi me había dado por vencido hasta que nuestro equipo de marketing nos pidió ideas para el rompecabezas navideño de este año.
He oído decir que cualquier problema de ajedrez o sudoku puede resolverse en un segundo con un motor formal. Si yo no podía resolver este difícil problema por mí mismo, el motor formal sí podía. La cuestión era cómo crear adecuadamente una “nuez” para alimentar a un motor formal de manera que pudiera resolver este rompecabezas. No quiero dar demasiadas pistas aquí, para aquellos que esperan participar en el concurso, pero revelaré un poco mi enfoque del problema.
libro de sudokus difícil de ex
Esta pregunta se publica bajo las directrices No te preocupes demasiado por restringir o regular algo que todavía no se está convirtiendo en un problema. Si no estás de acuerdo en que esta pregunta es un tema, por favor, ve a ese hilo meta y habla de por qué te sientes así*.
Nota: Puse este programa en el solucionador de sudokuwiki.org y no pudo encontrar ningún número. Entonces le di la celda H7 (la única celda con dos posibilidades) y todavía no hubo suerte. Entonces le di la celda G7 (que se convirtió en la única celda con dos posibilidades) y sólo fue capaz de resolver una celda antes de quedarse atascado.
Sólo seguir la cadena incluyendo las contradicciones requiere resolver 23 variantes del sudoku, por lo que es mejor usarlo con un solucionador asistido por ordenador. Sin embargo, no requiere ningún algoritmo sofisticado para seguirlo. (Yo utilizo mi propio programa de python no optimizado, así que tampoco hay potencia de cálculo real).
He puesto capturas de pantalla de los pasos y una explicación rápida del método en World’s Hardest Sudoku. Como sólo estoy interesado en resolver rompecabezas difíciles por “adivinación educada”, encontré que este sudoku no es realmente tan difícil como se anuncia (1 nivel de hipótesis + 1 lookahead = 2 niveles de hipótesis). De hecho, todavía no he encontrado un sudoku que requiera más de 2 niveles de hipótesis + un lookahead (= 3 niveles de hipótesis).
la aplicación de sudoku más difícil
Bueno, a veces eso es cierto (y lo es para los rompecabezas más fáciles), pero después de jugar muchos sudokus a mano con lápiz y papel, descubrí que los rompecabezas realmente difíciles eran los que requerían el uso de técnicas más desafiantes para poder resolverlos.
Los rompecabezas más difíciles de todos son los que requieren una amplia gama de las técnicas más desafiantes – ¡y para estos la dificultad de las técnicas supera con creces el número de celdas a rellenar!
Nuestro solucionador recorre un puzzle como lo haría un jugador humano: primero busca las oportunidades más fáciles y, a continuación, sólo si no puede encontrar una técnica fácil para progresar, sube de nivel y prueba herramientas cada vez más complejas en el puzzle hasta que encuentra una que funciona y permite avanzar de nuevo.
Continúa haciendo esto hasta que el rompecabezas se resuelve – o si no puede encontrar una técnica que funcione, ¡declarará que el rompecabezas es irresoluble mediante técnicas lógicas! Siempre es posible que se pueda resolver con otras técnicas, ya que la gente ha ideado un montón de métodos extraños y maravillosos. El solucionador informático no utiliza la técnica de adivinar (nishio) ni la técnica del hilo de Ariadna para resolver el puzzle, ya que no son métodos que puedan utilizar los jugadores humanos normales, aunque algunas personas raras se han puesto en contacto para decir que también los utilizan.
extremo sudoku rompecabezas bo
NOTA: Esto es en referencia a una pregunta existente que creo que es pobre y fuera de tema. En el espíritu de “dar forma al sitio mientras está en beta privada”, quería mostrar cómo la pregunta puede ser reformulada y “arreglada” con el fin de ser más en el tema aquí.
La afirmación de que este es el sudoku más difícil del mundo fue hecha por el autor, y popularizada por los medios de comunicación. No hay nada que sugiera que este sea el rompecabezas más difícil que existe, sin embargo, sigue siendo un rompecabezas bastante difícil.
“La lógica normal de los rompecabezas de sudoku elimina las posibilidades de cada casilla en dos o tres pasos, pero este requiere que los rompecabezas piensen en ocho o nueve pasos a la vez, haciendo deducciones muy largas para eliminar los posibles candidatos de cada casilla”. (fuente)
El rompecabezas original es difícil porque el organizador se ha encargado de que ninguno de los trucos de resolución fáciles funcione. Esto se debe básicamente al hecho de que la cardinalidad del conjunto de unión de los posibles valores dentro de las casillas inciertas en cualquier bloque , fila o columna del puzzle es igual al número de casillas inciertas puestas en la unión. Esto significa que cualquier estrategia simple fallará. Si la cardinalidad del conjunto de unión es menor que el número de celdas en la unión, entonces puede ocurrir alguna forma de eliminación de valores posibles.
Periodista del GRUPO BNLIMITED N.W. Cubriendo todo tipo de noticias para diariovelez.com en España. Si deseas comunicarme una noticia de última hora, un suceso o alguna información que crees que es relevante, puedes hacerlo en [email protected]
