Re:Slime mold grows network just like Tokyo rail system
by m_eiman on Sunday January 24, 2010 @04:53AM
(#1073176)
Well, they did construct a computerized version of the method the slime uses to construct the network. Also they say that it's suitable for use in a dynamic network where traffic flows change and nodes are added and removed.
Re:Slime mold grows network just like Tokyo rail system
by jvdh on Sunday January 24, 2010 @04:38AM
(#1073167)
It's actually a lot more like the travelling salesman problem, for which there are no algorithms (well, some heuristical algorithms).
Re:Slime mold grows network just like Tokyo rail system
by Sukotto on Sunday January 24, 2010 @08:18AM
(#1073267)
It's actually more of a traveling salaryman problem :-)
Re:Slime mold grows network just like Tokyo rail system
by tel on Sunday January 24, 2010 @12:23PM
(#1073497)
Because prior to seeing it happen, slime mold configuration wasn't expected to be equivalent to railroad optimization. And then it was.
Saying things are obvious after they've happened is 100% useless. Demonstrating you have the mental models to say these things predictively is pretty exciting, though.
If you can do that, go become a scientist. Use those models. Publish papers. You'll get into Science, too.
It's this just a variant on the shortest path problem. Even a bad solution is going to look similar to a real rail network. There are plenty of good, easy algorithms to solve this, much faster than waiting a day for slime to grow.
Confused as to how this got in Science & Wired. What am I missing (I didn't read the Science report, so maybe there's something there?)