三维游戏是目前大中型游戏的发展趋势,它能给人更真实的游戏感受,而在三维游戏中设计一个具有人工智能的角色是一件很不容易的事情,例如角色自动侦测到最优路径,避开障碍物,或者在格斗游戏中更灵活地使用各种技能,而不是仅靠预先设好的模式进行。目前越来越多的人在利用Virtools作为三维游戏编程的引擎,但真正利用其VSL模块来实现各种复杂算法来加强游戏中的人工智能的却很少,鉴于此,本文利用遗传算法模拟生物进化中优胜劣汰的自然进化过程,对三维游戏中路径规化问题,选择合适的遗传算子,进而生成一个近似于最优的方案。本文主要结合一个Virtools游戏编程实例,研究利用Virtools Dev和Virtools VSL两个模块来实现最优路径的选取,并且后者是结合遗传算法加强在最优路径的选取上的人工智能,使得游戏更逼真,运行更流畅。本文致力于利用三维游戏软件Virtools中的脚本编写语言VSL来实现遗传算法,是利用遗传算法针对Virtools这种游戏引擎的一种探索。