Checkers is solved

DOI10.1126/SCIENCE.1144079MaRDI QIDQ3101696zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 30 November 2011

Published in Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1126/science.1144079

zbMATH Keywords

checkerscomplexity

Mathematics Subject Classification ID

Popularization of mathematics (00A09) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial games (91A46)

Recommendations

• scientific article; zbMATH DE number 988828
• N by N Checkers is Exptime Complete
• scientific article; zbMATH DE number 988826
• Games solved: Now and in the future
• BEST PLAY IN FANORONA LEADS TO DRAW

Cited in

(32)

• Game theory: a user's guide (from my own point of view, of course)
• Ultra-weak solutions and consistency enforcement in minimax weighted constraint satisfaction
• Solving games dependence of applicable solving procedures
• General game playing with stochastic CSP
• A probabilistic analysis of the Game of the Goose
• Scalable Parallel DFPN Search
• Material symmetry to partition endgame tables
• Is a good offensive always the best defense?
• scientific article; zbMATH DE number 988826 (Why is no real title available?)
• scientific article; zbMATH DE number 988828 (Why is no real title available?)
• N by N Checkers is Exptime Complete
• A New Proof-Number Calculation Technique for Proof-Number Search
• About the Completeness of Depth-First Proof-Number Search
• Weak Proof-Number Search
• The Shortest Game of Chinese Checkers and Related Problems
• Effect of look-ahead depth in evolutionary checkers
• Information capture and reuse strategies in Monte Carlo Tree Search, with applications to games of hidden information
• Remarks on history and presence of game tree search and research
• On the number of positions in chess without promotion
• Intransitively winning chess players positions
• Superintelligence cannot be contained: lessons from computability theory
• Proof-Number Search and Its Variants
• PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH
• BEST PLAY IN FANORONA LEADS TO DRAW
• Games solved: Now and in the future
• Optimal retrieval in puzzle‐based storage with heuristic search and tabulation
• Counting Star-Battle configurations
• When is it better not to look ahead?
• Double moves by each player in chess openings make the game fairer
• Exploring the constraints on artificial general intelligence: a game-theoretic model of human vs machine interaction
• Super-Nash performance
• Playing the perfect Kriegspiel endgame

This page was built for publication: Checkers is solved

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