Dynamic programming and board games: a survey

DOI10.1016/J.EJOR.2005.10.026zbMATH Open1110.90078OpenAlexW2049960624MaRDI QIDQ853003FDOQ853003

David K. Smith

Publication date: 15 November 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.10.026

zbMATH Keywords

dynamic programmingleisure

Mathematics Subject Classification ID

Dynamic programming (90C39) Other game-theoretic models (91A40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Algorithm for the Traveling Salesman Problem
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Proof-number search
• Optimal control of diffusion processes with reflection
• The memory game
• ON THE APPLICATION OF DYNAMIC PROGRAMING TO THE DETERMINATION OF OPTIMAL PLAY IN CHESS AND CHECKERS
• Mini-Risk: Strategies for a Simplified Board Game
• Mu Torere: An Analysis of a Maori Game
• Optimal Strategies for the Game of Darts
• Markov Chains and the RISK Board Game
• The best banking strategy when playing The Weakest Link

Cited In (6)

• Dynamic programming analysis of the TV game ``Who wants to be a millionaire?
• Title not available (Why is that?)
• Using dynamic programming to determine an optimal strategy in a contract bridge tournament
• The advertisement game solutions of manufacturers' noncooperative strategy – application of dynamic programming method
• Optimal strategies in the fighting fantasy gaming system: influencing stochastic dynamics by gambling with limited resource
• Title not available (Why is that?)

This page was built for publication: Dynamic programming and board games: a survey

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