Porovnání šachových strategií
Comparing chess strategies
Porovnání šachových strategií
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/29338Identifikátory
SIS: 65811
Kolekce
- Kvalifikační práce [10691]
Autor
Vedoucí práce
Oponent práce
Babilon, Robert
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Programování
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
21. 6. 2010
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Slovenština
Známka
Výborně
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.