Reversi
Origem: Wikipédia, a enciclopédia livre.
Reversi é um jogo de tabuleiro para dois jogadores. Foi inspirado em go. Cada jogador usa uma cor, preta ou branca, e põe uma pedra em um tabuleiro quadrado 8 x 8 de cada vez. Há variações de tamanhos de tabuleiro.
Em termos de complexidade o jogo é PSPACE-completo.