{"id":135737,"date":"2026-04-29T16:51:19","date_gmt":"2026-04-29T22:51:19","guid":{"rendered":"https:\/\/pongara.net\/news\/un-rompecabezas-logico-acerca-de-los-caminos-hamiltonianos\/"},"modified":"2026-04-29T16:51:19","modified_gmt":"2026-04-29T22:51:19","slug":"un-rompecabezas-logico-acerca-de-los-caminos-hamiltonianos","status":"publish","type":"post","link":"https:\/\/pongara.net\/news\/un-rompecabezas-logico-acerca-de-los-caminos-hamiltonianos\/","title":{"rendered":"Un rompecabezas l\u00f3gico acerca de los caminos hamiltonianos"},"content":{"rendered":"<div>\n<p class=\"imagen\" style=\"text-align:center;\"><a href=\"https:\/\/www.4rknova.com\/blog\/2026\/04\/24\/number-trail\"><img decoding=\"async\" style=\"aspect-ratio:880\/696; width:100%\" loading=\"lazy\" src=\"https:\/\/pongara.net\/news\/wp-content\/uploads\/2026\/04\/NumberTrail.webp\" alt=\"Un rompecabezas l\u00f3gico acerca de los caminos hamiltonianos\" title=\"Un rompecabezas l\u00f3gico acerca de los caminos hamiltonianos\"><\/a><\/p>\n<p><a href=\"https:\/\/www.4rknova.com\/blog\/2026\/04\/24\/number-trail\"><strong>Number Trail<\/strong><\/a> es un sencillo pero elegante pasatiempo en el que hay construir <a href=\"https:\/\/es.wikipedia.org\/wiki\/Camino_hamiltoniano\">caminos hamiltonianos<\/a> (el cl\u00e1sico \u00abde un solo trazo y sin pasar dos veces por el mismo v\u00e9rtice\u00bb) para tableros de distintos tama\u00f1os en los que las casillas son los v\u00e9rtices y hay que seguir el orden de los n\u00fameros. \u00bfParece f\u00e1cil? Pues en los niveles m\u00e1s altos hay hasta obst\u00e1culos.<\/p>\n<p>Hay mucha matem\u00e1tica en estos rompecabezas, que empiezan siendo muy f\u00e1ciles y obvios para irse enrevesando: en el men\u00fa se ve que hay <strong>cien distintos<\/strong> (de 5\u00d75 a 10\u00d710) y se puede elegir el nivel f\u00e1cilmente. Y aunque no lo parezca, todos tienen soluci\u00f3n y son lo que computacionalmente se conoce como un problema NP-completo, cuyo arquetipo es el <a href=\"https:\/\/www.microsiervos.com\/archivo\/ordenadores\/problema-viajante.html\">\u00abproblema del viajante\u00bb<\/a>.<\/p>\n<p>Hamilton estudi\u00f3 estos grafos all\u00e1 por 1850. Aqu\u00ed pueden investigarse en la pr\u00e1ctica, volver atr\u00e1s y ver c\u00f3mo lo que podr\u00edan ser l\u00edneas rectas es mejor que sean serpenteantes, o c\u00f3mo a veces conviene dar una vuelta para evitar las encerronas. Precisamente cuando en los niveles m\u00e1s avanzados aparecen los <strong>muros<\/strong> algunas rutas quedan prohibidas. Hay algoritmos para avanzar con m\u00e1s seguridad, pero ninguno es perfecto, as\u00ed que hay que tirar de la intuici\u00f3n.<\/p>\n<p>El juego es elegante y tiene modo d\u00eda\/noche, diversos temas para cambiar los colores a gusto de cada cual, registro de tiempos r\u00e9cord y todo funciona con HTML\/CSS y JavaScript. De hecho en la <a href=\"https:\/\/www.4rknova.com\/demos\">p\u00e1gina de demos<\/a> de <a href=\"https:\/\/www.4rknova.com\/\">Nikos Papadopoulos<\/a> hay otros muchos entretenimientos y demostraciones igualmente elegantes tanto en concepto como en programaci\u00f3n.<\/p>\n<p>Relacionados:<\/p>\n<ul>\n<li><a href=\"https:\/\/www.microsiervos.com\/archivo\/ciencia\/la-ciudad-de-konigsberg-sus-siete-puentes-y-la-teoria-de-grafos.html\">La ciudad de K\u00f6nigsberg, sus siete puentes y la teor\u00eda de grafos<\/a><\/li>\n<li><a href=\"https:\/\/www.microsiervos.com\/archivo\/ordenadores\/problema-viajante.html\">El problema del viajante, versi\u00f3n f\u00edsica, para humanos y bots<\/a><\/li>\n<li><a href=\"https:\/\/www.microsiervos.com\/archivo\/ciencia\/forma-resolver-problema-viajante.html\">Una forma de resolver el problema del viajante, visualmente explicada<\/a><\/li>\n<li><a href=\"https:\/\/www.microsiervos.com\/archivo\/ciencia\/laberinto-mas-dificil-del-mundo-conceptos-geometricos-fisica.html\">El laberinto m\u00e1s dif\u00edcil del mundo utilizando conceptos geom\u00e9tricos<\/a><\/li>\n<li><a href=\"https:\/\/www.microsiervos.com\/archivo\/ordenadores\/15-formas-generar-laberintos.html\">Quince formas distintas de generar laberintos y verlas en acci\u00f3n<\/a><\/li>\n<li><a href=\"https:\/\/www.microsiervos.com\/archivo\/puzzles-y-rubik\/puzzles-penrosianos.html\">Puzzles l\u00f3gicos \u00abpenrosianos\u00bb<\/a><\/li>\n<li><a href=\"https:\/\/www.microsiervos.com\/archivo\/juegos-y-diversion\/puzzle-topologico-anillos.html\">El puzzle topol\u00f3gico de los anillos<\/a><\/li>\n<\/ul>\n<p><a href=\"https:\/\/www.microsiervos.com\/archivo\/juegos-y-diversion\/rompecabezas-logico-caminos-hamiltonianos.html\"># Enlace Permanente<\/a><\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Number Trail es un sencillo pero elegante pasatiempo en el que hay construir caminos hamiltonianos (el cl\u00e1sico \u00abde un solo trazo y sin pasar dos [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":135738,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[262,12044,32128,18142,1268,4161],"class_list":["post-135737","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-noticias","tag-acerca","tag-caminos","tag-hamiltonianos","tag-logico","tag-noticias","tag-rompecabezas"],"_links":{"self":[{"href":"https:\/\/pongara.net\/news\/wp-json\/wp\/v2\/posts\/135737","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pongara.net\/news\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pongara.net\/news\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pongara.net\/news\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/pongara.net\/news\/wp-json\/wp\/v2\/comments?post=135737"}],"version-history":[{"count":0,"href":"https:\/\/pongara.net\/news\/wp-json\/wp\/v2\/posts\/135737\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/pongara.net\/news\/wp-json\/wp\/v2\/media\/135738"}],"wp:attachment":[{"href":"https:\/\/pongara.net\/news\/wp-json\/wp\/v2\/media?parent=135737"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pongara.net\/news\/wp-json\/wp\/v2\/categories?post=135737"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pongara.net\/news\/wp-json\/wp\/v2\/tags?post=135737"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}