Application of Graph and Network Theory in Game Analysis

This paper uses graph theory and networks to model the behavior and strategies of a computer character in a game. The study was conducted on the character Hwoarang from the game TEKKEN 8. Based on his game information, a multigraph maps the transitions between different combat positions. The graph's vertices represent combat positions, while the directed, weighted edges correspond to the sequences of blows enabling the transitions between them. Combat positions are vertices, and the edges correspond to the sequences of blows, enabling the transitions between them. Cycles, paths, and Hamiltonian paths werefound, and fundamental graph analysis was performed. The study showed that graph-based models can effectively describe and support the development of character movement and combat strategies in computer game environments.