Iwata, Shigeki; Kasai, Takumi (January 1994), "The Othello game on an board is PSPACE-complete", Theoretical Computer Science, 123 (2): 329–340, doi:10.1016/0304-3975(94)90131-7
Fraenkel, Aviezri S.; Lichtenstein, David (September 1981), "Computing a perfect strategy for chess requires time exponential in ", Journal of Combinatorial Theory, Series A, 31 (2): 199–214, doi:10.1016/0097-3165(81)90016-9
Robson, J. M. (May 1984), " by checkers is Exptime complete", SIAM Journal on Computing, 13 (2), Society for Industrial & Applied Mathematics ({SIAM}): 252–267, doi:10.1137/0213018