Cómo se juega
Euler
Niveles de Euler (1 al 9)
Pasa la cuerda por todos los hilos sin repetir ninguno y sin levantarla. No hace falta volver al clavo inicial, pero si el nivel tiene dos clavos impares hay que arrancar en uno de ellos.
Un grafo conexo se puede recorrer de un trazo si tiene cero o dos vértices de grado impar. Esto lo demostró Euler en 1736 con los puentes de Königsberg.
Hamilton
Niveles de Hamilton (10 al 15)
Pasa por cada clavo exactamente una vez y vuelve al clavo de salida. No hay que usar todos los hilos, solo cerrar el circuito.
Encontrar un ciclo hamiltoniano es un problema NP-completo: no se conoce ninguna regla rápida que diga si existe, hay que buscarlo.
Controles
- Arrastra desde el clavo activo: la cuerda salta al clavo hacia el que apuntes.
- O toca clavo a clavo, si prefieres precisión.
- Vuelve sobre el clavo anterior para deshacer el último tramo.
- Teclado: Z deshace, R reinicia, H da una pista.
- Cruzar hilos está permitido: lo que cuenta es por dónde pasa la cuerda.