轨道
/
Common Lisp
Common Lisp
/
练习
/
Larry 的制胜检查器
Larry 的制胜检查器

Larry 的制胜检查器

学习练习

简介

数组

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

说明

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

准备好开始 Larry 的制胜检查器 了吗?

注册 Exercism,借助 27 个概念92 个练习 和真人导师指导,学习并掌握 Common Lisp,全部免费。