The popular 2009 voxel based videogame, Minecraft, contains several distinct disciplines. One of which is "parkour," gameplay that focuses on traversing a world's environment with maximum efficiency. The Minecraft online community has turned the game's physics engine into dynamic puzzles, requiring players to masterfully manipulate motion mechanics through frame precise timing of keystrokes. Actions such as sprinting, sneaking, and mouse direction are all combined to clear specific difficult jumps. Through this project, we design a genetic algorithm to generate weights for a neural network to autonomously evaluate inputs for block distances, terrain, and obstacles to determine the most optimal pathing.
翻译:2009年流行的基于体素的电子游戏《我的世界》包含多个截然不同的游戏类别,其中"跑酷"是一种以最高效率穿越游戏环境为目标的玩法。该游戏的在线社区已将其物理引擎转变为动态谜题,要求玩家通过按键帧级精准时机控制,巧妙操纵运动机制。冲刺、潜行及鼠标方向等操作被组合运用以完成特定的高难度跳跃。通过本项目,我们设计了一种遗传算法来生成神经网络权重,使其能自主评估方块距离、地形和障碍物等输入,从而确定最优路径规划。