The use of graph algorithms in games

Obecnie gry wideo stanowią nieodłączną część naszego życia. Od gier mobilnych do komputerowych wszechświatów każdy człowiek ma prawo do wyboru własnych rozrywek. Istnieje wiele rodzajów i gatunków gier wideo, przez co proces przygotowania ich wydawania się różni. Przy tworzeniu gier komputerowych wykorzystuje się dużo rozmaitych algorytmów tak że między innym stosuje się dużo algorytmów, a tak że wykorzystuje się teorię grafów.Różne grafy z reguły wykorzystuje się do stworzenia map, a algorytmy poszukiwania najkrótszej ścieżki są używane do wykonania różnych zadań.Celem mojej pracy jest przeanalizować specyfikę algorytmów poszukiwania najkrótszej ścieżki, rozpatrzyć sposoby realizacji systemu oprogramowania, opisać i opracować główne cele wdrażania oprogramowania, w którym będzie wykorzystany wybrany algorytm, realizować algorytm na przykładzie gry wideo.

Today video games are an integral part of our lives. From mobile games to computer universes, every person has the right to choose their own entertainment. There are many types and genres of video games, which causes distinctions in the release process. In the creation of computer games, a lot of various algorithms are used, including the use of graph theory.Graph theory in video games is based on the graphs themselves and on working with them. A variety of graphs are generally used to create maps, and shortest path finding algorithms are used to perform various tasks or commands.The purpose of my work is to analyze the specification of shortest path finding algorithms, to consider ways to implement the software system, to describe and develop the main objectives of implementing software in which the selected algorithm will be used, to implement the algorithms on the example of a video game.