トラック
/
Common Lisp
Common Lisp
/
演習
/
ラリーの勝利判定
ラリーの勝利判定

ラリーの勝利判定

学習演習

はじめに

配列

Common Lispでも、他の言語と同じように、配列は整数のインデックスでアクセスする要素の集まりです。 要素の型は異なっていてもかまいません。 配列は多次元にすることもできます(単なる1次元ではありません)。

作成

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を使います。インデックスは0から始まります。 指定するインデックスの数は、配列の階数と一致していなければなりません。

(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. 勝利条件

同じ記号が一列に3つ並んだ場合、そのプレイヤーの勝ちです。 ラリーには、3つの要素からなる配列を受け取り、すべての要素が同じ記号であればTと評価される関数all-the-same-pが必要です。 (2つの記号が同じかどうかを調べるには、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に登録すれば、27個のコンセプト92個の演習、そして本物の人間によるメンタリングとともに、Common Lispを学んでマスターできます。すべて無料です。