Sciweavers

ACG
2009
Springer
14 years 6 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 6 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 6 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 6 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 6 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 6 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
ACG
2009
Springer
14 years 6 months ago
Creating an Upper-Confidence-Tree Program for Havannah
Fabien Teytaud, Olivier Teytaud
ACG
2009
Springer
14 years 6 months ago
Monte-Carlo Kakuro
Abstract. Kakuro consists in filling a grid with integers that sum up to predefined values. Sums are predefined for each row and column and all integers have to be different in ...
Tristan Cazenave
ACG
2009
Springer
14 years 6 months ago
Performance and Prediction: Bayesian Modelling of Fallible Choice in Chess
Evaluating agents in decision-making applications requires assessing their skill and predicting their behaviour. Both are well developed in Poker-like situations, but less so in mo...
Guy Haworth, Kenneth W. Regan, Giuseppe Di Fatta
ACG
2009
Springer
14 years 6 months ago
Hex, Braids, the Crossing Rule, and XH-Search
Philip Henderson, Broderick Arneson, Ryan B. Haywa...