Otros juegos generalizados como son el ajedrez, las damas o el go son problemas EXPTIME-completos.