Треки
/
Common Lisp
Common Lisp
/
Вправи
/
Виграшна перевірка Ларрі
Виграшна перевірка Ларрі

Виграшна перевірка Ларрі

Навчальна вправа

Вступ

Масиви

У Common Lisp, як і в інших мовах, масив - це набір елементів, доступ до яких отримують за цілочисельними індексами. Типи елементів можуть бути різнорідними. Масив може бути багатовимірним (а не просто одновимірним).

Створення

make-array дає змогу створювати масиви. Він має багато опцій, але його простіші форми дають змогу створити N-вимірні масиви, усі елементи яких ініціалізовано одним значенням, або масив, ініціалізований значеннями з іншої послідовності (наприклад, зі списку). Його перший аргумент - це список розмірів кожного виміру.

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

(Звернімо увагу, як N-вимірні масиви друкуються разом із кількістю вимірів.)

Масиви також можна створювати, використовуючи той самий формат, у якому вони друкуються:

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

Доступ до елементів

Щоб отримати доступ до елементів вектора, використовуймо aref; індекси починаються з нуля. Кількість наданих індексів має збігатися з рангом масиву.

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

Вказівки

Ларрі, Lisp-прибулець, любить писати код, щоб грати в ігри. Сьогодні йому потрібно написати кілька функцій, які допоможуть у грі, дуже схожій на хрестики-нулики.

Як і в хрестики-нулики, у цю гру грають на дошці, яка має вигляд сітки 3x3.

1. Починаємо з нуля

Спочатку Ларрі потрібна функція, яка створює порожню дошку make-empty-board. Усі комірки дошки повинні мати значення NIL.

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

2. Починаємо з наявної дошки

Далі Ларрі потрібна функція, яка створює дошку зі списку рядків. Наприклад:

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

3. Умова перемоги

Якщо три однакові символи стоять в один ряд, то цей гравець переміг. Ларрі знадобиться функція all-the-same-p, яка для масиву з 3 елементів повертає T, якщо всі елементи однакові. (для перевірки, чи два символи однакові, можна використати eq.)

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

4. У рядку

Тепер Ларрі потрібен спосіб отримати елементи рядка. Функція row приймає дошку та номер рядка і повертає масив елементів цього рядка.

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

5. У стовпці

Наостанок Ларрі потрібен спосіб отримати елементи стовпця. Функція column приймає дошку та номер стовпця і повертає масив елементів цього стовпця.

(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
Common Lisp Exercism

Час розпочати Виграшна перевірка Ларрі?

Зареєструйтеся на Exercism, щоб вивчати й опановувати Common Lisp, а також 27 концепцій92 вправи та справжнє наставництво від людей, і все це безкоштовно.