MinMax algorithm and its game theory application

Celem pracy jest opisanie konceptu algorytmu min-max, jego działania, znanych optymalizacji i rozszerzeń. Przedstawia ona jego historię oraz zastosowanie w teorii gier i sztucznej inteligencji. Opisuje działanie algorytmu na podstawie rzeczywistych przykładów historycznych ale i teoretycznych. Praca pokazuje też praktyczne zastosowanie algorytmu min-max i jego specyficzne zachowanie, na podstawie autorskiej implementacji.The aim of the thesis is overview of the min-max algorithm's concept, it's process, known optimizations and extensions. The thesis presents the algorithm's history and it's aplications in game theory and artificial intelligence. It describes algorithm's performance in theoretical and historical context. The thesis also shows min-max algorithm's practical aplication and behaviour characteristic using dedicated implementation