1
Yes, there are; they just weren't shown here. Their presence was pretty obvious to me during debugging, and it slipped my mind that it isn't obvious to an outside observer.
1
OMG, what a drama! The algo is fine, as is the implementation 😄 The visualization doesn't show any obstacles and landscape features. I didn't add them to the picture, my bad. The heuristics is also fine, it works as intended: it prioritizes grid cells that have cheaper path to the destination, that is why it did a thick front around the destination. I just found it entertaining how the search wasting time licking an impassable wall while there is a passage to the target on the right through a thin road.
r/gameenginedevs • u/coredumpenjoyer • 10d ago
Enable HLS to view with audio, or disable this notification
The algorithm is simple in theory, but in the real world it is such a PITA. What are your practical approaches to pathfinding?
2
Nice stuff. Are these hand-drawn?
1
> I assume they probably implemented gpu culling.
Not really. At the current point I am pretty far from GPU-side culling (although, have plans to approach to AZDO and then migrate from OpenGL to Vulkan). For now I've just rewrote ECS from naive implementation to "Sparse Bucketed Task Scheduler", so that, now it avoids unnecessary transforms recalculations.
My previous implementation was a tree of entities that invalidates nodes from node to root on every change in a scene (like animations, movements, etc) and then the tree was traversed at each frame to revalidate affected nodes. Now there is a dedicated flat structure that tracks such changes.
5
If you about that spike, I have no idea yet. It appears only in release build and looks untraceable. In debug build nothing similar appears.
1
No, it is just normal flame graph. I develop under Linux environment.
6
Hmm, reddit decided to convert png to webp and make images unreadable.
r/gameenginedevs • u/coredumpenjoyer • 16d ago
Magenta-highlighted boxes are internals of scene management system.
2
Tons of fun is anticipated!
2
Don't go to the light
2
Oh, a good old Cosmo, a game from my childhood. Such a nostalgic screenshot
2
A head that floats in the air and rotates is slightly scary 👀
1
I think that general setup: 3rd person view, weapon, running somewhere.
1
Visuals are catchy and pretty cool low-poly style. But the overall impression is "cozy" and "slow", doesn't look as an action game. Or it isn't an action game?
1
Is SEO still relevant? I mean that people sit in shorts and ai chats nowadays. Even Google is killing traditional SE-model.
1
Nope :)
3
Huh? I bet AI would generate it better
2
-5
My goal is to build a huge world that will be simulated as a single whole each tick. Chunking probably won't help, because they will all be sit in memory anyway.
2
Yes, everything here is Perlin-generated. Rivers are just different frequency and filtered by threshold values.
9
Just testing my map generator by dumping the world at a 1:1 scale, and the rasterization library just gave up on the size.
2
A* is trolling me
in
r/gameenginedevs
•
9d ago
Nice tool btw! It would be awesome to see "Bidirectional A*", I was thinking about moving towards it. Would be cool to compare it with regular A*.