Application of Graph and Network Theory in Game Analysis
Year: 2025
Type: article
Abstract: 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.
Author: Robert Woźniak
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6930817985
FWCI:
Cites:
Cited by:
Related to: