Learn More
Despite recent progress in AI planning, many benchmarks remain challenging for current planners. In many domains, the performance of a planner can greatly be improved by discovering and exploiting information about the domain structure that is not explicitly encoded in the initial PDDL formulation. In this paper we present and compare two automated methods(More)
— FUEGO is both an open-source software framework and a state of the art program that plays the game of Go. The framework supports developing game engines for full-information two-player board games, and is used successfully in a substantial number of projects. The FUEGO Go program became the first program to win a game against a top professional player in(More)
With the recent success of Monte-Carlo tree search algorithms in Go and other games, and the increasing number of cores in standard CPUs, the efficient parallelization of the search has become an important issue. We present a new lock-free parallel algorithm for Monte-Carlo tree search which takes advantage of the memory model of the IA-32 and Intel-64 CPU(More)
The A* algorithm is the de facto standard used for pathfinding search. IDA* is a space-efficient version of A*, but it suffers from cycles in the search space (the price for using no storage), repeated visits to states (the overhead of iterative deepening), and a simplistic left-to-right traversal of the search tree. In this paper, the Fringe Search(More)
from Poland helped improve WOLVE and MOHEX. PANORAMEX — named after Panoramix, the druid character from the Asterix and Obelix comic strip — uses the RAVE UCT formula (Gelly and Silver, 2007) with UCB exploration constant 0 and the save-bridge pattern in simulations. PANORAMEX ran on an 18-node cluster of 4-core machines, using root parallelization and(More)
Pathfinding on a map is a fundamental problem in many applications, including robotics and computer games. Typically a grid is superimposed over the map where each cell in the grid forms a unique state. A state-space-based search algorithm, such as A* or IDA*, is then used for finding the optimal (shortest) path. In this paper we analyze the search behavior(More)
The elastic electroproduction of mesons is studied at HERA with the H1 detector for a photon virtuality in the range ½ É ¾ ¼ Î ¾ and for a hadronic centre of mass energy in the range ¿¼ Ï ½½¼ GeV. The shape of the () mass distribution in the resonance region is measured as a function of É ¾. The full set of spin density matrix elements is determined, and(More)