Trilhas
/
Common Lisp
Common Lisp
/
Exercícios
/
O verificador de vitória de Larry
O verificador de vitória de Larry

O verificador de vitória de Larry

Exercício de aprendizagem

Introdução

Arrays

Em Common Lisp, assim como em outras linguagens, um array é um conjunto de elementos acessados por índices inteiros. Em português, ele também é chamado de vetor. Os tipos dos elementos podem ser heterogêneos. O array pode ser multidimensional (não apenas unidimensional).

Criando arrays

make-array permite criar arrays. Ela tem muitas opções, mas suas formas mais simples permitem criar arrays de N dimensões com todos os elementos inicializados com um único valor, ou com o array inicializado com os valores de outra sequência (como uma lista). Seu primeiro argumento é uma lista com o tamanho de cada dimensão.

(make-array '(4) :initial-element 3)    ; => #(3 3 3 3)
(make-array '(2 2) :initial-element 'x) ; => #2A((X X) (X X))

(Repare que os arrays de N dimensões são impressos com o número de dimensões.)

Também é possível criar arrays usando o mesmo formato em que eles são impressos:

#(x y z)         ; => #(X Y Z)
#2A((1 2) (3 4)) ; => #2A((1 2) (3 4))

Acessando elementos

Para acessar elementos de um vetor, use aref. Os índices começam em zero. O número de índices fornecidos deve corresponder ao número de dimensões do array.

(aref #2A((1 2 3) (3 4 5)) 
       1 0)           ; => 3
(aref #3A(((a b) (c d)) 
           ((e f) (g h)) 
           ((t u) (v w))) 
       2 0 1)         ; => U
(aref #2A((1) (2)) 0) ; => ERROR (because not enough indexes provided)

Instruções

Larry é um alienígena Lisp que gosta de escrever código para jogar. Hoje ele quer escrever algumas funções para ajudá-lo em um jogo muito parecido com o jogo da velha.

Assim como o jogo da velha, este jogo é jogado em um tabuleiro que é uma grade 3x3.

1. Começando do zero

Primeiro, Larry precisa de uma função para criar um tabuleiro em branco, make-empty-board. Todas as casas do tabuleiro devem ser NIL.

(make-empty-board) ; => #2A((NIL NIL NIL) (NIL NIL NIL) (NIL NIL NIL))

2. Começando a partir de um tabuleiro existente

Agora, Larry precisa de uma função para criar um tabuleiro a partir de uma lista de linhas. Por exemplo:

(make-board-from-list '((A B C) (D E F) (G H I))) ; => #2A((A B C) (D E F) (G H I))

3. Condição de vitória

Se houver um caso em que existem 3 símbolos iguais em uma linha, então aquele jogador venceu. Larry vai precisar de uma função, all-the-same-p, que, dado um array de 3 itens, é avaliada como T se todos os itens forem o mesmo símbolo. (A função eq pode ser usada para determinar se dois símbolos são iguais.)

(all-the-same-p #(A A A)) ; => T
(all-the-same-p #(A B C)) ; => NIL

4. Em uma linha

Agora Larry precisa de uma forma de obter os elementos de uma linha. A função row recebe um tabuleiro e um número de linha e deve retornar um array com os elementos dessa linha.

(row #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(4 5 6)

5. Em uma coluna

Por fim, Larry precisa de uma forma de obter os elementos de uma coluna. A função column recebe um tabuleiro e um número de coluna e deve retornar um array com os elementos dessa coluna.

(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
Editar via GitHub O link abre em uma nova janela ou aba
Common Lisp Exercism

Tudo pronto para começar O verificador de vitória de Larry?

Crie sua conta no Exercism para aprender e dominar Common Lisp com 27 conceitos92 exercícios e mentoria humana de verdade, tudo de graça.