Sudoku Flow

El sudoku más difícil del mundo, a prueba con un motor de pistas

No hay un sudoku que sea oficialmente el más difícil: depende de cómo se mida. Lo medimos como lo resolvería un jugador, paso a paso y con la técnica más sencilla que funciona, usando el motor de pistas de nuestra app de sudoku.

Respuesta rápida

Dos sudokus del matemático finlandés Arto Inkala, AI Escargot (2006) y su sudoku de 2012, se presentaron en todo el mundo como el sudoku más difícil jamás creado. El motor de pistas de nuestra app no puede explicar todos los pasos de ninguno de los dos: ambos necesitan la técnica Cadena forzada, en la que pruebas un número y sigues sus consecuencias, y ambos tienen pasos que ninguna técnica conocida por la app puede explicar. Ninguno de los 60.000 sudokus de la app necesita recurrir a ninguna de esas dos opciones.

Cómo lo medimos

El motor de pistas usa el mismo código que la pista de nuestra app. Busca la técnica más sencilla que permite colocar un número, lo coloca y vuelve a buscar, hasta completar la cuadrícula. Cadena forzada es la última técnica que intenta; cuando ni siquiera funciona, el motor sigue sabiendo qué número va, pero no tiene ningún paso con el que explicarlo. Puedes ver todos los pasos en el solucionador de sudoku.

Los resultados

SudokuPistasPasosCadena forzadaPasos sin explicaciónTécnica con nombre más difícil
El sudoku de Arto Inkala de 2012216064Cadena forzada
AI Escargot235832Cadena forzada
Un sudoku creado para vencer a la fuerza bruta176400Single oculto

El sudoku de Arto Inkala de 2012

Publicado en junio de 2012, cuando medios de comunicación de todo el mundo lo presentaron como el sudoku más difícil jamás creado.

6 pasos de Cadena forzada y 4 pasos sin explicación: supera el nivel más difícil de la app, Extremo.

Resolverlo paso a paso →

Fuente: SudokuWiki: Arto Inkala Sudoku

AI Escargot

A finales de noviembre de 2006, su creador, el matemático finlandés Arto Inkala, afirmó que era el sudoku más difícil del mundo. Le puso ese nombre por su forma de caracol.

3 pasos de Cadena forzada y 2 pasos sin explicación: supera el nivel más difícil de la app, Extremo.

Resolverlo paso a paso →

Fuente: SudokuWiki: Escargot

Un sudoku creado para vencer a la fuerza bruta

Wikipedia lo muestra como un sudoku diseñado para dificultar el trabajo de los programas que resuelven por fuerza bruta: su fila superior está vacía y la solución de esa fila es 9 8 7 6 5 4 3 2 1, el peor orden para un programa que prueba primero el 1.

Todos los pasos tienen nombre. El más difícil es Single oculto, así que la app clasificaría este sudoku en el nivel Medio.

Resolverlo paso a paso →

Fuente: Wikipedia: Sudoku solving algorithms

Qué demuestra esto

  • Tener menos pistas no hace que un sudoku sea más difícil. El sudoku contra la fuerza bruta tiene 17 pistas, el mínimo que puede tener un sudoku con una única solución, y una persona lo resuelve solo con singles. El sudoku de Inkala de 2012 tiene 21 pistas y aun así requiere probar números.
  • Que sea difícil para un ordenador no significa que lo sea para una persona. Un programa que prueba cada número por turnos tiene que hacer muchísimos intentos en el sudoku contra la fuerza bruta; una persona nunca necesita adivinar para resolverlo.
  • El nivel más difícil de la app no llega a requerir probar números. Ninguno de sus 60.000 sudokus necesita una Cadena forzada; el nivel Extremo lo determina principalmente ALS-XZ, en el 86,3 % de los sudokus de nivel Extremo.

Qué sudoku es el más difícil depende de cómo se mida. Según el criterio de SudokuWiki, el sudoku de Inkala de 2012 ocupa el tercer puesto, por detrás de dos sudokus de David Filmer. SudokuWiki: Arto Inkala Sudoku

Icono de la app de sudoku

¿Quieres más sudokus como este?

También creamos una app de sudoku para iPhone, iPad, Mac y Android. No tiene ningún anuncio, funciona sin conexión y, cuando pides una pista, te muestra la técnica en lugar de limitarse a rellenar una celda.

Sudoku Flow es una creación de Rubigo Games, que también desarrolla la app de sudoku recomendada en este sitio.