Topologiczna analiza danych w szachach

W niniejszej pracy magisterskiej została wykorzystana Topologiczna Analiza Danych do przeanalizowania partii szachowych, które zostały zgromadzone z portalu lichess.org. Celem analizy jest rozróżnienie graczy z różnym poziomem umiejętności oraz jak najlepsze odtworzenie rankingu dla najlepszych graczy. Partia każdego gracza jest reprezentowana przezwielowymiarowy wektor, który koduje informacje o przebiegu rozgrywki.Przedstawione są trzy podejścia do stworzenia tego wektora, co pozwalaskupić się na różnych aspektach partii szachowej. Proponowana analiza została przeprowadzona w celu weryfikacji, czy Topologiczna Analiza Danych jest odpowiednia dla problemów powiązanych z szachami. W rezultacie zostało pokazane, że Topologiczna Analiza Danych jest potencjalnym narzędziem do rozpoznania jakości gracza, o ile mamy wystarczającą liczbę jego partii, oraz do rekonstruowania rankingów. Ważnym rezultatem jest również potencjał do dalszych badań, dla których ta praca magisterska może być fundamentalna.

This thesis uses Topological Data Analysis to examine the data collectedfrom the lichess.org portal. The analysis was based on the games of players playing at different levels. The purpose of the analysis was to distinguish groups of players and players with the highest ranking from eachother. Each player’s game is represented by a multidimensional vectorthat encodes information about the course of the game. There are threeapproaches to creating this vector, allowing us to focus on different aspects of the chess game. The proposed analysis was carried out with theintention of verifying the Topological Data Analysis as a tool for analyzing chess games. As a result, it was shown that Topological Data Analysiscan be a potential tool for recognizing the quality of a given player, if wehave enough number of his games, and to reconstruct player rankings. Asignificant result is also the potential for further research for which this thesis could be the foundation.