论文部分内容阅读
提出了一种在计算机上求解迷宫问题的新方法，将迷宫布局看作只有2种状态的点阵，利用细胞自动机的演化规则消除了迷宫中的分置，最后只保留迷宫中真正的通道．通过实验说明了该算法的可行性．
基于细胞自动机的迷宫问题求解
【摘 要】
：
提出了一种在计算机上求解迷宫问题的新方法，将迷宫布局看作只有2种状态的点阵，利用细胞自动机的演化规则消除了迷宫中的分置，最后只保留迷宫中真正的通道．通过实验说明了该算法
【机 构】
：
西北师范大学数学与信息科学学院
【出 处】
：
西北师范大学学报：自然科学版
【发表日期】
：
2006年3期
【基金项目】
：
甘肃省科技攻关项目（2GS035-A052-011）,西北师范大学中青年基金项目
其他文献
【正】 近十年来,逻辑学在我国得到了空前的普及和发展。在这个过程中,一个个应用逻辑的领域逐步被开拓,相继地出现了诸如语言逻辑、法律逻辑、医疗逻辑、经济逻辑、军事逻辑
[摘要] 零售业竞争的关键是争夺终端客户，客户具有很高的重复购买行为，客户的忠诚度对零售商显得尤为重要。本研究将以成都市家乐福超市顾客为研究对象，介绍了研究背景与动机、研究流程，事前框架的建立、事后框架的建立，研究设计与方法的提出，通过问卷调查法对家乐福顾客忠诚度进行量化分析，最后得出结论与建议：给顾客购物更大的便利性，提高结帐的速度和效率，降低顾客的等待时间，增加有效的促销活动，从而探讨出影响家
Clusterin 是体内一种异二聚体糖蛋白，最初见于公羊睾丸液，作用为促细胞聚集。其后陆续研究发现 Clusterin 参与许多重要生理过程：细胞周期调控、DNA 的损伤修复和组织修复等，具
频谱感知(Spectrum Sensing)技术旨在寻找授权频带内未被使用的空闲频谱资源,是利用动态频谱接入机制解决可分配频谱资源日益匮乏与授权频带被大量闲置之间矛盾的前提条件。
招投标活动中,招标方案设计合理直接影响到招投标的结果是否理想。本文从招标中的需求分析、标段划分和需求表述三个方面,提出了在招标方案设计过程中应注意的问题,及如何制
在分析现状的基础上,通过SWOT分析法对湖南省体育文化产业可持续发展进行研究,提出了完善市场机制和健全法制建设,明确指导思想和发展目标,正视体育文化产业的价值和地位,珍
目的 探讨抗环瓜氨酸肽抗体（抗CCP抗体）在类风湿关节炎（rheumatoid arthritis,RA）诊断中的临床价值.方法 收集2011年1月至12月在解放军四五二医院住院的RA患者150例设为实验组,选
采用强化混凝-光催化法对印染废水的处理进行了研究。结果表明：当进水CODCr，为2000mg／L左右，色度为800倍～1000倍时，经本法处理的废水，出水CODCr，为150～180mg／L，色度为0～10倍，CODCr去除率达
基于紫外光谱、红外光谱、荧光光谱和计算机模拟技术研究了伊环糊精对4，4＇-二羟基二苯乙烷的包结行为．结果表明，4，4＇-二羟基二苯乙烷经包结后其紫外吸收有所增加，吸收峰红移了2～3nm；红
上世纪90年代末,按照国家科研院所改革统一部署,我省启动全省科研机构改革转制工作,改制转制一步到位,省市属应用型科研机构全部转为民营科技企业,进入市场自主经营、自我发
期刊