#pathfinding

[agatedragongames]

Pathfinding Snake AI

Red snake AI using pathfinding, field of view and line of sight to navigate a maze to find food. The snake comes from a game called 'Agate Dragon Snake'.

Longer version on YouTube:

[attemptsupon]

Ive Seen Gardens

"it ain't what you bring it's where you stand" -wisdom of the Cube

what i've learned is what i give a place to see things from

what i say is what ive heard repeating like a song

i love the way the old man pine drops heavy to the ground

ive seen fire getting built roots close underground

under every starry cloud small groups gather round

im telling you ive seen it from where i am its clear

this is it, its what ive found. i love the lucerne bent and sweet

i love the river's tone aloud every branch, the rain in sheets

ive seen ways through every forest. exactly where to place your feet

yet i couldn't see the garden among the wild worthy weeds

but now i see before me hunger's answer to my greed

[bytetrending]

Multi-agent Path Finding in Continuous Environments

Imagine coordinating multiple robots or vehicles navigating complex environments! This article explores Multi-Agent Path Finding (MAPF) – the challenge of finding paths for groups of agents without collisions. It details sampling-based algorithms like RRT and how they create smooth, adaptable solutions for continuous environments. Multi-agent path finding describes a problem where we have a group…

Multi-agent Path Finding in Continuous Environments

[clara432]

[cossachka-offical]

Okay so.

This is too cool to be made up.

There are ants. In the house. Mostly just around. Sometimes they find their way to our food.

Someone left an uncovered bowl of sweet sugary syrupy jam out on the table, overnight. An ant stumbled upon it. so obviously it tracked back home, telling all it's friends about it and msrking the path.

Now every time an ant went there and picked some of it up and went back they would reinforce the marking which leads to more ants following the path, more marking. Until there's no food left. Which happened by my divine hand, i took it, i tried to remove as many ants as i could from the bowl itself and then put it in the fridge. But now there was a different problem.

See, the marked path didn't seize, and neither dod the ants. I swiped away the ones already there, but new pnes came. They didn't find anything, so they were running around all confused. I pondered it. I gazed. And what i found was a sparse line of ants going up, not down, since there was no food to return with, the table leg. First i tried to wet my finger with saliva and wipe it away that way. But the ants still found their way. So i went to get a sponge. I soaped it a bit, and used that to wipe away a wide area of potential side paths.

Then i removed the ants that have climbed up as i was doing that. And since then only one was witnessed. Seems i missed it initially.

Oh, nope. They managed to push through the soaped area, and find the rest of the path, and mark the missing part anew, while i weren't looking...

Gotta do that again! More rigorously this time!

[agatedragongames]

Pathfinder Performance Test

Testing the performance of four different pathfinding algorithms. To find out which one is the fastest, which one generates the best path and which one explores the least nodes.

Pathfinder Performance Test

This post will compare the performance of the four pathfinding algorithms we coded in previous tutorials. We will look at each algorithm and

[bloodbonnieking]