{"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\/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&#038;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-640783436\" 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_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"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":{"styles_descriptor":{"styles":{"desktop":"","tablet":"","mobile":""},"google_fonts":[],"version":8}},"jetpack-related-posts":[{"id":302951,"url":"https:\/\/www.danielparente.net\/es\/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":520,"url":"https:\/\/www.danielparente.net\/es\/un-curso-de-inteligencia-artificial\/","url_meta":{"origin":4185,"position":1},"title":"Un curso de Inteligencia Artificial","author":"danielparente","date":"22 November, 2011","format":false,"excerpt":"Uno de mis alumnos me paso un curso online muy interesante sobre \u00a0Inteligencia artificial\u00a0en ai-class.com. Infelizmente las inscripciones para el curso est\u00e1n ya cerradas, pero el material del mismo puede ser visto a trav\u00e9s del canal de youtube del curso, lo que permite a los interesados poder consultarlo y aprender\u2026","rel":"","context":"In &quot;Tecnologia&quot;","block_context":{"text":"Tecnologia","link":"https:\/\/www.danielparente.net\/es\/category\/tecnologia\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":301996,"url":"https:\/\/www.danielparente.net\/es\/que-es-la-ingenieria-de-videojuegos\/","url_meta":{"origin":4185,"position":2},"title":"\u00bfQue es la ingenier\u00eda de videojuegos?","author":"danielparente","date":"15 March, 2023","format":false,"excerpt":"Si eres como yo, y no habias nunca o\u00eddo hablar de ingenier\u00eda de videojuegos, est\u00e1s en el sitio correcto, y voy a intentar explicarte lo mejor que pueda lo que he conseguido investigar del tema :) Introducci\u00f3n a la ingenier\u00eda de videojuegos Como cualquier industria joven y creciendo muy r\u00e1pidamente\u2026","rel":"","context":"In &quot;Aprender Videojuegos&quot;","block_context":{"text":"Aprender Videojuegos","link":"https:\/\/www.danielparente.net\/es\/category\/aprender-videojuegos\/"},"img":{"alt_text":"ingenier\u00eda de videojuegos","src":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2023\/03\/image-6.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2023\/03\/image-6.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2023\/03\/image-6.png?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2023\/03\/image-6.png?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":301916,"url":"https:\/\/www.danielparente.net\/es\/retos-de-la-industria-del-videojuego-para-2023-y-mas-alla\/","url_meta":{"origin":4185,"position":3},"title":"Retos de la industria del videojuego para 2023 y m\u00e1s all\u00e1","author":"danielparente","date":"7 December, 2022","format":false,"excerpt":"Son varios los Retos de la industria del videojuego a los que probablemente se enfrente para el pr\u00f3ximo a\u00f1o, con algunos de ellos con capacidad para modelar dr\u00e1sticamente en los pr\u00f3ximos a\u00f1os. Retos de la industria del videojuego Estos retos incluyen: Inteligencia Artificial Generativa: El uso de IA generativa en\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":"Retos de la industria del videojuego","src":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2022\/12\/image-1-wpp1670411726379.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2022\/12\/image-1-wpp1670411726379.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2022\/12\/image-1-wpp1670411726379.png?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2022\/12\/image-1-wpp1670411726379.png?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":1770,"url":"https:\/\/www.danielparente.net\/es\/un-pequeno-ejemplo-de-montar-inteligencia-artificial-en-un-juego-de-estrategia\/","url_meta":{"origin":4185,"position":4},"title":"Un peque\u00f1o ejemplo de montar inteligencia artificial en un juego de estrategia","author":"danielparente","date":"17 May, 2012","format":false,"excerpt":"Para los que no lo conozcan, 0AD, es un juego de estrategia en tiempo real que empez\u00f3 sus andanzas en el a\u00f1o 2001, de las manos de una grupo de voluntarios que se decidieron hacer su proprio videojuego. El juego ha ido avanzando en funcionalidades y jugabilidad, y es hoy\u2026","rel":"","context":"In &quot;Crear videojuegos&quot;","block_context":{"text":"Crear videojuegos","link":"https:\/\/www.danielparente.net\/es\/category\/crear-videojuegos\/"},"img":{"alt_text":"","src":"https:\/\/danielrparente.files.wordpress.com\/2012\/05\/0_ad_banner.jpg?w=350&h=200&crop=1","width":350,"height":200,"srcset":"https:\/\/danielrparente.files.wordpress.com\/2012\/05\/0_ad_banner.jpg?w=350&h=200&crop=1 1x, https:\/\/danielrparente.files.wordpress.com\/2012\/05\/0_ad_banner.jpg?w=525&h=300&crop=1 1.5x"},"classes":[]},{"id":303011,"url":"https:\/\/www.danielparente.net\/es\/como-comenzar-en-el-desarrollo-de-videojuegos\/","url_meta":{"origin":4185,"position":5},"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":[]}],"jetpack_shortlink":"https:\/\/wp.me\/p2TqUj-15v","jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/e928cfdc7rs.exactdn.com\/info\/uploads\/sites\/2\/2013\/03\/path_finding.jpg?strip=all","_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}]}}