UFRN 2013

O jogo da velha tradicional consiste em um tabuleiro quadrado dividido em 9 partes, no qual dois jogadores, alternadamente, vão colocando peças (uma a cada jogada). Ganha o jogo aquele que alinhar, na horizontal, na vertical ou na diagonal, três de suas peças.
Uma versão chamada JOGO DA VELHA DE DESCARTES, em homenagem ao criador da geometria analítica, René Descartes, consiste na construção de um subconjunto do plano cartesiano, no qual cada jogador, alternadamente, anota as coordenadas de um ponto do plano. Ganha o jogo aquele que primeiro alinhar três de seus pontos. A sequência abaixo é o registro da sequência das jogadas de uma partida entre dois jogadores iniciantes, em que um anotava suas jogadas com a cor preta e o outro, com a cor cinza. Eles desistiram da partida sem perceber que um deles havia ganhado.