Rutas
/
Common Lisp
Common Lisp
/
Ejercicios
/
El comprobador ganador de Larry
El comprobador ganador de Larry

El comprobador ganador de Larry

Ejercicio de aprendizaje

Introducción

Arrays

En Common Lisp, como en otros lenguajes, un array 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 solo unidimensional).

Creación

make-array permite crear arrays. Tiene muchas opciones, pero sus formas más sencillas permiten crear arrays N-dimensionales con todos los elementos inicializados a un único valor, o crear el array inicializado con 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 en que los arrays N-dimensionales se imprimen con el número de dimensiones.)

También se pueden 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))

Acceso a los elementos

Para acceder a los elementos de un vector, usa aref; los índices empiezan en cero. El número de índices proporcionados 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 Lisp Alien al que le gusta escribir código para jugar a juegos. Hoy quiere escribir unas cuantas funciones que le ayuden con un juego muy parecido al tres en raya.

Como el tres en raya, este juego se juega en un tablero que es una cuadrícula de 3x3.

1. Empezar desde cero

En primer lugar, 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. Empezar desde un tablero existente

A continuación, Larry necesita una función para crear un tablero a partir de un array 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. Condición de victoria

Si se da el caso de que hay 3 símbolos iguales en una fila, ese jugador ha ganado. Larry necesitará una función, all-the-same-p, que, dado un array de 3 elementos, se evalúa como T si todos los elementos son el mismo símbolo. (eq se puede usar 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 toma 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 toma 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 pestaña nueva
Common Lisp Exercism

¿Listo para empezar El comprobador ganador de Larry?

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