4 ms·
The mechanism described in the article, that slime mold uses slime to mark an area as it is exploring it to avoid exploring it again on a later pass, eerily rem
by silvio 14y ago
The mechanism described in the article, that slime mold uses slime to mark an area as it is exploring it to avoid exploring it again on a later pass, eerily reminds me of graph traversal algorithms.
- qbrass 14y agohttp://news.ycombinator.com/item?id=3970427 http://news.ycombinator.com/item?id=3970427 Using A Slime-Mold To Calculate Minimum Spanning Trees
- praptak 14y agoThis article researches robots that explore unknown graphs and can place pebbles to distinguish nodes: "The Power of a Pebble: Exploring and Mapping Directed Graphs (1998)" by Michael A. Bender , Antonio Fernandez , Dana Ron , Amit Sahai , Salil Vadhan http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.2161 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.2...