🎉 Celebrating 25 Years of GameDev.net! 🎉
Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!
Latest Pathfinding Activity
@frob I have used the navigation system before but I am not sure how I can use it for the two lanes and possibly more in the future. I'm also not sure how I would use the nav mesh to show road markings to show the right way to the destination (which is my main priority). I'll experiment with the na…
Aressera said:
How do you determine what navmesh polygon the agent is within when it spawns?
I link the spawn point to the navmesh, all done offline \:D/
Aressera said:
Roadmaps can be generated dynamically and incrementally at runtime as the agent navigates the space, which is a major advantage for pr…
Bad design and needed to simplify the problem I'll post my solution shortly.
UPDATE:
My new solution basically checks a pathing array against the collision map, and returns true or false, accordingly. Here it is if anyone is interested.
https://gist.github.com/Langerz82/32a9707b83bfd03dd5b041ab1f2309c…
https://i.imgur.com/x7hCtS8.png
(image: small yellow squares are lane nodes, small green squares are edge nodes, large blue squares are intersection nodes, large yellow squares are pseudo intersection nodes, pointing to the main node. Pixel width colored lines show edge connects, but not lane connec…
I have never implemented funnel and don't know how it works, but you can always make the mesh locally flat.
To do this around an edge, you rotate the two triangles around this edge so they preserve their angles and area, but lie on the same plane.
To do it around a vertex, you sum up the adjacent tri…
@LorenzoGatti Yep, I am now thoroughly looking at starcraft 2 steering implementation. I am missing some key behaviours like planning and arriving.
Yeah, I can give you some pointers on A* pathfinding.
But in the video you linked, the battlefield is completely open, no fixed obstacles at all. Is that true for the whole game? In that case A* might be overkill, and I would go more for the approach @TheBlackRattle is advocating. So basically make …
I've been adding more features in the past days
- Make it work with touch / mobile
- Tool tips on all the options to explain them
- A “greedy” option that makes the heuristic stronger: faster pathfinding at the cost of sub-optimal paths.
The tooltips are the bare minimum explanation - to explain all the opti…
I've found an even shorter path! https://imgur.com/a/jA1n5z7 (This is the same graph and algorithm as in my second image in the original post, but I fixed a bug in my Dijkstra's)
Unfortunately, because of my graph construction, this is the best I can do.
If I really wanted to find an even better pa…
Of Source Code, more pathfinding, stamina and more!
It all started with a simple checklist, which I put together for the next update:
- Fix glitching cursor; and disable input while minigame is active
- Add 3D movement
- Fix wall pathfinding/glitching
- Add dash/roll option to mouse (ctrl+mouse movement)
- Re-impl…
Well . . . This past month was quite the interesting: First, shortly after my last entry, I discovered that by removing a chuck of the climbing system, it made it work much better and faster. So that was a thing. However, the elephant in the room was the idea of creating an …
It is very casual and tries to explain on an abstract, yet down to earth level. No code. It covers pathfinding in general and then moves on to explain HPA, which can increase pathfinding speed by many orders of magnitudes. I hope it's of use for someone out there.
On 11/8/2019 at 7:40 PM, IADaveMark said:Didn't have time to read all the above responses, but a common use in many types of games is combining pathfinding and steering. With pathfinding, you are figuring your way through a world of fixed objects. Steering helps you avoid dynami…
Thanks for the detailed update ? It's always nice when people report back and share their results in threads like this. (If nothing else, it can be helpful to future readers, as you note.)
Alternatives are influence maps:
https://forum.unity.com/threads/ai-influence-maps.145368/
http://gameschoolgems.blogspot.com/2009/12/influence-maps-i.html
Influence maps with pathfinders:
https://www.hindawi.com/journals/ijcgt/2018/5184605/
https://www.cs.rutgers.edu/~mk1353/projects-constr…
On 8/20/2019 at 8:08 PM, Lucrecious said:Not really sure why the other devs are talking about image processing or influence maps - seems like overkill for what OP wants to do.
Because that's what OP said:
On 7/20/2019 at 6:04 PM, Jackrin said:Hi gu…
Above the usual tropes of having good design, character, specialty and synergy, thought I'd add some [basic] special cases to the mix:
A search term you could try is 'pathfinding string pulling'. Searching for this term via Google images, for example, led me to this thread:
https://stackoverflow.com/questions/33464917/whats-the-name-of-this-path-finding-algorithm
I imagine you can find other info as well.
A possible…
It seems I fixed the weird behavior by subtracting the distance between the evaluated tile and the start tile to the tile cost function:
consideredAttachedPointWeigh[i] = (evaluatedPoint).ManhattanDistance(goal) * 2 …
Hello GameDev
In this blog I'll be covering
- development life-cycle thus far
- provide an update on dynamic structures
- introduce scripted events.
Development life-cycle
I think the time has come at last. What time is that exactly? Well let me explain...
A couple months back I …
For each tile, the flow field needs only 2 bits (go up/down/left/right), or 3 bits if allowing diagonal moves (4 additional directions). 1 MB of flow field (2^28 bits) should suffice for 2^25 map cells, e.g. 4096 by 8192.
In case you also need the distance to the target (e.g. for some AI dec…
It's probably working correctly. If max velocity is 1.5 pixels per frame, and the objects are several hundred pixels apart, then it will indeed take several hundred frames to get there. And since the target will have moved several hundred pixels during that time, you should aim several hundred p…
Subscribe to our subreddit to get all the updates from the team!
IntroductionIn our 3D game (miimii1205), we use a dynamically created navigation mesh to navigate onto a procedurally generated terrain. To do so, only the A* and string pulling algorithms wer…
This week I was primarily focused on creating updated turret models to fit the new game style I chose. I changed the ground asphalt color to a lighter one so it wouldn't overshadow the turrets. I also fixed some bugs related to rockets' smoke trails. Other than that, there's really…
So the game I'm working on is going to use rooms that are connected to each other by little holes, creating something somehow similar to "Binding of Isaac", but with organic room disposition rather than rooms placed on a grid with specific dimensions.
To do this, I needed to search for a goo…
O sorry. Forgot to mention. It's on https://github.com/patsonluk/airline
Just wrapped up organising the code.
Originally when I set out to program this project I had the idea that would-be followers of my efforts could just copy and paste quick little bits to the base files from my Introduction to Three.js post. However, I'm not that organise and don't have the …
Hello GameDev,
During my efforts to accomplish the last robust challenge of mine
I discovered a new way, for me, to speed up the processing time to achieve much faster path-finding results.
About the technique:
I created continues node loops,
Every node has information about the…
I recently worked on a path-finding algorithm used to move an AI agent into an organically generated dungeon.
It's not an easy task but because I've already worked on Team Fortress 2 cards in the past, I already knew navigation meshes (navmesh) and their capabilities.
Why Not Waypoints? …I recently worked on a path-finding algorithm used to move an AI agent into an organically generated dungeon.
It's not an easy task but because I've already worked on Team Fortress 2 cards i…
Hello GameDev,
This entry is going to be a big one for me, and it's going to cover a lot. What I plan to cover on my recent development journey is the following:
1 - Goal of this Blog entry.
2 - Lessons learned using Node.js for development and testing as opposed to Chrome console.…
Just released another version of DRTS.
You can play it at https://distilledgames.itch.io/distilled-rts
Picking MapsI improved the UI to preview maps before starting to play with bots. Now it is easier to find a map you like and see what you are getting into before starting the gam…