Tracks
/
Common Lisp
Common Lisp
/
Ejercicios
/
El verificador ganador de Larry
El verificador ganador de Larry

El verificador ganador de Larry

Ejercicio de aprendizaje

Introducción

Arrays

En Common Lisp, al igual que en otros lenguajes, un array (es decir, un arreglo) es un conjunto de elementos a los que se accede mediante índices enteros. Los tipos de los elementos pueden ser heterogéneos. El array puede ser multidimensional (no simplemente unidimensional).

Creación

make-array permite crear arrays. Tiene muchas opciones, pero en sus formas más simples permite crear arrays de N dimensiones con todos los elementos inicializados a un mismo valor, o con el array inicializado a los valores de otra secuencia (como una lista). Su primer argumento es una lista con el tamaño de cada dimensión.

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

(Fíjate cómo se imprimen los arrays de N dimensiones con el número de dimensiones.)

También puedes crear arrays usando el mismo formato en el que se imprimen:

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

Acceder a los elementos

Para acceder a los elementos de un vector, usa aref; los índices empiezan en cero. La cantidad de índices que proporciones debe coincidir con el rango del 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)

Instrucciones

Larry es un alienígena de Lisp al que le gusta escribir código para jugar. Hoy quiere escribir unas cuantas funciones que le ayuden con un juego muy parecido al tres en línea.

Al igual que el tres en línea, este juego se juega en un tablero que es una cuadrícula de 3x3.

1. Empezar desde cero

Primero Larry necesita una función para crear un tablero vacío, make-empty-board. Todas las celdas del tablero deben ser NIL.

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

2. Comenzar a partir de un tablero existente

Después Larry necesita una función para crear un tablero a partir de una lista de filas. Por ejemplo:

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

3. La condición de victoria

Si hay un caso en el que hay 3 del mismo símbolo en una fila, entonces ese jugador ha ganado. Larry necesitará una función, all-the-same-p, que dado un array de 3 elementos dé como resultado T si todos los elementos son el mismo símbolo. (Puedes usar eq para determinar si dos símbolos son iguales).

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

4. En una fila

Ahora Larry necesita una forma de obtener los elementos de una fila. La función row recibe un tablero y un número de fila y debe devolver un array con los elementos de esa fila.

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

5. En una columna

Por último, Larry necesita una forma de obtener los elementos de una columna. La función column recibe un tablero y un número de columna y debe devolver un array con los elementos de esa columna.

(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
Editar en GitHub El enlace se abre en una ventana o una pestaña nuevas
Common Lisp Exercism

¿Todo listo para empezar El verificador ganador de Larry?

Regístrate en Exercism para aprender y dominar Common Lisp con 27 conceptos92 ejercicios y mentoría humana real, todo gratis.