Alpha-beta algorithm and its application in optimisation tasks

Zadaniem niniejszej pracy jest zaprezentowanie zoptymalizowanego algorytmu Minimax - Alpha-Beta. W szczególności została uwzględniona teoretyczna analiza algorytmu, która obejmuje analizę najlepszego oraz średniego przypadku, wraz z dowodami. Ponadto zawarty został opis najważniejszych zastosowań, oraz implementacja algorytmów, w celu ich porównania.The aim of this thesis is to present the optimized version of Minimax algorithm - Alpha-Beta. The main part of the paper is the presentation of the analysis of the algorithm, which contains best and average cases, along with proofs. Moreover, a description of the most important applications is included, as well as the implementation of algorithms for their comparison