BUGCUP | 2021

VII Torneio de Educação Profissional

Instituto Federal Farroupilha

Desafio nº. 10
Enunciado:

O jogo da velha é um jogo tão tradicional quanto o jogo da forca, e geralmente envolve dois
jogadores. O objetivo é colocar 3 símbolos iguais (cruz ou círculo) numa mesma linha, coluna ou
diagonal. Existem 362.880 (ou 9!) maneiras de se dispor a cruz e o círculo no tabuleiro, sem
considerar jogadas vencedoras, A figura abaixo mostra uma sequência em que o jogador usando a
cruz (ou X), venceu a partida.

Empate (chamado de velha no Brasil, costuma-se dizer que o jogo "deu velha"):

Nesse problema, foi proposto um jogo da velha para dois jogadores onde o jogo deve perguntar
onde o jogador quer jogar e alternar entre os jogadores. A cada jogada, as posições livres é
verificada ou se um jogador venceu a partida.
Exemplos de jogo:
X | O |
---+---+---
| X | X
---+---+---
| | O

Em que cada posição pode ser vista como um número. Confira a seguir um exemplo das posições
mapeadas para a mesma posição de seu teclado numérico.

7 | 8 | 9
---+---+---
4 | 5 | 6
---+---+---
1 | 2 | 3

Resolva os problemas do código e teste as possibilidades com a sequência de posições de entrada:

1
Entradas:
Digite a posição a jogar 1-9 (jogador X):1
Digite a posição a jogar 1-9 (jogador O):2
Digite a posição a jogar 1-9 (jogador X):5
BUGCUP | 2021
VII Torneio de Educação Profissional
Instituto Federal Farroupilha

Desafio nº. 10
Digite a posição a jogar 1-9 (jogador O):4
Digite a posição a jogar 1-9 (jogador X):9

Saídas esperadas:
Posições
| | 7 | 8 | 9
---+---+--- ---+---+---
| | 4 | 5 | 6
---+---+--- ---+---+---
| | 1 | 2 | 3
Digite a posição a jogar 1-9 (jogador X):1
Posições
| | 7 | 8 | 9
---+---+--- ---+---+---
| | 4 | 5 | 6
---+---+--- ---+---+---
X | | 1 | 2 | 3
Digite a posição a jogar 1-9 (jogador O):2
Posições
| | 7 | 8 | 9
---+---+--- ---+---+---
| | 4 | 5 | 6
---+---+--- ---+---+---
X | O | 1 | 2 | 3
Digite a posição a jogar 1-9 (jogador X):5
Posições
| | 7 | 8 | 9
---+---+--- ---+---+---
| X | 4 | 5 | 6
---+---+--- ---+---+---
X | O | 1 | 2 | 3
Digite a posição a jogar 1-9 (jogador O):4
Posições
| | 7 | 8 | 9
---+---+--- ---+---+---
O | X | 4 | 5 | 6
---+---+--- ---+---+---
X | O | 1 | 2 | 3
Digite a posição a jogar 1-9 (jogador X):9
O jogador X ganhou ([1, 5, 9]):
Posições
| | X 7 | 8 | 9
---+---+--- ---+---+---
2
O | X | 4 | 5 | 6
---+---+--- ---+---+---
X | O | 1 | 2 | 3
BUGCUP | 2021
VII Torneio de Educação Profissional
Instituto Federal Farroupilha

Desafio nº. 10
Código fonte:
jogo_velha.py