Application of Artificial Intelligence in Chess Game

U ovome radu proučena su načela umjetne inteligencije, razvoj područja kroz povijest te metode korištene u modernim primjenama u raznim industrijama. Igra šah ima dugu povijest računalnih rješenja te su proučeni najpoznatiji šahovski programi te njihovi principi izrade. Prekretnica je računalo Deep Blue koje je pobijedilo šahovskog svjetskog prvaka Garrya Kasparova. Danas područjem prednjači AlphaZero sa svojom nekonvencionalnom izradom i stilom igre. U sklopu rada napravljen je šahovski program pomoću minimax algoritma sa alfa-beta orezivanjem.This thesis contains a study of principles of artificial intelligence, its development throughout the years and methods used in applications in various industries. The game of chess has long history of computer solutions so this thesis contains description of most popular chess programs and their principles. Turning point was a computer Deep Blue who beat world champion Garry Kasparov. Today the field is dominated with AlphaZero, with its nonconventional build and style of the game. This thesis also contains a chess program built with algorithm minimax with alphabeta pruning