基于遗传算法的游戏地图寻径问题  

Map Routing Problem of Game Based on Genetic Algorithm

作　　者：雷文杰 LEI Wen-jie （Network Center, Changchun House Exchange Co., Ltd.,Changchun 130041,China）

机构地区：[1]长春房屋置换股份有限公司,吉林长春130041

出　　处：《电脑知识与技术》2012年第6期3938-3939,3941,共3页Computer Knowledge and Technology

摘　　要：游戏寻径一直是游戏地图编辑器研究领域的热门的话题，如何提高寻径速度，提高寻径智能表现是其主要的研究目的。现有的诸多算法已经成熟的应用于游戏地图编辑器，然而智能搜索算法在游戏地图寻径中的应用却是很少。该文阐述了遗传算法（GA）在地图寻径问题中的实现，对于算法的处理过程进行了较详细的描述。Routing game map editor has been a hot research topic. How to improve the routing speed,Intelligent routing to improve performance is the main purpose of the study. Many existing algorithms have been applied to a mature game map editor. However, artificial intenigence search algorithms used in the game of the map is very small. In this paper, genetic algorithm is used to search route in game map editor, the algorithm is described.

关 键 词：地图寻径 遗传算法 人工智能 游戏地图编辑器 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]