{
  "$type": "site.standard.document",
  "bskyPostRef": {
    "cid": "bafyreicope6zdyaapm554wwum5jpqruxl6o55ouesw7hf7r52r4ex2wqga",
    "uri": "at://did:plc:nzxbjsn5sorfisku4fyndjtw/app.bsky.feed.post/3mkolzr2jw532"
  },
  "coverImage": {
    "$type": "blob",
    "ref": {
      "$link": "bafkreifdqpxxtxhv5qldvxdppga3wfqd2aogb2k4ifxdhs6g7ufs5ms46u"
    },
    "mimeType": "image/webp",
    "size": 33890
  },
  "path": "/archivo/juegos-y-diversion/rompecabezas-logico-caminos-hamiltonianos.html",
  "publishedAt": "2026-04-29T22:51:19.000Z",
  "site": "https://www.microsiervos.com",
  "tags": [
    "Juegos y Diversión",
    "Number Trail",
    "caminos hamiltonianos",
    "«problema del viajante»",
    "página de demos",
    "Nikos Papadopoulos",
    "La ciudad de Königsberg, sus siete puentes y la teoría de grafos",
    "El problema del viajante, versión física, para humanos y bots",
    "Una forma de resolver el problema del viajante, visualmente explicada",
    "El laberinto más difícil del mundo utilizando conceptos geométricos",
    "Quince formas distintas de generar laberintos y verlas en acción",
    "Puzzles lógicos «penrosianos»",
    "El puzzle topológico de los anillos",
    " Enlace Permanente"
  ],
  "textContent": "Number Trail es un sencillo pero elegante pasatiempo en el que hay construir caminos hamiltonianos (el clásico «de un solo trazo y sin pasar dos veces por el mismo vértice») para tableros de distintos tamaños en los que las casillas son los vértices y hay que seguir el orden de los números. ¿Parece fácil? Pues en los niveles más altos hay hasta obstáculos.\n\nHay mucha matemática en estos rompecabezas, que empiezan siendo muy fáciles y obvios para irse enrevesando: en el menú se ve que hay **cien distintos** (de 5×5 a 10×10) y se puede elegir el nivel fácilmente. Y aunque no lo parezca, todos tienen solución y son lo que computacionalmente se conoce como un problema NP-completo, cuyo arquetipo es el «problema del viajante».\n\nHamilton estudió estos grafos allá por 1850. Aquí pueden investigarse en la práctica, volver atrás y ver cómo lo que podrían ser líneas rectas es mejor que sean serpenteantes, o cómo a veces conviene dar una vuelta para evitar las encerronas. Precisamente cuando en los niveles más avanzados aparecen los **muros** algunas rutas quedan prohibidas. Hay algoritmos para avanzar con más seguridad, pero ninguno es perfecto, así que hay que tirar de la intuición.\n\nEl juego es elegante y tiene modo día/noche, diversos temas para cambiar los colores a gusto de cada cual, registro de tiempos récord y todo funciona con HTML/CSS y JavaScript. De hecho en la página de demos de Nikos Papadopoulos hay otros muchos entretenimientos y demostraciones igualmente elegantes tanto en concepto como en programación.\n\nRelacionados:\n\n  * La ciudad de Königsberg, sus siete puentes y la teoría de grafos\n  * El problema del viajante, versión física, para humanos y bots\n  * Una forma de resolver el problema del viajante, visualmente explicada\n  * El laberinto más difícil del mundo utilizando conceptos geométricos\n  * Quince formas distintas de generar laberintos y verlas en acción\n  * Puzzles lógicos «penrosianos»\n  * El puzzle topológico de los anillos\n\n\n\n# Enlace Permanente",
  "title": "Un rompecabezas lógico acerca de los caminos hamiltonianos"
}