1 问题的抽象

1.1 要求卡的抽象

1.1.1 格子的抽象

格子的分类:

(Flower)花色是5种,每种出现的概率是1/5;(Animal)昆虫有2种,每种出现的概率是1/3。

0、F、A表示一格。

1.1.2 一列的抽象和连续无目标格的抽象

不考虑公共卡和附加得分机制时候,我们可以发现列与列之间的顺序(也即列所在的位置)与游戏本身无关。基于此,这一种转换方式与原问题完全等下。

我们首先对于一列上的六个格子进行抽象。对于一列上的六个格子,自底向上表示一列。对连续的无目标格转换为计数的形式。

如自底向上分别是 {空格,空格,空格,花,空格,空格},将被表示为 {3, F, 2}。而自底向上分别是 {空格,空格,空格,花,空格,昆虫},将被表示为 {3, F, 1, A, 0}。而 {空格,空格,空格,空格,空格,空格},将被表示为 {6}。(下一操作部分将会论证该抽象的合理性和等价性)

我们保证表示是奇数个,如果两个目标格没有空格,或者目标格在最上方,在奇数位置使用0进行填补。

初始状态下,字母的数量+数字的总和是6。

结合经验法则,初始状态下有以下要求:

1.1.3 要求卡的抽象