Open Source A* Pathfinding Showcase

Help and Feedback Creations Feedback
,
#1

Hi Everyone.

This is a little learning experience I made yesterday. I made a grid with Roact and implemented a simple highlighting system and then added some pathfinding because that’s somewhat interesting.
I spent around 2 days working on and off and I feel pretty happy with the result! :slight_smile:

Anyways feel free to take a look at the game. I made it open source so you can feel free to take a look at the code.

If you see any bad practices or anything that can be improved I am happy to hear from you!

Link

Controls:

  • Right Click to highlight a group of tiles

  • Ctrl + Right Click to unhighlight a group of tiles

  • Q to set a start point

  • E to set an end point

  • Return/Enter to start pathfinding Note: Once it starts pathfinding, the algorithm won’t notice new updates to the grid

  • 1 to reset the grid

6 Likes
[CLOSED] UnknownParabellum | Experienced Scripter
#2

I have something that you might find interesting: Goal-Based Vector Field Pathfinding. Here is an article about it: Understanding Goal-Based Vector Field Pathfinding. I want to maybe try this in the future myself. The big advantage about this algorithm is that it works well with a lot of agents (perfect for zombie games for example).

1 Like
#3

Thanks, that is definitely an interesting approach to pathfinding. I’m going to keep this bookmarked for another project.

1 Like