That dummy following you in default pose and and catching up to you is creepier than any other horror game I've seen bro ๐
Computer Scientist here! Roblox's pathfinding service uses an oversimplified version of the A-star graph traversal algorithm, this limits developers from setting custom thresholds for the heuristic function of the algorithm, which differs from game to game, i.e in a 2d static game, its probably best to set h(n) = 0, which is basically a standard dijkstra algorithm to minimize complexity and lag. And in more complicated games with dynamic objects, setting it to a higher value may be better to increase accuracy and so on. But again it's hard for roblox to classify what kind of game the developers are making, and that it is clear that Roblox prioritises user-friendliness over performance / accuracy. But maybe in the future they will use an RL approach to graph traversal instead!
thanks a lot im working on a horror game and this made the monster 10+ iq
A* + Octrees is one of the most efficient pathfinding algorithms for server side processing
ive been trying to make a zombie ai too for about 3 weeks. Ive finally hit the spot on where it wont lag, and i can make tons of zombies :D
Pathfinding has awlays been one of the most difficult things when making games
If pathfinding is something annoying to deal with, then you need more visits to the libary
Bro is helping the mobs ๐ Mobs taking note ๐
as someone who been spending a embarrassing amount of years trying to learn basic programming so i can finally make a script and failed (cus i still know nothing or understand anything). that last image that has taken him 2 weeks scares me.
Back in the day, if the distance between a targeted player and the targeting NPC got a little wide, I would make the NPC jump in case of obstacles. If the distance still grew, I would just teleport the NPC closer lol
Pathfinding is good as unlike normal run to the nearest player it wont run into walls and you can chose what it can touch and what it cannot
4:13 I HEARD TWICE THATS ALL I WANNA SAY STAN TWICE BYE EXPLODES
The thing following you is unsettling. Youโre being chased.
a horror game where the monster walks the same speed as you but still gains on you due to finding a better path than you by using prediction and such would be amazing
Pathfinding took me almost a literal month of searching for fixes online ๐ญ
can we use dijsktra algorithm?
the time that dummy catches you, is the time you get kicked from the game
Random guess (do not try this it prob dint work) the code is: Follow player
Esto ya es mรกs avanzado que el sistema de npc del Blox
@CritDEV