# Alpha 11 Pathfinding broken?

**URL:** <https://discourse.stonehearth.net/t/alpha-11-pathfinding-broken/14672>\
**Category:** Previous Build Reports\
**Created:** [July 17, 2015, 5:33pm UTC](https://discourse.stonehearth.net/t/alpha-11-pathfinding-broken/14672 "2015-07-17T17:33:01Z")\
**Posts on this page:** 5\
**Page:** 1

<div class="post-metadata">

**Author:** ![groms](https://sea2.discourse-cdn.com/flex022/user_avatar/discourse.stonehearth.net/groms/32/44510_2.png) [@groms](https://discourse.stonehearth.net/u/groms)\
**Post date:** [July 17, 2015, 5:33pm UTC](https://discourse.stonehearth.net/t/alpha-11-pathfinding-broken/14672/1 "2015-07-17T17:33:01Z")

</div>

I did not see this in alpha 10 or I do not remember seeing this:

 ![](https://us1.discourse-cdn.com/flex022/uploads/stonehearth/original/3X/8/0/8053eb5b782c7e82fbe1b064e54b245a940418c8.jpg)  
My hearthlings walk the red line to my mine and the green back to the stockpile.

As you may see the walking way is kinda … you see 😛

Could this be related to [Mining with help of ladders](http://discourse.stonehearth.net/t/mining-with-help-of-ladders/14419) , that the little buggers do not find their way to the mining area?

---

<div class="post-metadata">

**Author:** ![Beatrice](https://sea2.discourse-cdn.com/flex022/user_avatar/discourse.stonehearth.net/beatrice/32/21134_2.png) [@Beatrice](https://discourse.stonehearth.net/u/Beatrice)\
**Post date:** [July 17, 2015, 6:55pm UTC](https://discourse.stonehearth.net/t/alpha-11-pathfinding-broken/14672/2 "2015-07-17T18:55:55Z")

</div>

Indeed, the pathfinding looks pretty odd but basically the hearthling first look for his target as if the world was a simple 2D plane then go straight to it. If he find an obstacle such a clift, he will look at the nearest way to go up or down. That’s why your initial green path point to your stockpile and your initial red path point to your mining zone.

I don’t think this is related to the bug described in the thread you point at.

---

<div class="post-metadata">

**Author:** ![coasterspaul](https://sea2.discourse-cdn.com/flex022/user_avatar/discourse.stonehearth.net/coasterspaul/32/47876_2.png) [@coasterspaul](https://discourse.stonehearth.net/u/coasterspaul)\
**Post date:** [July 18, 2015, 1:28am UTC](https://discourse.stonehearth.net/t/alpha-11-pathfinding-broken/14672/3 "2015-07-18T01:28:07Z")

</div>

Okay, Team Radiant, why’d you decide to go with the greedy best-first algorithm for pathfinding this time around?

---

<div class="post-metadata">

**Author:** ![Relyss](https://sea2.discourse-cdn.com/flex022/user_avatar/discourse.stonehearth.net/relyss/32/41785_2.png) [@Relyss](https://discourse.stonehearth.net/u/Relyss)\
**Post date:** [July 18, 2015, 9:13am UTC](https://discourse.stonehearth.net/t/alpha-11-pathfinding-broken/14672/4 "2015-07-18T09:13:01Z")

</div>

> [@coasterspaul](#):
>
> why’d you decide to go with the greedy best-first algorithm for pathfinding this time around?

Because from a performance POV, it’s better for your cpu? 😅 (or maybe for the AI)

And @groms, I’ve seen those pointless walks in other previous alphas too… And some of them were really useless, like going to the banner, turn around it, and return to the start point because the object to pick up was next to you 😑

I’m not sure how will they try to fix these situations… It’s due to the algorithm plus the randomness of your world, I can’t think of a way to force things here… 😕

Thanks for reporting anyway, since they are revisiting the pathfinding lately 😄

---

<div class="post-metadata">

**Author:** ![groms](https://sea2.discourse-cdn.com/flex022/user_avatar/discourse.stonehearth.net/groms/32/44510_2.png) [@groms](https://discourse.stonehearth.net/u/groms)\
**Post date:** [July 18, 2015, 11:22am UTC](https://discourse.stonehearth.net/t/alpha-11-pathfinding-broken/14672/5 "2015-07-18T11:22:01Z")

</div>

Yeah, creating a pathfinding AI with all the randomness and with all maybes … etc. and which is also performance friendly is … hmmmm … difficult(understatement).

Edit:  
Wow … why did I write patchfinding as topic name … don’t write stuff after beeing awake for 19 hours with work, driving(for hours) etc.