Research on maze path optimization algorithmbased on self-adaptive flooding model
自适应泛洪的迷宫路径优化算法研究

The application of traditional flooding model was limited, because it had some deficiencies. According to the characteristics of the flood water flow, this paper extracted the discrete mathematic flooding model. To get more suitable flooding model for solving the optimal path of the maze, the paper designed an intelligent maze algorithm combined with the heuristic search strategy based on deep study in the internal mechanism of the model. It proved the superiority of proposed algorithm in self-adaptive ability, reliability, and efficiency through the IEEE standard maze and simulation platform of MATLAB. The experimental results show that the algorithm can not only find the target as soon as possible, but also get satisfied path in few searched area.