{"assets":[],"author_link":"author\/ioquatix\/","author_name":"ioquatix","cat":"LD #24","categories":["LD #24"],"comments":[],"epoch":1345969560,"event":"LD24","likes":4,"metadata":{"p_key":"77947","p_author":"ioquatix","p_authorkey":"0","p_urlkey":"286957","p_title":"Tileshift \u2013 A* Manhattan Distance vs Euclidean Distance","p_cat":"LD #24","p_event":"LD24","p_time":"1345969560","p_likes":"4","p_comments":"0","p_status":"WAYBACK","us_key":null,"us_name":null,"us_username":null,"event_start":"1345766400","event_key":"12","event_name":"LD24"},"source_url":"2012\/08\/26\/tileshift-a-manhattan-distance-vs-euclidean-distance\/","text":"<p>Hi,<\/p>\n<p>Just having a bit of fun with my visualisation. Here is Manhattan distance as the cost function:<\/p>\n<p><a href=\"http:\/\/www.ludumdare.com\/compo\/2012\/08\/26\/tileshift-a-manhattan-distance-vs-euclidean-distance\/manhattan-distance\/\" rel=\"attachment wp-att-170646\"><img alt=\"\" class=\"aligncenter size-full wp-image-170646\" height=\"479\" src=\"http:\/\/www.ludumdare.com\/compo\/wp-content\/uploads\/2012\/08\/Manhattan-Distance.png\" width=\"814\"\/><\/a><\/p>\n<p>Here is Euclidean distance as the cost function:<\/p>\n<p><a href=\"http:\/\/www.ludumdare.com\/compo\/2012\/08\/26\/tileshift-a-manhattan-distance-vs-euclidean-distance\/euclidean-distance\/\" rel=\"attachment wp-att-170649\"><img alt=\"\" class=\"aligncenter size-full wp-image-170649\" height=\"479\" src=\"http:\/\/www.ludumdare.com\/compo\/wp-content\/uploads\/2012\/08\/Euclidean-Distance.png\" width=\"815\"\/><\/a><\/p>\n<p>I also found a bug, my estimate was not <a href=\"http:\/\/en.wikipedia.org\/wiki\/Admissible_heuristic\">admissible<\/a>. I\u2019m still trying out various combinations of cost function weights to get a good result\u2026 its complicated =)<\/p>\n<p>\u00a0<\/p>\n<p>\u00a0<\/p>","time":"August 26th, 2012 8:26 am","title":"Tileshift \u2013 A* Manhattan Distance vs Euclidean Distance","title_was_empty":false}