The aim of general game playing (GGP) is to create programs capable of playing a wide
range of different games at an expert level, given only the rules of the game. The most …

General Game Playing (GGP) aims at creating computer programs able to play any arbitrary
game at an expert level given only its rules. The lack of game-specific knowledge and the …

研究電腦如何下棋, 解謎題和進行對局是資訊科學中研究人工智慧的重要一支.
電腦對局的研究課題多元且具挑戰性, 又因入門的條件較低, 成效評定方式明確 …

Game of the Amazons is two-player strategy game launched by Argentine Walte Zamkauska
in 1988. The game is quite complicated, there are 2176 moves in the first step. The game …

This paper describes a new algorithm called Bi-Directional Monte Carlo Tree Search. The
essential idea of Bidirectional Monte Carlo Tree Search is to run an MCTS forwards from the …

Monte Carlo evaluation of a position depends on the choice of a probability distribution over
legal moves. A uniform distribution is the simplest choice, but produces poor evaluations. It …

Theory of Computer Games Page 1 Theory of Computer Games Tsan-sheng Hsu tshsu@iis.sinica.edu.tw
http://www.iis.sinica.edu.tw/~tshsu 1 Page 2 Goal Course name: Theory of Computer …