Théorie des jeux
Hearn a prouvé que le jeu Konane est PSPACE-complet par une réduction de logique des contraintes. Il y a par ailleurs des résultats positifs pour certaines configurations restreintes. Ernst dérive des valeurs de Théorie des jeux combinatoires pour plusieurs positions intéressantes. Chan et Tsai analysent le jeu 1×n mais même cette version du jeu n'est pas encore complètement résolue.