Design of single-electron “slime-mold” circuit and its application to solving optimal path planning problem

Abstract

We propose a single-electron “slime mold” circuit that can find the shortest path of a maze based on the behaviors of slime molds. The circuit consists of a single-electron reaction-diffusion (SE-RD) circuit and logic gate circuits. An SE-RD circuit can be used to represent the dilatation behaviors of slime molds. In this study, a slime mold model that was originally developed for cellular automata is used for the logic gate circuit. We used a Monte Carlo simulation to confirm that the proposed circuit can operate like slime molds. Moreover, it was able to find the optimal path of any maze.