生命のルーティング

真性粘菌に迷路の最短ルートを解く力があるという話自体は知っていたけど、それが日本人の発見だってことまでは知らなんだ。てかイグノーベル賞かよこれ。まぁネタ系扱いされがちだけど、本来はユニークな研究に対して贈られる賞だもんな。どうも半笑いで授与されてるみたいなイメージがあるが。

で、ちょい検索してたら粘菌の迷路解答アルゴリズムをゲーム木探索として考えてみようってエントリがあったので紹介。明快で面白い。

こうしてみると実にシンプルで最適化されたプロトコルだってことが良く分かる。美しいとすらいえるね。