Sciweavers

ACG
2015
Springer
8 years 7 months ago
Playout Policy Adaptation for Games
Abstract. Monte Carlo Tree Search (MCTS) is the state of the art algorithm for General Game Playing (GGP). We propose to learn a playout policy online so as to improve MCTS for GGP...
Tristan Cazenave
ACG
2015
Springer
8 years 7 months ago
Parameter-Free Tree Style Pipeline in Asynchronous Parallel Game-Tree Search
Abstract. Asynchronous parallel game-tree search methods are effective in improving playing strength by using many computers connected through relatively slow networks. In game po...
Shu Yokoyama, Tomoyuki Kaneko, Tetsuro Tanaka
ACG
2015
Springer
8 years 7 months ago
LinUCB Applied to Monte-Carlo Tree Search
UCT is a standard method of Monte Carlo tree search (MCTS) algorithms, which have been applied to various domains and have achieved remarkable success. This study proposes a family...
Yusaku Mandai, Tomoyuki Kaneko
ACG
2015
Springer
8 years 7 months ago
Draws, Zugzwangs, and PSPACE-Completeness in the Slither Connection Game
Two features set slither apart from other connection games. Previously played stones can be relocated and some stone configurations are forbidden. We show that the interplay of th...
Edouard Bonnet, Florian Jamain, Abdallah Saffidine
ACG
2015
Springer
8 years 7 months ago
Boundary Matching for Interactive Sprouts
The simplicity of the pen-and-paper game Sprouts hides a surprising combinatorial complexity. We describe an optimisation called boundary matching that accommodates this complexity...
Cameron Browne
ACG
2015
Springer
8 years 7 months ago
Development of a Program for Playing Progressive Chess
We present the design of a computer program for playing Progressive Chess. In this game, rather than just making one move per turn, players play progressively longer series of move...
Vito Janko, Matej Guid
ACG
2015
Springer
8 years 7 months ago
Feature Strength and Parallelization of Sibling Conspiracy Number Search
Abstract. Recently we introduced Sibling Conspiracy Number Search — an algorithm based not on evaluation of leaf states of the search tree but, for each node, on relative evaluat...
Jakub Pawlewicz, Ryan B. Hayward