Original title:
Go na malých deskách
Translated title:
Go on Small Boards
Authors:
Čížek, Pavel ; Majerech, Vladan (referee) ; Hric, Jan (advisor) Document type: Bachelor's theses
Year:
2008
Language:
cze Abstract:
[cze][eng] V předložené práci studujeme vhodnost použití heuristik užívaných při počítačové analýze šachu (konkrétně se bude jednat o transpoziční tabulky, killery, historii a protitahy) pro výpočty hodnoty pozice v go. V první části se budeme věnovat jejich úpravě, jelikož go se od šachu v některých ohledech poměrně dost liší. Takto vzniké heuristiky jsme pak implementovali a experimentálně na několika zadáních se pokusíme změřit a popsat jejich efektivitu a vzájemnou (ne)závislost.In presented work we study applicability of the heuristics used in computer analysis of the chess (to be specific we will consider transposition tables, killer moves, history heuristics and counter-moves) for the valuation of the position in the go. In the first part will try to deal with problems which arises, because rules and behaviour of the chess and go are really different in some ways. Obtained heuristics had been implemented and at the end we will try to evaluate their efficiency and mutual (in)dependence experimentally using this program to solve some simple positions.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/15861