{"id":4185,"date":"2013-03-12T21:35:21","date_gmt":"2013-03-12T21:35:21","guid":{"rendered":"http:\/\/www.danielparente.net\/es\/?p=4185"},"modified":"2013-03-12T21:35:21","modified_gmt":"2013-03-12T21:35:21","slug":"como-accelerar-el-calculo-de-path-finding","status":"publish","type":"post","link":"https:\/\/www.danielparente.net\/es\/2013\/03\/12\/como-accelerar-el-calculo-de-path-finding\/","title":{"rendered":"Como accelerar el calculo de Path Finding"},"content":{"rendered":"<p><a href=\"https:\/\/e928cfdc7rs.exactdn.com\/es\/wp-content\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all&w=2560\"><img fetchpriority=\"high\" decoding=\"async\" class=\"alignnone size-full wp-image-4186\" alt=\"path_finding\" src=\"https:\/\/e928cfdc7rs.exactdn.com\/es\/wp-content\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all\" width=\"645\" height=\"429\" title=\"\" srcset=\"https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all 645w, https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding-300x199.jpg?strip=all 300w, https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all&amp;w=64 64w, https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all&amp;w=129 129w, https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all&amp;w=193 193w, https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all&amp;w=387 387w, https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all&amp;w=451 451w, https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all&amp;w=516 516w, https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all&amp;w=580 580w\" sizes=\"(max-width: 645px) 100vw, 645px\"\/><\/a><\/p>\n<p>Hoy en&#xA0;d&#xED;a&#xA0;con los mundos abiertos que tenemos en videojuegos, ya son muy pocos los casos en que un videojuego no hace utilizaci&#xF3;n de los mecanismos de inteligencia artificial de tipo path-finding, que nos permiten encontrar de forma&#xA0;autom&#xE1;tica&#xA0; el mejor camino a trav&#xE9;s de los escenarios construidos, sin para eso tener que explicitar directamente por &#xA0;programaci&#xF3;n ese camino.<\/p>\n<p>El grande problema que suele ocurrir con los algoritmos tradicionales de path-finding es que consumen muchos recursos de computaci&#xF3;n, que en videojuegos son como oro,&#xA0;as&#xED;&#xA0;que no&#xA0;podr&#xED;a&#xA0;desperdiciar un buen tutorial para&#xA0;acelerarlo, como visto en &#xA0;a trav&#xE9;s de <a href=\"http:\/\/www.game-developers.org\" target=\"_blank\" rel=\"noopener\">Game Developers<\/a> en <a href=\"http:\/\/gamedev.tutsplus.com\/tutorials\/implementation\/speed-up-a-star-pathfinding-with-the-jump-point-search-algorithm\/?utm_source=feedburner&amp;utm_medium=feed&amp;utm_campaign=Feed%3A+gamedevtuts+%28Gamedevtuts%2B%29\" target=\"_blank\" rel=\"noopener\">gamedevtutplus<\/a>.<\/p><div id=\"danie-2403747824\" class=\"danie-content danie-entity-placement\"><script async src=\"\/\/pagead2.googlesyndication.com\/pagead\/js\/adsbygoogle.js?client=ca-pub-4906861079337018\" crossorigin=\"anonymous\"><\/script><ins class=\"adsbygoogle\" style=\"display:block; text-align:center;\" data-ad-client=\"ca-pub-4906861079337018\" data-ad-slot=\"8576260680\" data-ad-layout=\"in-article\" data-ad-format=\"fluid\"><\/ins>\n<script> \n(adsbygoogle = window.adsbygoogle || []).push({}); \n<\/script>\n<\/div>\n<p>El&#xA0;algoritmo&#xA0;presentado est&#xE1; adaptado sobre el&#xA0;&#xA0;paper y articulo:&#xA0;<a href=\"http:\/\/harablog.wordpress.com\/2011\/09\/07\/jump-point-search\/\" target=\"_blank\" rel=\"noopener\">Jump Point Search<\/a>. &#xA0;La implementaci&#xF3;n comentada el articulo est&#xE1; sobre la base de Flash y Action Script, pero no&#xA0;deber&#xED;a&#xA0;ser&#xA0;dif&#xED;cil&#xA0;de modificar y adaptar a otras lenguajes.<\/p>\n<!--YouTube Error: bad URL entered-->\n","protected":false},"excerpt":{"rendered":"<p>Hoy en&#xA0;d&#xED;a&#xA0;con los mundos abiertos que tenemos en videojuegos, ya son muy pocos los casos en que un videojuego no hace utilizaci&#xF3;n de los mecanismos de inteligencia artificial de tipo path-finding, que nos permiten encontrar de forma&#xA0;autom&#xE1;tica&#xA0; el mejor camino a trav&#xE9;s de los escenarios construidos, sin para eso tener que explicitar directamente por &#xA0;programaci&#xF3;n [&#x2026;]<\/p>\n","protected":false},"author":1,"featured_media":4186,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[61],"tags":[2981,2983,2982],"class_list":["post-4185","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-inteligencia-artificial","tag-inteligencia-artificial-aplicada-a-videojuegos","tag-jump-point-search","tag-path-finding"],"blocksy_meta":[],"jetpack_featured_media_url":"https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all","jetpack-related-posts":[{"id":302951,"url":"https:\/\/www.danielparente.net\/es\/2024\/05\/25\/el-impacto-de-la-inteligencia-artificial-en-la-industria-de-los-videojuegos-en-2024\/","url_meta":{"origin":4185,"position":0},"title":"El Impacto de la Inteligencia Artificial en la Industria de los Videojuegos en 2024","author":"danielparente","date":"25 May, 2024","format":false,"excerpt":"En un mundo donde la tecnolog\u00eda avanza a pasos agigantados, el informe de Unity Gaming Report 2024 ha puesto de manifiesto un dato revelador: el 62% de los desarrolladores de videojuegos est\u00e1n actualmente utilizando herramientas de inteligencia artificial (IA) en sus flujos de trabajo. Este cambio hacia la IA generativa\u2026","rel":"","context":"In &quot;Desarrollo de videojuegos&quot;","block_context":{"text":"Desarrollo de videojuegos","link":"https:\/\/www.danielparente.net\/es\/category\/desarrollo-de-videojuegos-2\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2024\/05\/ES-DANIEL-PARENTE-El-Impacto-de-la-Inteligencia-Artificial-en-la-Industria-de-los-Videojuegos-en-2024.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2024\/05\/ES-DANIEL-PARENTE-El-Impacto-de-la-Inteligencia-Artificial-en-la-Industria-de-los-Videojuegos-en-2024.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2024\/05\/ES-DANIEL-PARENTE-El-Impacto-de-la-Inteligencia-Artificial-en-la-Industria-de-los-Videojuegos-en-2024.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2024\/05\/ES-DANIEL-PARENTE-El-Impacto-de-la-Inteligencia-Artificial-en-la-Industria-de-los-Videojuegos-en-2024.jpg?resize=700%2C400&ssl=1 2x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2024\/05\/ES-DANIEL-PARENTE-El-Impacto-de-la-Inteligencia-Artificial-en-la-Industria-de-los-Videojuegos-en-2024.jpg?resize=1050%2C600&ssl=1 3x"},"classes":[]},{"id":303011,"url":"https:\/\/www.danielparente.net\/es\/2024\/09\/23\/como-comenzar-en-el-desarrollo-de-videojuegos\/","url_meta":{"origin":4185,"position":1},"title":"C\u00f3mo comenzar en el desarrollo de videojuegos: Una gu\u00eda para principiantes","author":"danielparente","date":"23 September, 2024","format":false,"excerpt":"Introducci\u00f3n C\u00f3mo comenzar en el desarrollo de videojuegos El desarrollo de videojuegos es una industria apasionante y en constante crecimiento. Si siempre has so\u00f1ado con crear tu propio juego, te encuentras en el lugar correcto. En esta gu\u00eda para principiantes, abordaremos los aspectos fundamentales del desarrollo de videojuegos, incluyendo la\u2026","rel":"","context":"In &quot;Desarrollo de videojuegos&quot;","block_context":{"text":"Desarrollo de videojuegos","link":"https:\/\/www.danielparente.net\/es\/category\/desarrollo-de-videojuegos-2\/"},"img":{"alt_text":"C\u00f3mo comenzar en el desarrollo de videojuegos","src":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2024\/09\/1727097707_1246_2548.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2024\/09\/1727097707_1246_2548.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2024\/09\/1727097707_1246_2548.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2024\/09\/1727097707_1246_2548.jpg?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":303100,"url":"https:\/\/www.danielparente.net\/es\/2025\/07\/07\/radiografia-del-videojuego-espanol-en-2024\/","url_meta":{"origin":4185,"position":2},"title":"Radiograf\u00eda del Videojuego Espa\u00f1ol en 2024: Entre la Incertidumbre y la Oportunidad","author":"danielparente","date":"7 July, 2025","format":false,"excerpt":"Radiograf\u00eda del Videojuego Espa\u00f1ol en 2024 un a\u00f1o de oportunidades y retos para todos los desarrolladores espa\u00f1oles de videojuegos","rel":"","context":"In &quot;Industria Espa\u00f1ola de videojuegos&quot;","block_context":{"text":"Industria Espa\u00f1ola de videojuegos","link":"https:\/\/www.danielparente.net\/es\/category\/industria-espanola-de-videojuegos\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/07\/libro_blanco_videojuego_2024.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/07\/libro_blanco_videojuego_2024.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/07\/libro_blanco_videojuego_2024.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/07\/libro_blanco_videojuego_2024.jpg?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":303122,"url":"https:\/\/www.danielparente.net\/es\/2025\/07\/24\/gamificacion-vs-videojuegos-serios\/","url_meta":{"origin":4185,"position":3},"title":"Gamificaci\u00f3n vs. Videojuegos Serios: Desentra\u00f1ando el Poder del Juego en Contextos No Recreativos","author":"danielparente","date":"24 July, 2025","format":false,"excerpt":"\u00bfSabes realmente la diferencia entre gamificaci\u00f3n y videojuegos serios? Este art\u00edculo desentra\u00f1a sus prop\u00f3sitos, caracter\u00edsticas y aplicaciones para ayudarte a elegir la mejor estrategia para tus objetivos. Sum\u00e9rgete en el mundo del juego con prop\u00f3sito.","rel":"","context":"In &quot;Desarrollo de videojuegos&quot;","block_context":{"text":"Desarrollo de videojuegos","link":"https:\/\/www.danielparente.net\/es\/category\/desarrollo-de-videojuegos-2\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/07\/gamificacin-vs-juegos-serios.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/07\/gamificacin-vs-juegos-serios.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/07\/gamificacin-vs-juegos-serios.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/07\/gamificacin-vs-juegos-serios.jpg?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":303076,"url":"https:\/\/www.danielparente.net\/es\/2025\/04\/25\/el-futuro-del-desarrollo-de-videojuegos\/","url_meta":{"origin":4185,"position":4},"title":"El futuro del desarrollo de videojuegos: C\u00f3mo la IA Modela la Pr\u00f3xima Era","author":"danielparente","date":"25 April, 2025","format":false,"excerpt":"El desarrollo de videojuegos independiente constituy\u00f3, durante mucho tiempo, un faro singular de creatividad. Permite equipos reducidos, o desarrolladores individuales, crear experiencias l\u00fadicas verdaderamente \u00fanicas. La reciente emergencia de la inteligencia artificial (IA) marca un cambio tremendamente profundo. Desde optimizar procesos laborales hasta potenciar capacidades creativas, la IA redibuja intensamente\u2026","rel":"","context":"In &quot;Desarrollo de videojuegos&quot;","block_context":{"text":"Desarrollo de videojuegos","link":"https:\/\/www.danielparente.net\/es\/category\/desarrollo-de-videojuegos-2\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/04\/futuro_desarrollo_videojuegos_1.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/04\/futuro_desarrollo_videojuegos_1.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/04\/futuro_desarrollo_videojuegos_1.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/04\/futuro_desarrollo_videojuegos_1.jpg?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":303040,"url":"https:\/\/www.danielparente.net\/es\/2025\/04\/11\/industria-del-videojuego-espanola-en-2024\/","url_meta":{"origin":4185,"position":5},"title":"El Despegue Definitivo: La Industria del Videojuego Espa\u00f1ola en 2024","author":"danielparente","date":"11 April, 2025","format":false,"excerpt":"Un Viaje por el Coraz\u00f3n Digital y Creativo de la Industria del Videojuego Espa\u00f1ola en 2024 \u00a1Prep\u00e1rate! Vamos a sumergirnos en el fascinante universo del videojuego espa\u00f1ol. Un sector que no para de crecer y sorprender, con\u00a0perspectivas muy optimistas para 2025. Puntos Clave para Entender el Momento Actual\u00a0\u2728 Crecimiento imparable:\u00a0La\u2026","rel":"","context":"In &quot;Industria Espa\u00f1ola de videojuegos&quot;","block_context":{"text":"Industria Espa\u00f1ola de videojuegos","link":"https:\/\/www.danielparente.net\/es\/category\/industria-espanola-de-videojuegos\/"},"img":{"alt_text":"Industria Espan\u0303ola de videojuegos en 2024","src":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/04\/Industria-Espanola-de-videojuegos-en-2024.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/04\/Industria-Espanola-de-videojuegos-en-2024.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/04\/Industria-Espanola-de-videojuegos-en-2024.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/04\/Industria-Espanola-de-videojuegos-en-2024.jpg?resize=700%2C400&ssl=1 2x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/04\/Industria-Espanola-de-videojuegos-en-2024.jpg?resize=1050%2C600&ssl=1 3x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2025\/04\/Industria-Espanola-de-videojuegos-en-2024.jpg?resize=1400%2C800&ssl=1 4x"},"classes":[]}],"jetpack_shortlink":"https:\/\/wp.me\/p2TqUj-15v","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.danielparente.net\/es\/wp-json\/wp\/v2\/posts\/4185","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.danielparente.net\/es\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.danielparente.net\/es\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.danielparente.net\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.danielparente.net\/es\/wp-json\/wp\/v2\/comments?post=4185"}],"version-history":[{"count":0,"href":"https:\/\/www.danielparente.net\/es\/wp-json\/wp\/v2\/posts\/4185\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.danielparente.net\/es\/wp-json\/wp\/v2\/media\/4186"}],"wp:attachment":[{"href":"https:\/\/www.danielparente.net\/es\/wp-json\/wp\/v2\/media?parent=4185"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.danielparente.net\/es\/wp-json\/wp\/v2\/categories?post=4185"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.danielparente.net\/es\/wp-json\/wp\/v2\/tags?post=4185"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}