Parcours
/
Common Lisp
Common Lisp
/
Exercices
/
Le vérificateur gagnant de Larry
Le vérificateur gagnant de Larry

Le vérificateur gagnant de Larry

Exercice d'apprentissage

Introduction

Tableaux

En Common Lisp, comme dans d'autres langages, un tableau est un ensemble d'éléments auxquels on accède par des indices entiers. Les types des éléments peuvent être hétérogènes. Un tableau peut être multidimensionnel (et pas simplement à une dimension).

Création

make-array permet de créer des tableaux. Elle prend de nombreuses options, mais ses formes les plus simples permettent de créer des tableaux à N dimensions dont tous les éléments sont initialisés à une même valeur, ou dont le tableau est initialisé avec les valeurs d'une autre séquence (comme une liste). Son premier argument est une liste donnant la taille de chaque dimension.

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

(Remarque : les tableaux à N dimensions sont imprimés avec leur nombre de dimensions.)

On peut aussi créer des tableaux en utilisant le même format que celui dans lequel ils sont imprimés :

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

Accès aux éléments

Pour accéder aux éléments d'un vecteur, utilise aref ; les indices commencent à zéro. Le nombre d'indices fournis doit correspondre au rang du tableau.

(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)

Instructions

Larry est un Lisp Alien qui aime écrire du code pour jouer à des jeux. Aujourd'hui, Larry veut écrire quelques fonctions pour l'aider dans un jeu qui ressemble beaucoup au morpion.

Comme au morpion, on joue à ce jeu sur un plateau qui est une grille 3x3.

1. Pars de zéro

D'abord, Larry a besoin d'une fonction pour créer un plateau vide make-empty-board. Toutes les cases du plateau doivent être NIL.

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

2. Pars d'un plateau existant

Ensuite, Larry a besoin d'une fonction pour créer un plateau à partir d'une liste de lignes. Par exemple :

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

3. Condition de victoire

S'il arrive que trois symboles identiques soient alignés, alors ce joueur a gagné. Larry aura besoin d'une fonction, all-the-same-p, qui, recevant un tableau de 3 éléments, vaut T si tous les éléments sont le même symbole. (On peut utiliser eq pour déterminer si deux symboles sont identiques.)

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

4. Dans une ligne

Maintenant, Larry a besoin d'un moyen d'obtenir les éléments d'une ligne. La fonction row prend un plateau et un numéro de ligne et doit renvoyer un tableau contenant les éléments de cette ligne.

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

5. Dans une colonne

Enfin, Larry a besoin d'un moyen d'obtenir les éléments d'une colonne. La fonction column prend un plateau et un numéro de colonne et doit renvoyer un tableau contenant les éléments de cette colonne.

(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Common Lisp Exercism

Prêt à commencer Le vérificateur gagnant de Larry ?

Inscris-toi sur Exercism pour apprendre et maîtriser Common Lisp avec 27 concepts92 exercices, et un vrai mentorat humain, le tout gratuitement.