{"id":67,"date":"2012-05-29T14:28:43","date_gmt":"2012-05-29T14:28:43","guid":{"rendered":"http:\/\/users.aber.ac.uk\/tis4\/wordpress\/?p=67"},"modified":"2013-02-03T12:00:43","modified_gmt":"2013-02-03T12:00:43","slug":"pathfinding","status":"publish","type":"post","link":"https:\/\/tstableford.co.uk\/wordpress\/?p=67","title":{"rendered":"Pathfinding"},"content":{"rendered":"<p>The files below are an original attempt at making a 2d tile based game, however I decided to scrap this project realizing many flaws in my design. If I was to try again I would use a game library probably lwjgl, and I would also plan it better.<\/p>\n<p>However, recently I decided to revive this project in a small way because I decided it was a good platform to test path finding. The algorithm I decided to was was Dijkstra&#8217;s algorithm where the starting point is the NPC and the end point is the player. The controls are WASD to move and U to go to the player.<\/p>\n<p>Runnable jar: <a title=\"http:\/\/tstableford.co.uk\/downloads\/pathfinding.jar\" href=\"http:\/\/tstableford.co.uk\/downloads\/pathfinding.jar\">http:\/\/tstableford.co.uk\/downloads\/pathfinding.jar<\/a><br \/>\nSource: <a title=\"http:\/\/tstableford.co.uk\/downloads\/pathfindingsrc.zip\" href=\"http:\/\/tstableford.co.uk\/downloads\/pathfindingsrc.zip\">http:\/\/tstableford.co.uk\/downloads\/pathfindingsrc.zip<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>The files below are an original attempt at making a 2d tile based game, however I decided to scrap this project realizing many flaws in my design. If I was to try again I would use a game library probably lwjgl, and I would also plan it better. However, recently I decided to revive this [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[4],"tags":[],"_links":{"self":[{"href":"https:\/\/tstableford.co.uk\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/67"}],"collection":[{"href":"https:\/\/tstableford.co.uk\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/tstableford.co.uk\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/tstableford.co.uk\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/tstableford.co.uk\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=67"}],"version-history":[{"count":2,"href":"https:\/\/tstableford.co.uk\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/67\/revisions"}],"predecessor-version":[{"id":146,"href":"https:\/\/tstableford.co.uk\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/67\/revisions\/146"}],"wp:attachment":[{"href":"https:\/\/tstableford.co.uk\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=67"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/tstableford.co.uk\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=67"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/tstableford.co.uk\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=67"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}