學習軌道
/
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)

說明

Larry 是個喜歡寫程式來玩遊戲的 Lisp 外星人。 今天他想寫幾個函式,幫自己完成一個很像井字遊戲的遊戲。

和井字遊戲一樣,這個遊戲是在一個 3x3 的棋盤上進行的。

1. 從零開始

首先,Larry 需要一個函式來建立空白的棋盤make-empty-board。 棋盤上的所有格子都應該是NIL。

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

2. 從現有的棋盤開始

接著,Larry 需要一個函式,用一個由列組成的陣列來建立棋盤。 例如:

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

3. 勝利條件

如果同一列上出現 3 個相同的符號,那麼那位玩家就贏了。 Larry 會需要一個函式all-the-same-p,它接收一個含有 3 個項目的陣列,如果所有項目都是相同的符號,就會得出T。 (可以用eq來判斷兩個符號是否相同。)

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

4. 取得一列

現在 Larry 需要一個方法,來取得某一列的元素。 函式row會接收一個棋盤和一個列號,並回傳該列中元素的陣列。

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

5. 取得一欄

最後,Larry 需要一個方法來取得某一欄的元素。 函式column會接收一個棋盤和一個欄號,並回傳該欄中元素的陣列。

(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
透過 GitHub 編輯 連結會在新視窗或分頁中開啟
Common Lisp Exercism

準備好開始 賴瑞的必勝檢查器 了嗎?

註冊 Exercism,透過 27 個概念92 個練習 和真人引導來學習並精通 Common Lisp,全部免費。