{"id":3732,"date":"2026-05-31T16:06:37","date_gmt":"2026-05-31T13:06:37","guid":{"rendered":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/"},"modified":"2026-05-31T16:06:37","modified_gmt":"2026-05-31T13:06:37","slug":"a-star-pathfinding","status":"publish","type":"mod","link":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/","title":{"rendered":"A* Pathfinding"},"content":{"rendered":"<p>Please also contribute to this project. I don&#8217;t have infinite time on my hands \ud83e\udd7a<\/p>\n<p>## \u2705 Features<br \/>\n&#8211; Function to find the path to a destination<\/p>\n<p>## \ud83d\udcd6 Usage<br \/>\nCall the `astar:_` function and use the remaining markers tagged `astar` to guide anything<br \/>\nThe starting position of the path will be located at the current entity, with the end position being the current position in the context<br \/>\nE.g. `execute as @s at @p[distance=1..] run function astar:_`<br \/>\nNote that floating destinations &#038; unreached targets will result in failure<\/p>\n<p>I recommend setting the `maxCommandChainLength` gamerule high enough for your terrain, or restrict the path to a maximum of ~10 blocks \u2014 otherwise, temporary markers may stay once the limit is reached<\/p>\n<p>### Config<br \/>\nThe configuration is stored in the `astar.config` scoreboard objective.<br \/>\n`scoreboard players set maxDistance astar.config <maxDistance>` \u2014 **default: 100 (10 blocks)** \u2014 max distance the pathfinder may travel till finalizing the path.<br \/>\n`scoreboard players set maxStepHeight astar.config <maxStepHeight>` \u2014 **default: 1** \u2014 how many blocks it may walk up at once.<br \/>\n`scoreboard players set maxFallDistance astar.config &#8211;<maxFallDistance>` \u2014 **default: -3** \u2014 **negative value**, how many blocks it may fall each step.<br \/>\nTo avoid conflicts with others&#8217; usage, run `function astar:default_config` or `scoreboard players reset * astar.config` before your logic<br \/>\n### Block Tags<br \/>\n`#astar:climbable` \u2014 climbable<br \/>\n`#astar:obstructs_floor` \u2014 traversable, no descent<br \/>\n`#astar:impassable_floor` \u2014 impassable floor<br \/>\n`#astar:impassable_wall` \u2014 impassable wall<\/p>\n<p>### Penalty Block Tags<br \/>\n`#astar:penalty\/damage` 160 \u2014 nearby<br \/>\n`#astar:penalty\/danger` 80 \u2014 nearby<br \/>\n`#astar:penalty\/disliked` 80<\/p>\n<p>You may add a function to the `#astar:eval_node` tag to modify costs \u2014 `return <any>` results in only `impassable` being effective<br \/>\n\u2014 impassable via `kill @s` \u2014 add\/remove cost via `scoreboard players add\/remove @s astar.f <amount>`<br \/>\n#### Penalties increase the cost of a path segment, so the algorithm prefers other routes.<\/p>\n<p>### Example code<br \/>\n&#8220;`<br \/>\n#code:loop.mcfunction:<\/p>\n<p>data modify storage code:pathfinding points append from entity @s Pos<br \/>\nkill @s<br \/>\nexecute as @n[type=marker,tag=astar] at @s run function code:loop<\/p>\n<p>#code:main.mcfunction:<\/p>\n<p>execute store success score found my_score at @n[tag=target] if function astar:_ as @n[type=marker,tag=astar,sort=furthest] at @s run function code:loop<br \/>\nexecute unless score found my_score matches 1 run function code:set_direct_target # Walk directly towards target if no path is found<br \/>\n&#8220;`<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Minecraft Pathfinder for Entities<\/p>\n","protected":false},"featured_media":3733,"template":"","meta":{"_minecraft_slug":"a-star-pathfinding","_minecraft_project_id":"ZGCLrYdr","_minecraft_author":"CJDev","_minecraft_license":"GPL-3.0-only","_minecraft_downloads":1316,"_minecraft_follows":12,"_minecraft_client_side":"unsupported","_minecraft_server_side":"required","_minecraft_storage_type":"zip","_minecraft_archive_name":"a-star-pathfinding.zip","_minecraft_size_bytes":603950,"_minecraft_version_count":28,"_minecraft_updated_at":"2026-05-16T04:24:39.126939Z","_minecraft_date_created":"2025-09-15T00:12:01.750048Z","_minecraft_date_modified":"2026-04-16T20:39:17.759158Z","_minecraft_project_url":"https:\/\/modrinth.com\/mod\/a-star-pathfinding","_minecraft_icon_attachment_id":3733,"_minecraft_imported_at":"2026-05-31T13:06:38+00:00","_minecraft_import_hash":"2633a561e99fd182f368471b39f7dca9","_minecraft_versions":"","_minecraft_links":"","_minecraft_gallery":"","_minecraft_api_metadata":""},"mod_category":[84,97,104,873,137,158,90,98],"mod_loader":[86,99,106,160,100],"minecraft_version":[62,95,96,154,155,108,37,40,41,73,71,72,74,38,78,79,80,81,82,796,797,798,799,800,152,153,63,64,65,66,67,68,69,70,75,76,77,788,162,789,790,791,792,793,794,795,83,827,816,825,826,817,818,819,820,821,822,823,824,167,163,837,838],"class_list":["post-3732","mod","type-mod","status-publish","has-post-thumbnail","hentry","mod_category-datapack","mod_category-fabric","mod_category-forge","mod_category-library","mod_category-mobs","mod_category-neoforge","mod_category-optimization","mod_category-quilt","mod_loader-datapack","mod_loader-fabric","mod_loader-forge","mod_loader-neoforge","mod_loader-quilt","minecraft_version-1-21","minecraft_version-1-21-pre1","minecraft_version-1-21-pre2","minecraft_version-1-21-pre3","minecraft_version-1-21-pre4","minecraft_version-1-21-rc1","minecraft_version-1-21-1","minecraft_version-1-21-10","minecraft_version-1-21-11","minecraft_version-1-21-2","minecraft_version-1-21-2-pre1","minecraft_version-1-21-2-pre2","minecraft_version-1-21-3","minecraft_version-1-21-4","minecraft_version-1-21-5","minecraft_version-1-21-6","minecraft_version-1-21-7","minecraft_version-1-21-8","minecraft_version-1-21-9","minecraft_version-1-21-9-pre1","minecraft_version-1-21-9-pre2","minecraft_version-1-21-9-pre3","minecraft_version-1-21-9-pre4","minecraft_version-1-21-9-rc1","minecraft_version-24w21a","minecraft_version-24w21b","minecraft_version-24w33a","minecraft_version-24w34a","minecraft_version-24w35a","minecraft_version-24w36a","minecraft_version-24w37a","minecraft_version-24w38a","minecraft_version-24w39a","minecraft_version-24w40a","minecraft_version-24w44a","minecraft_version-24w45a","minecraft_version-24w46a","minecraft_version-25w31a","minecraft_version-25w32a","minecraft_version-25w33a","minecraft_version-25w34a","minecraft_version-25w34b","minecraft_version-25w35a","minecraft_version-25w36a","minecraft_version-25w36b","minecraft_version-25w37a","minecraft_version-26-1","minecraft_version-26-1-pre-1","minecraft_version-26-1-snapshot-1","minecraft_version-26-1-snapshot-10","minecraft_version-26-1-snapshot-11","minecraft_version-26-1-snapshot-2","minecraft_version-26-1-snapshot-3","minecraft_version-26-1-snapshot-4","minecraft_version-26-1-snapshot-5","minecraft_version-26-1-snapshot-6","minecraft_version-26-1-snapshot-7","minecraft_version-26-1-snapshot-8","minecraft_version-26-1-snapshot-9","minecraft_version-26-1-1","minecraft_version-26-1-2","minecraft_version-26-2-snapshot-2","minecraft_version-26-2-snapshot-3"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.6 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>A* Pathfinding - Minecraft<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"A* Pathfinding - Minecraft\" \/>\n<meta property=\"og:description\" content=\"Minecraft Pathfinder for Entities\" \/>\n<meta property=\"og:url\" content=\"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/\" \/>\n<meta property=\"og:site_name\" content=\"Minecraft\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/mods\\\/a-star-pathfinding\\\/\",\"url\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/mods\\\/a-star-pathfinding\\\/\",\"name\":\"A* Pathfinding - Minecraft\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/mods\\\/a-star-pathfinding\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/mods\\\/a-star-pathfinding\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/wp-content\\\/uploads\\\/2026\\\/05\\\/a-star-pathfinding-icon-4fdcb837aaf1b048d831f2c1a414293884867732.png\",\"datePublished\":\"2026-05-31T13:06:37+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/mods\\\/a-star-pathfinding\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/mods\\\/a-star-pathfinding\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/mods\\\/a-star-pathfinding\\\/#primaryimage\",\"url\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/wp-content\\\/uploads\\\/2026\\\/05\\\/a-star-pathfinding-icon-4fdcb837aaf1b048d831f2c1a414293884867732.png\",\"contentUrl\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/wp-content\\\/uploads\\\/2026\\\/05\\\/a-star-pathfinding-icon-4fdcb837aaf1b048d831f2c1a414293884867732.png\",\"width\":128,\"height\":128},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/mods\\\/a-star-pathfinding\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Mods\",\"item\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/mods\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"A* Pathfinding\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/#website\",\"url\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/\",\"name\":\"Minecraft\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/vpesports.com\\\/minecraft\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"A* Pathfinding - Minecraft","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/","og_locale":"en_US","og_type":"article","og_title":"A* Pathfinding - Minecraft","og_description":"Minecraft Pathfinder for Entities","og_url":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/","og_site_name":"Minecraft","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/","url":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/","name":"A* Pathfinding - Minecraft","isPartOf":{"@id":"https:\/\/vpesports.com\/minecraft\/#website"},"primaryImageOfPage":{"@id":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/#primaryimage"},"image":{"@id":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/#primaryimage"},"thumbnailUrl":"https:\/\/vpesports.com\/minecraft\/wp-content\/uploads\/2026\/05\/a-star-pathfinding-icon-4fdcb837aaf1b048d831f2c1a414293884867732.png","datePublished":"2026-05-31T13:06:37+00:00","breadcrumb":{"@id":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/#primaryimage","url":"https:\/\/vpesports.com\/minecraft\/wp-content\/uploads\/2026\/05\/a-star-pathfinding-icon-4fdcb837aaf1b048d831f2c1a414293884867732.png","contentUrl":"https:\/\/vpesports.com\/minecraft\/wp-content\/uploads\/2026\/05\/a-star-pathfinding-icon-4fdcb837aaf1b048d831f2c1a414293884867732.png","width":128,"height":128},{"@type":"BreadcrumbList","@id":"https:\/\/vpesports.com\/minecraft\/mods\/a-star-pathfinding\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/vpesports.com\/minecraft\/"},{"@type":"ListItem","position":2,"name":"Mods","item":"https:\/\/vpesports.com\/minecraft\/mods\/"},{"@type":"ListItem","position":3,"name":"A* Pathfinding"}]},{"@type":"WebSite","@id":"https:\/\/vpesports.com\/minecraft\/#website","url":"https:\/\/vpesports.com\/minecraft\/","name":"Minecraft","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/vpesports.com\/minecraft\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/vpesports.com\/minecraft\/wp-json\/wp\/v2\/mod\/3732","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/vpesports.com\/minecraft\/wp-json\/wp\/v2\/mod"}],"about":[{"href":"https:\/\/vpesports.com\/minecraft\/wp-json\/wp\/v2\/types\/mod"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/vpesports.com\/minecraft\/wp-json\/wp\/v2\/media\/3733"}],"wp:attachment":[{"href":"https:\/\/vpesports.com\/minecraft\/wp-json\/wp\/v2\/media?parent=3732"}],"wp:term":[{"taxonomy":"mod_category","embeddable":true,"href":"https:\/\/vpesports.com\/minecraft\/wp-json\/wp\/v2\/mod_category?post=3732"},{"taxonomy":"mod_loader","embeddable":true,"href":"https:\/\/vpesports.com\/minecraft\/wp-json\/wp\/v2\/mod_loader?post=3732"},{"taxonomy":"minecraft_version","embeddable":true,"href":"https:\/\/vpesports.com\/minecraft\/wp-json\/wp\/v2\/minecraft_version?post=3732"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}