Optimization of game tree search algorithms

Celem pracy było zaimplementowanie oraz zoptymalizowanie różnych algorytmów przeszukiwania drzew gry. Wymagało to przede wszystkim zaimplementowania od podstaw badanych gier w sposób pozwalający na implementację wielu algorytmów do przeszukiwania drzew gry oraz modyfikacji poprawiających wydajność tychże algorytmów. Rozważane były wyłącznie gry dwuosobowe nie posiadające elementów losowych i zawierające pełną informację na temat możliwych ruchów i ich wyników. Całość została napisana w oparciu o język programowania C++The purpose of this study was to implement and optimize various tree-search algorithms. This required implementing of the tested games in a way that allows the implementation of many tree-search algorithms and applyings modifications for improving the performance of these algorithms. Only two-player games that do not have random elements and contain full information about possible movements and their results were considered. The whole was written in the programming language C+