It’s impossible to talk about the intricacies of artificial intelligence without experience in graph theory. On March 19, 2024, students of the KS-31 group studying at the educational program “Esports and Computer Games Development” as part of the discipline “Discrete Mathematics” were invited to participate in an online webinar on “Graph Theory and the Basics of Pathfinding in Game Development”.
A large number of artificial intelligence methods used in the realization of computer games are based on the understanding of graph theory – a collection of nodes and edges.
The students got acquainted with two high-level graph traversal algorithms accompanied by vivid visualization effects from the webinar lecturer:
- Breadth-First Search ;
- Depth-First Search.
It was unexpected for the students that such a simple mathematical construction of a graph provides a powerful tool for programming navigation.