Login / Signup
On the Complexity of BDDs for State Space Search: A Case Study in Connect Four.
Stefan Edelkamp
Peter Kissmann
Published in:
AAAI (2011)
Keyphrases
</>
state space search
heuristic search
search problems
domain independent
search algorithm
optimal planning
search space
evolutionary algorithm
ai planning
iterative deepening
space complexity
orders of magnitude
np complete
state space
search strategies
branch and bound algorithm
beam search
genetic algorithm