An improved maze solving algorithm based on an amoeboid organism

摘要

Maze solving algorithm is used to find the shortest path between the source and target point in a given labyrinth. In this paper, an improved algorithm based on existing mathematical model inspired by an amoeboid organism, Physarum polycephalum, is proposed to solve maze solving problems. The positive feedback mechanism in the mathematical model is adopted in our algorithm. Meanwhile, some fuzzy rules generated from experiments are integrated to reduce convergence time and improve the performance of our algorithm. An illustrative example is given to prove the efficiency of the proposed algorithm in maze solving problems.