Maze and navigation algorithms in game development

Abstract

This paper introduces a small game that the authors plan on creating and discusses the code and algorithms implemented inside. The game is created using Pygame. Pygame is a set of python modules designed for writing 2D-games. The reason we use it is that Pygame is free and simple to operate for a new game designer. The game involves moving a character through a maze while eating coins along the path. The character is controlled using keyboard. The maze is randomly generated using various maze algorithms. Although the game is simple, the logics and algorithms included are useful for more complex games. This essay will introduce the maze algorithms and navigation algorithms needed for the game, as well as the code implemented.