A* Pathfinding implementation

Post reply

❤Follow Topic(6)

0 favourites

7 posts

From the Asset Store

Pathfinding AI

$2 USD

80% off

Units do not overlap each other and use different ways if there are several free ways.

paradine

- Loregret
- - Joined 9 Aug, 2013
  - 2 topics • 5 posts
- 2
- 13 Jul, 2022
- Quote
Hi Folks! I've made my own implementation of A* pathfinding using only Construct 3 events (no scripting).

* Github Page https://github.com/Loregret/construct3-astar-pathfinding

* Get project file https://github.com/Loregret/construct3-astar-pathfinding/releases/download/english/astar.c3p
Tagged:

pathfinding
template
- eleanorjmorel
- - Joined 7 May, 2020
  - 24 topics • 417 posts
- -2
- 13 Jul, 2022
- Quote
the performance is absolutely horrid but it works let'S goooooooooooo!!! Good job !!!! AWesome !!! well done !!!
Try Construct 3

Develop games in your browser. Powerful, performant & highly capable.
Try Now Construct 3 users don't see these ads
- alextro
- - Joined 22 Feb, 2012
  - 36 topics • 1,614 posts
- 1
- 14 Jul, 2022
- Quote
I never get enough about astar or flood-fill. This one add my thirst.
- Ashley Construct Team Founder
- Moderator
- - Joined 21 May, 2007
  - 669 topics • 30,400 posts
- 1
- 14 Jul, 2022
- Quote
Just so you know, the built-in Pathfinding behavior uses A* and can run multiple pathfinding jobs in parallel, which is super fast.
- winkr7
- - Joined 23 Oct, 2014
  - 86 topics • 574 posts
- 1
- 14 Jul, 2022
- Quote
could you do this based on hexes rather than squares?
- Loregret
- - Joined 9 Aug, 2013
  - 2 topics • 5 posts
- 1
- 15 Jul, 2022
- Quote
could you do this based on hexes rather than squares?

I don't have time for that now, sorry. Maybe in the future.
- Loregret
- - Joined 9 Aug, 2013
  - 2 topics • 5 posts
- 1
- 15 Jul, 2022
- Quote
Just so you know, the built-in Pathfinding behavior uses A* and can run multiple pathfinding jobs in parallel, which is super fast.

Yeah, I know. Just wanted to implement A* myself, using events only.

Also, I had troubles in my previous projects trying to understand how to use Construct's Pathfinding in turn-based games.