how did you do it please ?

when you go for the shortest distance from point A to B but it takes an hour longer

I would love to see this effect in Google maps

beautiful

Would LOVE to see this on a video game map like GTA V

How fast does this happen

In reality you will start A* from both sides as this will dramatically reduce the search space.

It's like neurons studied under a microscope reaching out for other neurons to connect to

I could (and would) watch a lot of these.

Ok it's worked, but I dont believe.

Visualization > Algorithm

A* is the first algorithm to learn AI.

Those are some shit heuristics mate.

imo it should be redone with color coding (blue-yellow-red) instead of grey-to-black gradient

I would love to have the Chicago map as a huge LED art piece like this on the wall.

This is very cool, now imagine how much faster Google Maps is able to do it calculating the fastest route between 2 locations

locks like a bunch of straws burning

Road not taken.

Slime Mold?

I read a book about A* algorithm yesterday, and this is really awesome. Visualized one is so great!

Impressive

now do D* pliiis

Is that Milwaukee?

I would love too see this in google maps, i dont care if it takes a few seconds.

what libraries did you use for this?

se mueve como el bicho ese Physarum polycephalum

This is amazing, would love seeing you talk about how you manage to make these

This made me remember driving from six corners Irving Park Rd. to Navy Pier every single day for 4 and a half years. I was one of the contractors that brought high speed internet to the Lake Shore area of 'Windy City'. This was back when '21st Century' cable company was bringing in fiber optic. My company would tap that line and redesign and build a new system to retrofit existing buildings. And now I'm perturbed by my involvement in the creation of the mass of internet zombies.

Any biologist here who can compare this out using slime molds?

Imagine we invent a quantum car in which you travel all routes simultaneously until you reach your destination

Do Madrid

It's like a water system

That's also how a virus spreads.

How does it know to not pursue a path any longer? Example, almost at the end one branch, it abandoned going further.

A* vs slime mold when?

beautiful

Absolutely insane how much this looks like the colonization phase of mycelium.

Me, a European, watching a pathfinding algorithm direct me through the old town medieval section of the city: 💀

Slime Molds when you want them to make a railroad network of the area

Thia kinda be a very cool loading screen 😍😍

Looks like the algorithm already knows the general direction of the destination.

but unlike Dijkstra A* does not gurantee shortest path :(

i need a 1 hour version of this playing in the background

We need a screensaver like this

Makes me want to design Tokyo

This should be a good one to have on hand when trying to explain to someone why pathfinding can be such a resource hog in games like Rimworld or Age of Empires and why it's something that's hard to deal with.

Moscow map - fake

This is like how slime molds do their thing

When it finds a highway 🏃‍♂️💨

I reminds me of slime mold