Impact of algorithmic and data structure implementation to game development

Abstract

Many game developers tend to build their proprietary game engines with various algorithmic and data structure implementations. This work discusses a game made using the Pygame library that utilizes a maze generation algorithm, collision detection algorithm, and 2d shadow drawing algorithm to analyze how programming implementation could impact the game's representation, optimization, and future development. In this paper, various algorithms and data structures are compared based on their characteristic and performance, which leads to an analysis of how the game would differ from its current state if alternative implementations are used. It also addresses the issues raised by algorithms and data structures based on their interdependence relationship.