Track
/
Common Lisp
Common Lisp
/
Esercizi
/
Il checker vincente di Larry
Il checker vincente di Larry

Il checker vincente di Larry

Esercizio di apprendimento

Introduzione

Array

In Common Lisp, come in altri linguaggi, un array è un insieme di elementi a cui si accede tramite indici interi. I tipi degli elementi possono essere eterogenei. L'array può essere multidimensionale (non semplicemente monodimensionale).

Creazione

make-array permette di creare array. Ha molte opzioni, ma le sue forme più semplici permettono di creare array a N dimensioni con tutti gli elementi inizializzati a un unico valore, oppure con l'array inizializzato ai valori di un'altra sequenza (come una lista). Il suo primo argomento è una lista con le dimensioni di ciascun asse.

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

(Nota come gli array a N dimensioni vengono stampati con il numero di dimensioni.)

Gli array si possono anche creare usando lo stesso formato con cui vengono stampati:

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

Accesso agli elementi

Per accedere agli elementi di un vettore usa aref: gli indici partono da zero. Il numero di indici forniti deve corrispondere al rango dell'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)

Istruzioni

Larry è un Lisp Alien a cui piace scrivere codice per giocare. Oggi vuole scrivere qualche funzione che lo aiuti con un gioco molto simile al tris.

Come il tris, questo gioco si gioca su un tabellone, una griglia 3x3.

1. Partire da zero

Per prima cosa Larry ha bisogno di una funzione per creare un tabellone vuoto, make-empty-board. Tutte le celle del tabellone devono essere NIL.

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

2. Partire da un tabellone esistente

Poi Larry ha bisogno di una funzione per creare un tabellone da un array di righe. Per esempio:

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

3. Condizione di vittoria

Se c'è un caso in cui ci sono 3 simboli uguali in fila, allora quel giocatore ha vinto. Larry avrà bisogno di una funzione, all-the-same-p, che, dato un array di 3 elementi, restituisce T se tutti gli elementi sono lo stesso simbolo. (eq si può usare per determinare se due simboli sono uguali.)

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

4. In una riga

Ora Larry ha bisogno di un modo per ottenere gli elementi di una riga. La funzione row prende un tabellone e un numero di riga e deve restituire un array con gli elementi di quella riga.

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

5. In una colonna

Infine Larry ha bisogno di un modo per ottenere gli elementi di una colonna. La funzione column prende un tabellone e un numero di colonna e deve restituire un array con gli elementi di quella colonna.

(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
Modifica tramite GitHub Il link si apre in una nuova finestra o scheda
Common Lisp Exercism

Vuoi iniziare Il checker vincente di Larry?

Iscriviti a Exercism per imparare e padroneggiare Common Lisp con 27 concetti92 esercizi e il mentoring di persone reali, tutto gratis.