Viewing a single comment thread. View all comments

riuminkd t1_j9uv5i2 wrote

It's not an optimized search algorithm. It's literally "spread yourself in all directions, once food signal from one of your sides gets sufficiently strong, shift your body in this direction". It's bruteforce. And no one will put arbitrary line that close to complete unintelligence

5

Krilion t1_j9uwclf wrote

Hey, uh... What do you think maze solving algorithms do?

0

riuminkd t1_j9uxg2i wrote

Don't those usually refer to single entity traversing maze? Not something that can just grow in all directions

2

Krilion t1_j9uxz04 wrote

The process for finding a specific random point in a maze usually involves 75%+traversal. It doesn't matter if you're a single entity or not, as the slime mold is just effective running it all in parallel.

Even given the location of an exit, most solvers still end up searching most of the map before finding it.

1