Porovnání šachových strategií

Abstract

Cielom práce je poskytnutie prehladu prístupov v počítačových šachoch. Navrhuje a implementuje šachový engine pre viachráčový sieťový šachový program ChessNet. V rámci enginu implementuje niekolko známych prehladávacích algoritmov ako Negamax, Alpha-beta a Negascout a upozornuje na ich slabé body. Prostredie ChessNet je doplneno možnosťou pre porovnanie šachových enginov. Naimplementované algoritmy porovnáva z pohladu časovej zložitosti. Ukazuje niekolko faktorov, ktoré treba brať do úvahy pri vytvorení funkcie na ohodnotenie stavov. Niekolko takých funkcií porovnáva z pohladu úspešnosti voči sebe.

The aim of this work is to provide an overview of approaches in computer chess. It designs and implements a chess engine for multiplayer network chess program ChessNet. Within the engine implements several search algorithms like Negamax, Alpha-beta, Negascout and points to their weaknesses. Adds a possibility to the ChessNet environment to compare chess engines. Compares implemented algorithms in terms of time complexity. Shows several factors wich we have to take into consideration during the design of evaluation function of game states. Implements some such functions and compares them in terms of success against each other.