{"id":3428,"date":"2014-11-16T02:14:13","date_gmt":"2014-11-15T23:14:13","guid":{"rendered":"http:\/\/unitycoder.com\/blog\/?p=3428"},"modified":"2014-12-05T00:03:40","modified_gmt":"2014-12-04T21:03:40","slug":"2d-a-pathfinding-wip","status":"publish","type":"post","link":"https:\/\/unitycoder.com\/blog\/2014\/11\/16\/2d-a-pathfinding-wip\/","title":{"rendered":"2D A* Pathfinding (wip 4)"},"content":{"rendered":"

\"AStar_2D_unity_1\"<\/p>\n

Didn’t find any simple 2D A* for Unity, so started converting\/modifying this
\n(Fast A-Star (2D) Implementation for C#<\/a> by Christoph Husse) into Unity to use with sprites on a 2D level\/map..<\/p>\n

Current progress:<\/strong>
\n– Basic A* grid works (using texture\/pixels grid)
\n– Automatically generate walkable grid area map using raycasts or predefined mask texture
\n– Make it work with sprites (as movement waypoints\/path)
\n– Needs automatic wall offset (keep distance from walls) : added for raycast version
\n– Recalculate grid on mouseclick (sets target position)
\n– Invidual AI bot movement (can set targets per bot)
\n– AI bot stuck flag (when gets stuck, set bool value)
\n– Mecanim animations for AI bot
\n– Invidual Agent controllers
\n– AI bot reachedTarget bool flag<\/p>\n

TODO:<\/strong>
\n– Option to disable diagonals (especially in low resolution grids)
\n– Needs automatic wall offset (keep distance from walls) : for texture mask version?
\n– Diagonal movement is faster than straight?
\n– Dynamic obstacles (recalculate path if dynamic collider at front? and doors? or just stop moving if enter door trigger area..)
\n– Chase player + Run away from player
\n– Path smoothing & smoother movement
\n– Path optimization? (grid causes jagged movement (going from cell center to another cell center)
\n– AI Agent flocking or collision avoidance (to that they wont all stack together..)
\n– AI bot should give up trying to reach target if stuck for a certain time?
\n– Problem: rigidbody2D.MovePosition() gets sometimes stuck on walls\/objects..<\/p>\n

—<\/p>\n

Webplayer:<\/strong>
\nhttp:\/\/unitycoder.com\/upload\/demos\/2DAStarPathFinding\/<\/a> (V1)
\nhttp:\/\/unitycoder.com\/upload\/demos\/2DAStarPathFinding2\/<\/a> (V2)
\nhttp:\/\/unitycoder.com\/upload\/demos\/2DAStarPathFinding3\/<\/a> (v3)
\nhttp:\/\/unitycoder.com\/upload\/demos\/2DAStarPathFinding4\/<\/a> (v4)<\/p>\n

—<\/p>\n

Image#2:<\/strong> Using custom obstacle texture<\/p>\n

\"AStar_2D_unity_2\"<\/p>\n

—<\/p>\n

Image#3:<\/strong> Raycast scanned obstacle map (with adjustable wall avoid radius, thats why some cells are marked red near walls)<\/p>\n

\"AStar_2D_unity_generated_obstacle_map\"<\/a><click to view<\/p>\n

—<\/p>\n

Image#4:<\/strong> Sprite following the path (see webplayer v2)
\n\"AStar_2D_pathfinding_sprites\"<\/a><\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Didn’t find any simple 2D A* for Unity, so started converting\/modifying this (Fast A-Star (2D) Implementation for C# by Christoph Husse) into Unity to use with sprites on a 2D level\/map.. Current progress: – Basic A* grid works (using texture\/pixels grid) – Automatically generate walkable […]<\/p>\n","protected":false},"author":1,"featured_media":3443,"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_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[4,3],"tags":[65,678,474,475,679],"class_list":["post-3428","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-demos","category-unity3d","tag-2d","tag-a","tag-astar","tag-pathfinder","tag-pathfinding"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2014\/11\/AStar_2D_pathfinding_sprites.jpg?fit=960%2C600&ssl=1","jetpack_shortlink":"https:\/\/wp.me\/p1KTaT-Ti","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/3428","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/comments?post=3428"}],"version-history":[{"count":19,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/3428\/revisions"}],"predecessor-version":[{"id":3471,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/3428\/revisions\/3471"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/media\/3443"}],"wp:attachment":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/media?parent=3428"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/categories?post=3428"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/tags?post=3428"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}