Back to Results
First PageMeta Content
Combinatorics / Iterative deepening depth-first search / Heuristic function / Breadth-first search / Depth-first search / Proof-number search / And–or tree / Game tree / Tree traversal / Search algorithms / Mathematics / Graph theory


Efficient belief-state AND–OR search, with application to Kriegspiel Stuart Russell and Jason Wolfe Computer Science Division University of California, Berkeley, CA[removed]removed], [removed] C
Add to Reading List

Document Date: 2005-04-15 20:58:52


Open Document

File Size: 247,62 KB

Share Result on Facebook

Company

Prentice-Hall / /

/

Facility

DUB store / Jason Wolfe Computer Science Division University of California / University of Limburg / Shizuoka University / square X / /

IndustryTerm

checkmate-finding algorithms / tree search / possible incremental directional algorithms / online version / incremental search algorithms / uncertainty-first algorithm / checkmate-finding algorithm / directional incremental algorithms / search problem / search dimension / breadth-first search / depth-first algorithms / search algorithm / proof-number search / search algorithms / state estimation algorithm / checkmate algorithm / blackbox algorithm / baseline algorithms / incremental algorithm / depth-first search / greedy algorithm / naive algorithm / directional algorithms / approximate depth-first state estimation algorithm / bestfirst algorithms / incremental beliefstate search / Game-tree search / incremental checkmate search / randomized depth-first search / basic depth-first search / directional algorithm / move selection algorithm / subsequent algorithms / search depth / incremental search / observable planning search / /

Organization

UCLA / Shizuoka University / University of California / Berkeley / University of Limburg / Internet Chess Club / /

Person

Stuart Russell / Jason Wolfe / /

/

Position

player / king / Bishop / complete Kriegspiel player / /

PublishedMedium

Theoretical Computer Science / /

Technology

bestfirst algorithms / blackbox algorithm / G-DFS algorithm / three algorithms / possible incremental directional algorithms / checkmate algorithm / search algorithm / move selection algorithm / search algorithms / checkmate-finding algorithms / DFS algorithm / two baseline algorithms / state estimation algorithm / DUB algorithm / checkmate-finding algorithm / underlying search algorithms / directional incremental algorithms / resulting algorithm / PNS algorithm / artificial intelligence / E-DFS algorithm / IPNS algorithms / PNS-type algorithm / greedy algorithm / naive algorithm / directional algorithm / directional algorithms / four algorithms / incremental algorithm / improved algorithms / DBU algorithm / incremental search algorithms / /

URL

www.cs.berkeley.edu/˜jawolfe/kriegspiel / /

SocialTag