کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
479264 1446207 2007 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dynamic programming and board games: A survey
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Dynamic programming and board games: A survey
چکیده انگلیسی

In several of the earliest papers on dynamic programming (DP), reference was made to the possibility that the DP approach might be used to advise players on the optimal strategy for board games such as chess. Since these papers in the 1950s, there have been many attempts to develop such strategies, drawing on ideas from DP and other branches of mathematics. This paper presents a survey of those where a dynamic programming approach has been useful, or where such a formulation of the problem will allow further insight into the optimal mode of play.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 176, Issue 3, 1 February 2007, Pages 1299–1318
نویسندگان
,