Saltar al contenido

Observa pensar a la máquina

Esta es una verdadera búsqueda en profundidad ejecutándose en tu navegador. Míra cómo coloca piezas, choca con callejones sin salida y vuelve atrás. Sube la velocidad al máximo para ver por qué ni siquiera millones de nodos por segundo bastan frente al puzzle de 16×16.

Cargando el motor WASM…
Puzzle

Como el Eternity II real: confina algunos colores a la banda del borde y el resto al interior profundo (requiere tamaño ≥ 4).

Ejecución

¿Ves cómo el contador de nodos se dispara mientras la barra de profundidad apenas se mueve? Ahí está toda la historia: en el puzzle de 16×16, ninguna velocidad alcanzable basta. La velocidad bruta solo divide el trabajo por una constante; lo que de verdad hace avanzar el récord es la poda de la búsqueda. Por qué podar gana a la velocidad →