Sciweavers

CG
2004
Springer
13 years 8 months ago
Locally Informed Global Search for Sums of Combinatorial Games
Abstract. There are two complementary approaches to playing sums of combinatorial games. They can be characterized as local analysis and global search. Algorithms from combinatoria...
Martin Müller 0003, Zhichao Li
CG
2004
Springer
13 years 8 months ago
Rediscovering *-Minimax Search
Thomas Hauk, Michael Buro, Jonathan Schaeffer
CG
2004
Springer
13 years 8 months ago
An Improved Safety Solver for Computer Go
Most Go-playing programs use a combination of search and heuristics based on an influence function to determine whether territories are safe. However, to assure the correct evaluat...
Xiaozhen Niu, Martin Müller 0003
CG
2004
Springer
13 years 9 months ago
*-Minimax Performance in Backgammon
Thomas Hauk, Michael Buro, Jonathan Schaeffer
CG
2004
Springer
13 years 9 months ago
Current Challenges in Multi-player Game Search
Abstract. Years of work have gone into algorithms and optimizations for twoplayer perfect-information games such as Chess and Checkers. It is only more recently that serious resear...
Nathan R. Sturtevant
CG
2004
Springer
13 years 9 months ago
An External-Memory Retrograde Analysis Algorithm
Ping-hsun Wu, Ping-Yi Liu, Tsan-sheng Hsu
CG
2004
Springer
13 years 9 months ago
The Relative History Heuristic
In this paper a new method is described for move ordering, called the relative history heuristic. It is a combination of the history heuristic and the butterfly heuristic. Instead...
Mark H. M. Winands, Erik C. D. van der Werf, H. Ja...
CG
2004
Springer
13 years 9 months ago
Learning to Estimate Potential Territory in the Game of Go
Erik C. D. van der Werf, H. Jaap van den Herik, Jo...
CG
2004
Springer
13 years 9 months ago
Strategic Interactions in the TAC 2003 Supply Chain Tournament
The TAC 2003 supply-chaingame presented automated trading agents with a challenging strategic problem. Embedded within a complex stochastic environment was a pivotal strategic deci...
Joshua Estelle, Yevgeniy Vorobeychik, Michael P. W...
CG
2004
Springer
13 years 9 months ago
Searching over Metapositions in Kriegspiel
Kriegspiel is a Chess variant similar to wargames, in which players have to deal with uncertainty. Kriegspiel increases the difficulty typical of Chess by hiding from each player h...
Andrea Bolognesi, Paolo Ciancarini