他のEXPTIME完全問題としては、一般化されたチェス、チェッカー、囲碁（日本ルール）での形勢を判断する問題がある（一般化されたゲームとは、盤のサイズと駒数をパラメータ化したもの）。
其他EXPTIME-完全问题的范例包括了推广的国际象棋,国际跳棋,以及围棋（使用日本的规则）。