Keyword : EXPTIME-complete


Generalized Shogi, Chess, and Xiangqi are Constant-Time Testable
Hiro ITO Atsuki NAGAO Teagun PARK 
Publication:   
Publication Date: 2019/09/01
Vol. E102-A  No. 9 ; pp. 1126-1133
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Puzzles
Keyword: 
property testinggeneralized shogigeneralized chessgeneralized xiangqiEXPTIME-completeone-sided-error
 Summary | Full Text:PDF