斜奇偶性

来自俄罗斯方块中文维基

斜奇偶性,或称棋盘奇偶性Checkerboard ParityChessboard Parity),是奇偶性(Parity)理论的一种,按横纵坐标是否同奇偶将场地的每一格分类。

奇偶性理论早已被数学家提出和研究。在俄罗斯方块领域,斜奇偶性也是很早就被玩家社区提出和研究的理论,最早的提出者已不可考。

斜奇偶性是各类奇偶性中较早被提出的、比较知名的理论。而且,斜奇偶性对通常的堆叠有一定的指导意义,其他奇偶性则基本只应用于连续全消领域。因此,很多玩家会直接使用「奇偶性」一词指代斜奇偶性。

5Tet.pngBTet.pngGTet.pngBTet.pngGTet.pngBTet.png
4Tet.pngGTet.pngBTet.pngGTet.pngBTet.pngGTet.png
3Tet.pngBTet.pngGTet.pngBTet.pngGTet.pngBTet.png
2Tet.pngGTet.pngBTet.pngGTet.pngBTet.pngGTet.png
1Tet.pngBTet.pngGTet.pngBTet.pngGTet.pngBTet.png
0Tet.png1Tet.png2Tet.png3Tet.png4Tet.png5Tet.png

定义

3Tet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.png
2Tet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.png
1Tet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.png
0123456789

在奇偶性理论的研究中,默认场地每格有横纵坐标,以向右、向上为正方向,坐标从 0 开始。

GBGBGBGBGB
BGBGBGBGBG
GBGBGBGBGB
BGBGBGBGBG

这样,每格就只有横纵坐标同奇偶、横纵坐标异奇偶 2 种情况,交错分布。由于斜向对角相连的格性质相同,因此称为「斜」奇偶性。

为方便交流,可以为 2 种格染色,分别称之为黑格和白格。由于得到国际象棋棋盘样式的场地,因此英文玩家社区称为「棋盘」奇偶性。

对于任意地形,研究者考察被占据的实格中黑白格的数量,将黑格或白格数量的奇偶性视为该地形的斜奇偶性。

推论

不消行

Tet.pngTet.pngTet.pngTet.png
Tet.pngTet.pngTet.pngTet.png
GBGB
Tet.pngTet.pngTet.pngTet.png
Tet.pngBTet.pngTet.png
Tet.pngGTet.pngTet.png
Tet.pngBTet.pngTet.png
Tet.pngGTet.pngTet.png
Tet.pngBGB
Tet.pngTet.pngBTet.png
Tet.pngBTet.pngTet.png
BGBTet.png
GTet.pngTet.pngTet.png
BGTet.pngG
GTet.pngGB
Tet.pngTet.pngTet.pngG
Tet.pngTet.pngTet.pngTet.png
Tet.pngGBTet.png
Tet.pngBGTet.png
Tet.pngTet.pngTet.pngTet.png
Tet.pngBGB
Tet.pngTet.pngTet.pngG
GTet.pngTet.pngTet.png
BGBTet.png
BGTet.pngTet.png
GTet.pngTet.pngB
BTet.pngTet.pngG
Tet.pngTet.pngGB
GBGTet.png
BTet.pngTet.pngTet.png
Tet.pngTet.pngTet.pngB
Tet.pngGBG
Tet.pngTet.pngBG
GTet.pngTet.pngB
BTet.pngTet.pngG
GBTet.pngTet.png
Tet.pngTet.pngTet.pngTet.png
Tet.pngGBTet.png
GBTet.pngTet.png
Tet.pngTet.pngTet.pngTet.png
Tet.pngTet.pngTet.pngTet.png
Tet.pngGTet.pngTet.png
Tet.pngBGTet.png
Tet.pngTet.pngBTet.png
Tet.pngTet.pngTet.pngTet.png
BGTet.pngTet.png
Tet.pngBGTet.png
Tet.pngTet.pngTet.pngTet.png
Tet.pngTet.pngTet.pngTet.png
Tet.pngTet.pngBTet.png
Tet.pngBGTet.png
Tet.pngGTet.pngTet.png

简单枚举可知,对于任意位置、任意朝向,T 块占据的黑白格数量总为 3、1 或 1、3,其他所有块总为 2、2。

因此,在不消行的情况下,只有 T 块会改变斜奇偶性。

消行

GBGBGTet.pngTet.pngTet.pngTet.pngTet.png
BGBGBGTet.pngTet.pngTet.pngTet.png
GBGBGB----
BGBGBGBTet.pngTet.pngTet.png
Tet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.png
BGBGBTet.pngTet.pngTet.pngTet.pngTet.png
GBGBGBTet.pngTet.pngTet.pngTet.png
BGBGBGBTet.pngTet.pngTet.png
GBGBGBGTet.pngTet.pngTet.png
BGBGBGBG--
GBGBGBGB--
BGBGBGBGBTet.png
Tet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.png
Tet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.png
GBGBGBGTet.pngTet.pngTet.png
BGBGBGBGBTet.png
GBGBGBTet.pngTet.pngTet.pngTet.png
BGBGBGBG--
GBGBGBGBG-
BGBGBGBGB-
Tet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.png
Tet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.png
Tet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.pngTet.png
BGBGBGTet.pngTet.pngTet.pngTet.png

在消除奇数行的情况下,如果被消行上方有实格,那么这些格下落后会黑白反转。如果这些格的数量是奇数,则会改变整体的斜奇偶性;如果是偶数,则没有变化。

在消除偶数行的情况下,无论被消行上方有没有实格、数量是奇数还是偶数,由于黑白不会反转,因此整体的斜奇偶性都不会有变化。

因此,只有「消除奇数行、上方奇数格」的情况会改变斜奇偶性。

此外,在没有垃圾行的情况下,被消行上方、下方的实格、空格的数量均同奇偶,因此在实践中可以灵活选择最易考察的一项。

结论

对于全消,实格中黑白格的数量一定是相等的偶数,因此斜奇偶性一定变化偶数次。由于只有 2 种情况会改变斜奇偶性,因此有

[math]\displaystyle{ T + 奇消行 \equiv 0 \pmod{2} }[/math]

其中,T 表示放置的 T 块数量,「奇消行」表示「消除奇数行、上方奇数格」的情况。

在连续全消领域,斜奇偶性的这一结论可以用于辅助计算,排除斜奇偶性错误的方块选点。

在除此之外的领域中,斜奇偶性可以大致用于指导完整堆叠时避免地形崩坏。但是,一般不推荐刻意关心黑白格数量,因为这会消耗大量脑力用于计算,且没有明显收益。一般的堆叠思路本身就是符合斜奇偶性理论的,只需稍加注意 T 块和消一的选择;只有少数情况和局部地形可以直接应用斜奇偶性决定方块选点。

参见

外链