How to make a custom pathfinder?

[ElectrifyThunder]

Hello, I’m trying to create a NPC that wanders in a building, but I don’t want to use Roblox’s standard Pathfinder Service, since it’ll just get stuck in between walls, or can’t find the exit when it’s too far away with obstacles in the way. I understand I could just use modifiers, but I think that’s excessive? I was suggested to use A* or djikstra’s pathfinding, but I’m unsure how to implement that onto Roblox?
The closest I was able to find was a pseudocode list for it here, but I never read pseudocode before, so I don’t understand it that much. A* Pathfinding
I’ll appreciate any advice on this.

[Reditect]

A* Method For Pathfinding

Roblox already uses A* pathfinding, more specifically, they use an improved version called “Hybrid A* Pathfinding”: Today we have built-in pathfinding on Roblox based on A* search to make it easier for creators to automate agents in an experience. However, A* search does not take into account the steering angle of the agent, which can be problematic as agents such as cars cannot immediately turn at large angles. Vivian Jiang (Cornell ‘22, my alma mater - Go Big Red!) used Hybrid A* Search, whi…

[ElectrifyThunder]

Like I said, it’s pretty buggy… I have to place modifiers all over the building for it to even work?

[Reditect]

My point was 1. To clear up what Roblox has and 2. Tell you to search the forum.

Here’s one I found:

SimplePath - Pathfinding Module

[banner] SimplePath is an open-source pathfinding module that gives you the ability to quickly create a pathfinding script for humanoids and non-humanoids with just a few lines of code. Pathfinding is done using Roblox’s PathfindingService. This module works by using a “repetitive” approach to pathfinding. The pathfinding agent moves a more efficient path when computed repetitively instead of just once. Part of the reason why is because computing the path once doesn’t guarantee that the agen…

To find more:
Use the search button at the top right of this forum. Search “pathfinding” in the title, and in the #resources:community-resources category. There are a plethora of pathfinding resources

All community resources should be open source. Use them to learn/use.