迷宫问题相关论文
针对迷宫在求最优路径时存在冗余点多、内存开销大的问题,文中以自动机为基础,提出了一种针对复杂大规模迷宫中的Dijkstra优化算法......
对生物行为的研究能够启发新的计算方法、促进人工智能的发展。近10年来,一种名为多头绒泡菌的多核单细胞生物引起了众多科学家的......
图是用于描述现实世界中离散客体之间关系的有用工具,有向循环图是图论的重要研究内容.迷宫问题在中是作为栈与队列应用举例的经典......
期刊
通过对传统的“堆栈法”求解迷宫问题的思想及实现方法的分析,总结了传统方法在求解过程中存在的问题,提出了一种更为简便、易于理......
随着计算机在各行各业中的应用,《数据结构》不再仅仅是计算机专业的基础课,同时也是其他理工科专业的重要课程,它对学生软件开发......
在应用随机网络（graphical evaluation review technique，简称GERT）解决问题的过程中要求准确知道活动参数的概率分布。但是由于信息......
根据灌溉系统的工作原理,提出注水法算法应用于求解迷宫最优路径问题。设定迷宫为一个灌溉系统,水从迷宫的入口注入,通过迷宫的通......
摘要：与传统的“回溯”法相比，用填充法解决迷宫问题具有节约空间、提高效率的优点。本文探讨了填充法实现过程中的若干操作层面的问......
迷宫问题是典型的问题,求解迷宫问题的已有算法大多利用栈来实现,文章利用广度优先查找的方法来解决迷宫问题,给出了一个具体的迷......
用标记每个搜索位置离起始位置最近距离的方法,通过递归函数求解,提出了一个对复杂迷宫的简明求解算法.求解结果给出了迷宫通道中......
使用遗传算法求解多障碍离散路径规划问题时，容易产生大量无效解．通过计算个体的有效路径，评价个体，并在遗传操作中不断累积局部优势模......
通过对传统的“堆栈法”求解迷宫问题的思想 及实现方法的分析，总结了传统方法在求解过程中存在的问题，提出了一种更为简便、易于理......
本文讨论了回溯法在迷宫求解问题中的应用,给出了递归和迭代两种具体实现方法,并比较了二者在空间和时间上的性能差别。......
本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题......
蚁群算法是一种基于群体智能原理的优化模型,用于解决组合优化问题。该文在蚁群算法的选择策略方面进行改进,提出了基于改进蚁群算......
迷宫问题是图形学、图论和数据结构等领域中的一个经典问题。目前解决迷宫问题的算法主要包括传统算法以及智能算法两大类。如何更......
迷宫问题是一个经典的程序设计问题。它要求用计算机编程的方法求解出从迷宫的入口到出口的所有路径。本文采用人工智能中的搜索原......
介绍迷宫问题及其最优解,引入多因素制约的迷宫问题。重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通......
提出了对树型迷宫的优化路径算法，用坐标法解决了“死胡同”的处理和最短路径的判断与选择问题，用PIC16F877单片机完成电路的设计与......
提出了一种在计算机上求解迷宫问题的新方法，将迷宫布局看作只有2种状态的点阵，利用细胞自动机的演化规则消除了迷宫中的分置，最后只......
粒子群算法是一种很好的优化工具，提出了针对迷宫问题求解的粒子群编码和种群进化规则。通过对一个具体实例的求解，说明粒子群算法对......
本文将利用迷宫问题作为实例,首先给出了走迷宫的问题描述;其次对网格状迷宫利用二维数组进行存储,模拟出走迷宫时行进方向的回溯......
随着全球现代计算机技术的高速发展,软硬件功能与实现进步斐然,计算机可以存储大量的信息并快速处理。人工智能在科技发展浪潮中应......
该文首先分析《数据结构》非专业课程的教学现状及存在问题,再对教育游戏的发展及应用现状进行阐述,尝试将两者结合,视教育游戏为......
本文介绍了几种常用迷宫搜索算法的优缺点,并结合实际物理系统内存小、运算速度慢的特点,给出了运用带回溯的深度优先算法求解迷宫......
研究使用最少铺层数量，使产品达到性能指标的复合材料铺层优化问题。使用遗传算法，参考迷宫问题的解决方法，保留普通遗传算法的框架，改......
人工智能是游戏设计过程中重要的组成部分,路径搜索是人工智能应用于游戏中的最基本的问题之一。在当今游戏工业界,A~*算法是被大......
经典的最短路径算法——Dijkstra算法是目前多数系统解决最短路径问题所采用的理论基础,该文通过对Dijkstra算法的研究,给出利用Di......
期刊
遗传规划（Genetic Programming）模拟达尔文生物进化原理,是一种与领域无关的搜索程序空间的方法,在组合优化问题的求解中有着广泛的......
该文将蚁群算法应用于迷宫最优路径问题.针对迷宫最优路径问题的特点,将蚁群分成两组,分别从迷宫的起点和终点出发,每只蚂蚁按迷宫......
文中实现了机器人走迷宫问题的计算机模拟。给出了网格状迷宫的合理数据结构表示,并给出了机器人走迷宫过程中行进方向的探测方法,......
完整地分析了作为数据结构与算法课程入门教学范例的迷宫问题的求解。迷宫问题包含两个完备的求解问题，求一个解与求最优解。问题的......
