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)
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)
Deep–inelastic scattering events with a leading baryon have been detected by the H1 experiment at HERA using a forward proton spectrometer and a forward neutron calorimeter. Semi–inclusive cross sections have been measured in the kinematic region 2 Q 2 50 GeV 2 , 6 10 ?5 x 6 10 ?3 and baryon p T 200 MeV, for events with a final state proton with energy 580(More)