Parameterized chess

被引：0
|
作者：
Scott, Allan [1 ]
Stege, Ulrike [1 ]
机构：
[1] Univ Victoria, Dept Comp Sci, Victoria, BC V8W 2Y2, Canada
来源：
PARAMETERIZED AND EXACT COMPUTATION, PROCEEDINGS | 2008年 / 5018卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
It has been suggested that the parameterized complexity class AW[*] is the natural home of k-move games, but to date the number of problems known to be in this class has remained small. We investigate the complexity of SHORT GENERALIZED CHESs-the problem of deciding whether a chess player can force checkmate in the next k moves. We show that this problem is complete for AW[*].
引用
收藏
页码：172 / 189
页数：18
相关论文
共 50 条
  • [1] THE AESTHETICS OF CHESS AND THE CHESS PROBLEM
    RAVILIOUS, CP
    BRITISH JOURNAL OF AESTHETICS, 1994, 34 (03): : 285 - 290
  • [2] The chess of kinship and the kinship of chess
    Wagner, Roy
    HAU-JOURNAL OF ETHNOGRAPHIC THEORY, 2011, 1 (01): : 165 - 177
  • [3] Chess mates ('Imagery of Chess' exhibition)
    Ayers, R
    ARTNEWS, 2005, 104 (09): : 46 - 46
  • [4] A 'GAME AT CHESS' AND CHESS ALLEGORY + MIDDLETON
    YACHNIN, P
    STUDIES IN ENGLISH LITERATURE 1500-1900, 1982, 22 (02): : 317 - 330
  • [5] Expectations on Chess, Computer Chess and AEGON
    vandenHerik, HJ
    ICCA JOURNAL, 1996, 19 (02): : 122 - 123
  • [6] Reach Chess: An accidental chess variant
    Browne, Cameron
    Niebisch, Markus
    Brobecker, Alain
    Tavener, Stephen
    ICGA JOURNAL, 2024, 46 (01) : 2 - 10
  • [7] THE WORLD CONQUERED BY CHESS + GAME OF CHESS
    MEHL, JM
    HISTOIRE, 1984, (71): : 40 - 50
  • [8] On chess
    Pratt, Daniel
    TECHNOLOGY REVIEW, 2007, 110 (06) : 8 - 8
  • [9] 'Chess'
    Koulack, D
    DALHOUSIE REVIEW, 2006, 86 (01) : 51 - 59
  • [10] 'CHESS'
    PI, O
    SOUTHERLY, 1995, 55 (04): : 21 - 39
12345