{"id":58,"date":"2010-04-06T17:15:42","date_gmt":"2010-04-06T21:15:42","guid":{"rendered":"http:\/\/blog.blackicegamesnyc.com\/?p=58"},"modified":"2010-04-07T01:53:17","modified_gmt":"2010-04-07T05:53:17","slug":"a-star-implementationplayground","status":"publish","type":"post","link":"http:\/\/blog.blackicegamesnyc.com\/?p=58","title":{"rendered":"A-Star Implementation\/Playground"},"content":{"rendered":"<p><a href=\"http:\/\/www.blackicegamesnyc.com\/AI4Games\/AStarWeb.html\" target=\"_blank\">Here is an online version of an A-Star Pathfinder in Unity3D<\/a>. \u00a0<a href=\"http:\/\/www.blackicegamesnyc.com\/AI4Games\/GridAStar.zip\">Here is a link to the source<\/a>. \u00a0Please play with it and look at the source. \u00a0The source is close but not identical to the code in the book. \u00a0The code in the book was incomplete and wouldn&#8217;t run as is.<\/p>\n<p>I just updated the sandbox to include a variable &#8220;heuristic&#8221;. \u00a0In this case it is just a float that scales the distance calculation to the goal. \u00a0When it is zero A-Star is equivalent to Dijkstra. \u00a0Notice as the value gets higher the search spreads out less and searches fewer nodes. \u00a0However as it narrows it can return a non-optimal path. \u00a0But if you play long enough you can see that some non-optimal paths still look intelligent and plausible.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Here is an online version of an A-Star Pathfinder in Unity3D. \u00a0Here is a link to the source. \u00a0Please play with it and look at the source. \u00a0The source is close but not identical to the code in the book. \u00a0The code in the book was incomplete and wouldn&#8217;t run as is. I just updated [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-58","post","type-post","status-publish","format-standard","hentry","category-gameai10"],"_links":{"self":[{"href":"http:\/\/blog.blackicegamesnyc.com\/index.php?rest_route=\/wp\/v2\/posts\/58","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/blog.blackicegamesnyc.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/blog.blackicegamesnyc.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/blog.blackicegamesnyc.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/blog.blackicegamesnyc.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=58"}],"version-history":[{"count":5,"href":"http:\/\/blog.blackicegamesnyc.com\/index.php?rest_route=\/wp\/v2\/posts\/58\/revisions"}],"predecessor-version":[{"id":63,"href":"http:\/\/blog.blackicegamesnyc.com\/index.php?rest_route=\/wp\/v2\/posts\/58\/revisions\/63"}],"wp:attachment":[{"href":"http:\/\/blog.blackicegamesnyc.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=58"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blog.blackicegamesnyc.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=58"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blog.blackicegamesnyc.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=58"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}