Del mismo autor Autopromoción
Rekha: un camino euleriano, dibujado con el dedo
Todos los puntos, un solo trazo. Un rompecabezas de líneas gratuito para iPhone, en el que cada dibujo es un grafo que hay que recorrer con un único gesto.
Rekha la desarrolla el autor de OrigoTech. Acerca del autor
Capturas de pantalla
Cómo funciona
Hay que conectar todos los puntos con un solo gesto. Puede pasar por un punto tantas veces como necesite, pero cada enlace solo se puede trazar una vez.
La versión 1.0.1 de un vistazo
- Dibujos
- 500 en total, todos con solución garantizada
- Modos
- 5: Fácil, Medio, Difícil, Experto e Infierno, cada uno con su propia música y paleta
- Desafío diario
- Un dibujo al día, el mismo para todos
- Pista
- Muestra el siguiente trazo correcto
- Sin
- Cronómetro, cuenta ni vidas que perder
- Sin conexión
- Sí, el juego funciona sin conexión
- Idiomas
- Francés, inglés, español
- Precio
- Gratuito. Contiene anuncios: vídeos opcionales, solo para obtener una pista
- Dispositivo
- iPhone, iOS 17 o posterior
- Edad
- 4+
- Categoría
- Puzles
Fuente: App Store, verificado
Por qué es un camino euleriano
Cada dibujo de Rekha es un grafo: los puntos son vértices, los enlaces son aristas, y recorrerlo entero con un solo gesto sin repetir ningún enlace equivale a encontrar un camino euleriano.
El teorema de Euler, planteado a partir de los siete puentes de Königsberg y demostrado por completo por Carl Hierholzer en 1873, establece que un grafo conexo tiene un camino así si y solo si cero o dos de sus vértices tienen grado impar (el grado es el número de enlaces que tocan un vértice).
Con dos vértices impares, el trazo debe empezar en uno y terminar en el otro; con ninguno, puede empezar en cualquier punto y vuelve al punto de partida.
El icono del juego, una variante de la «casa» que se dibuja sin levantar el lápiz, es el ejemplo de manual: sus dos esquinas inferiores tienen grado 3, así que es ahí donde el trazo empieza y termina.
Fuente: Wikipedia, «Camino euleriano», verificado
Autopromoción: esta página presenta un juego del autor del sitio. No añade ningún script de terceros, cookie ni rastreador, y el enlace a la App Store no lleva ningún parámetro de seguimiento.