Parallel randomized best-first minimax search.

DOI10.1016/S0004-3702(02)00195-9MaRDI QIDQ1605282zbMATH OpenOpenAlexFDO

Authors Yaron Shoham, Sivan Toledo

Publication date 15 July 2002

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0004-3702(02)00195-9

zbMATH Keywords

Alpha-BetaBest-firstChessHeuristic searchJamboree searchOthelloTwo-player games

Mathematics Subject Classification ID

Searching and sorting (68P10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Nonnumerical algorithms (68W05)

Recommendations

• Best-first minimax search
• A parallel alpha/beta tree searching algorithm
• A Parallel Game Tree Search Algorithm With A Linear Speedup
• Parallel search in bivalued game trees
• On parallel evaluation of game trees

Cites work

• An analysis of alpha-beta pruning
• Best-first minimax search
• scientific article; zbMATH DE number 43243 (Why is no real title available?)
• scientific article; zbMATH DE number 1057778 (Why is no real title available?)

Cited in

(10)

• A parallel alpha/beta tree searching algorithm
• Best-first minimax search
• Improving best-reply search
• Evaluation of a simple, scalable, parallel best-first search strategy
• scientific article; zbMATH DE number 1057778 (Why is no real title available?)
• scientific article; zbMATH DE number 934538 (Why is no real title available?)
• Advances in Artificial Intelligence
• ENHANCED REALIZATION PROBABILITY SEARCH
• Parallel minimax search for a maximum
• The effect of mobility on minimaxing of game trees with random leaf values

Describes a project that uses

Uses Software

• MPI

This page was built for publication: Parallel randomized best-first minimax search.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1605282)