arrays - Peter Norvig 在 PAIP 阵列中使用星号

Question

在彼得诺维格的 PAIP ，第 18.12 节，第。 643(不幸的是不是谷歌图书预览的一部分)，他包括二维数组，如:

(/ (aref '#2A((.1  .4 .7)
              (.05 .3  *)
              (.01  *  *))
         (count-edge-neighbors ...)
         (count-edge-neighbors ...)))

星号 ( *) 代表什么？我假设了一些对称的简写，但后来有很多重复，比如:

'#2A((;stab  semi     un
      (   *     0 -2000)                ; X
      ( 700     *     *)                ; corner
      (1200   200   -25)                ; C
      (1000   200    75)                ; A
      (1000   200    50)                ; B
      (1000   200    50)                ; B
      (1000   200    75)                ; A
      (1200   200   -25)                ; C
      ( 700     *     *)                ; corner
      (   *     0 -2000)                ; X
      )) 

所以我很茫然。

Answer 1

本章为奥赛罗游戏实现了复杂的游戏玩法。

Norvig 使用一些二维数组来获得取决于二维输入的固定值。

*是不适用或未使用值的任意占位符

对于二维数组中未使用的值，他使用标记，这里是符号* .请注意，选择是任意的，他可以使用任何数据对象，因为该值永远不会被访问，因此不会在算术公式中使用。

以第二个数组为例，它是一个权重表。角 block 具有该数组中第二行的权重。角件总是稳定的。如果它是稳定的(它总是稳定的，因为它无法被捕获)，那么该值为 700。因为角 block 不能是半稳定的(第二个值。意思是:既不稳定也不稳定)或不稳定(即刻危险)被捕获，第三个值)，这些值将永远不会被使用，并且可以设置为任意值:Norvig used * .一个角根本没有这些权重的值，因此 *标记在这里。在计算中，这些标记将永远不会被使用，并且仅用于人类阅读器并将某些东西放入这些数组槽中，因为我们不能将它们留在二维数组的打印表示中。