PERFECT KNOWLEDGE REVISITED

被引:6
|
作者
DEKKER, ST
VANDENHERIK, HJ
HERSCHBERG, IS
机构
[1] Delft University of Technology, Department of Mathematics and Informatics
关键词
D O I
10.1016/0004-3702(90)90074-A
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Database research slowly arrives at the stage where perfect knowledge allows us to grasp simple endgames which, in most instances, show pathologies never thought of by Grandmasters' intuition. For some endgames, the maximin exceeds FIDE's 50-move rule, thus precipitating a discussion about altering the rule. However, even though it is now possible to determine exactly the path lengths of many 5-men endgames (or of fewer men), it is felt there is an essential flaw if each endgame should have its own limit to the number of moves. This paper focuses on the consequences of a k-move rule which, whatever the value of k, may change a naive optimal strategy into a k-optimal strategy which may well be radically different. © 1990.
引用
收藏
页码:111 / 123
页数:13
相关论文
共 50 条
  • [1] Perfect monoids revisited
    Kilp, M
    SEMIGROUP FORUM, 1996, 53 (02) : 225 - 229
  • [2] PERFECT POLYNOMIALS REVISITED
    BEARD, JTB
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1991, 38 (1-2): : 5 - 12
  • [3] Perfect knowledge, perfect ignorance
    Williams, PJ
    NATION, 2006, 282 (11) : 9 - 9
  • [4] A Perfect Place to Die, Revisited
    Cannuscio, Carolyn C.
    JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 2010, 304 (22): : 2452 - 2453
  • [5] Perfect Rainbow Tradeoff with Checkpoints Revisited
    Hong, Jin
    PLOS ONE, 2016, 11 (11):
  • [6] CSCW REVISITED AND, PERFECT TIMING SOFTWARE
    CISLER, S
    DATABASE, 1989, 12 (02): : 119 - 123
  • [7] PAST PERFECT Reminiscences of Rob Revisited
    Schraffenberger, Jeremy
    Tracey, Grant
    NORTH AMERICAN REVIEW, 2018, 303 (04): : 48 - 48
  • [8] The perfect matching cut problem revisited
    Le, Van Bang
    Telle, Jan Arne
    THEORETICAL COMPUTER SCIENCE, 2022, 931 : 117 - 130
  • [9] Perfect reconstruction of black pixels revisited
    Simon, HU
    FUNDAMENTALS OF COMPUTATIONAL THEORY, PROCEEDINGS, 2005, 3623 : 221 - 232
  • [10] Perfect Smile - Dentofacial Esthetics Revisited
    Svejda, M.
    INFORMATIONEN AUS ORTHODONTIE UND KIEFERORTHOPAEDIE, 2010, 42 (01): : 15 - 19