| 基于细胞自动机的迷宫问题求解 |
| |
| 引用本文： | 赵学锋,张贵仓,王治和.基于细胞自动机的迷宫问题求解[J].西北师范大学学报,2006,42(3):29-31. |
| |
| 作者姓名： | 赵学锋 张贵仓 王治和 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院 甘肃兰州730070 |
| |
| 基金项目： | 甘肃省科技攻关项目;西北师范大学校科研和教改项目 |
| |
| 摘 要： | 提出了一种在计算机上求解迷宫问题的新方法,将迷宫布局看作只有2种状态的点阵,利用细胞自动机的演化规则消除了迷宫中的分支,最后只保留迷宫中真正的通道.通过实验说明了该算法的可行性.
|
| 关 键 词： | 迷宫问题 细胞自动机 规则 Conway游戏 |
| 文章编号： | 1001-988X（2006）03-0029-03 |
| 收稿时间： | 2005-11-07 |
| 修稿时间： | 2006-03-27 |
A solution for maze problem based on rules of the cellular automata |
| |
| ZHAO Xue-feng,ZHANG Gui-cang,WANG Zhi-he.A solution for maze problem based on rules of the cellular automata[J].Journal of Northwest Normal University Natural Science (Bimonthly),2006,42(3):29-31. |
| |
| Authors: | ZHAO Xue-feng ZHANG Gui-cang WANG Zhi-he |
| |
| Institution: | College of Mathematics and Information Science, Northwest Normal Univcrsity, Lanzhou 730070, Gansu, China |
| |
| Abstract: | A new approach to maze problem is considered in this paper,which is based on a lot of rules for two-dimensional cellular automata.The new algorithm can eliminate exactly turnoff in a maze.Experimental results show the algorithm is effective to find real paths and optimal path. |
| |
| Keywords: | maze problem cellular automata rule Conway game |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
