Sciweavers

ACG
2009
Springer
14 years 2 months ago
A Study of UCT and Its Enhancements in an Artificial Game
Abstract. Monte-Carlo tree search, especially the UCT algorithm and its enhancements, have become extremely popular. Because of the importance of this family of algorithms, a deepe...
David Tom, Martin Müller
ACG
2009
Springer
14 years 2 months ago
Conflict Resolution of Chinese Chess Endgame Knowledge Base
Endgame heuristics are often incorperated as part of the evaluation function used in Chinese chess programs. In our program, Contemplation, we have proposed an automatic strategy t...
Bo-Nian Chen, Pangfeng Liu, Shun-chin Hsu, Tsan-sh...
ACG
2009
Springer
14 years 5 months ago
Automated Discovery of Search-Extension Features
One of the main challenges with selective search extensions is designing effective move categories (features). This is a manual trial and error task, which requires both intuition...
Pálmi Skowronski, Yngvi Björnsson, Mar...
ACG
2009
Springer
14 years 5 months ago
On Drawn K-In-A-Row Games
Sheng-Hao Chiang, I-Chen Wu, Ping-Hung Lin
ACG
2009
Springer
14 years 5 months ago
Solving Kriegspiel Endings with Brute Force: The Case of KR vs. K
Retrograde analysis is a tool for reconstructing a game tree starting from its leaves; with these techniques one can solve specific subsets of a complex game, achieving optimal pl...
Paolo Ciancarini, Gian Piero Favini
ACG
2009
Springer
14 years 5 months ago
Monte-Carlo Tree Search in Settlers of Catan
Abstract. Games are considered important benchmark tasks of artificial intelligence research. Modern strategic board games can typically be played by three or more people, which m...
Istvan Szita, Guillaume Chaslot, Pieter Spronck
ACG
2009
Springer
14 years 5 months ago
Adding Expert Knowledge and Exploration in Monte-Carlo Tree Search
Abstract. We present a new exploration term, more efficient than classical UCT-like exploration terms. It combines efficiently expert rules, patterns extracted from datasets, All-M...
Guillaume Chaslot, Christophe Fiter, Jean-Baptiste...
ACG
2009
Springer
14 years 5 months ago
Deriving Concepts and Strategies from Chess Tablebases
Abstract. Complete tablebases, indicating best moves for every position, exist for chess endgames. There is no doubt that tablebases contain a wealth of knowledge, however, mining ...
Matej Guid, Martin Mozina, Aleksander Sadikov, Iva...
ACG
2009
Springer
14 years 5 months ago
Incongruity-Based Adaptive Game Balancing
Abstract. Commercial games have various methods of game balancing, which modify the game’s entertainment value for players of different skill levels. This paper presents a way o...
Giel van Lankveld, Pieter Spronck, H. Jaap van den...
ACG
2009
Springer
14 years 5 months ago
6-Man Chess and Zugzwangs
With 6-man Chess essentially solved, the available 6-man Endgame Tables (EGTs) have been scanned for zugzwang positions where, unusually, having the move is a disadvantage. Review ...
Eiko Bleicher, Guy Haworth