粘菌の性質を利用して、迷路の最短ルートを得る例 粘菌コンピュータ(ねんきんコンピュータ、英: slime mold computer)は、真性粘菌の、餌や光など環境から受ける刺激に応じて自己組織化する性質を利用した計算機である。 たとえば、何らかの粘菌の「餌を求め、餌と餌の最短距離をつなぐ形に変形する」「光を嫌い、光を当てることで任意の形に変形できる」といったような性質は、光や餌を「入力」、形を「出力」とみなして、ある種の計算であると捉えられる。 例えば、粘菌を迷路の中に設置しその迷路の端と端に餌を置くと、粘菌は一旦は迷路全体に管を広げるが、最終的には餌と餌の最短距離をつなぐ管のみを残し、それ以外の部分は衰退させてしまう。また、餌との道筋に光の当たる部分を作ると、粘菌は光の当たる部分がなるべく少なく、かつ粘菌全体の管の長さもなるべく短いような経路を取る。最終的に形成された形は迷路問題(一種
![粘菌コンピュータ - Wikipedia](https://cdn-ak-scissors.b.st-hatena.com/image/square/c5275af9e2f1219d4838f709b4e26f225067aff9/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fd%2Fd1%2FSlime_mold_solves_maze.png)