Sciweavers

1589 search results - page 39 / 318
» Multiple-Goal Heuristic Search
Sort
View
JAIR
2010
98views more  JAIR 2010»
13 years 6 months ago
Case-Based Subgoaling in Real-Time Heuristic Search for Video Game Pathfinding
Vadim Bulitko, Yngvi Björnsson, Ramon Lawrenc...
JAIR
2010
87views more  JAIR 2010»
13 years 2 months ago
Best-First Heuristic Search for Multicore Machines
Ethan Burns, Sofia Lemons, Wheeler Ruml, Rong Zhou
CI
1998
78views more  CI 1998»
13 years 7 months ago
Pattern Databases
A pattern database is a lookup table that stores an exact evaluation function for a relaxed search problem, which provides an admissible heuristic for the original search problem....
Joseph C. Culberson, Jonathan Schaeffer
AAAI
2008
13 years 10 months ago
How Good is Almost Perfect?
Heuristic search using algorithms such as A and IDA is the prevalent method for obtaining optimal sequential solutions for classical planning tasks. Theoretical analyses of these ...
Malte Helmert, Gabriele Röger
AIPS
2000
13 years 9 months ago
Admissible Heuristics for Optimal Planning
hsp and hspr are two recent planners that search the state-space using an heuristic function extracted from Strips encodings. hsp does a forward search from the initial state reco...
Patrik Haslum, Hector Geffner