令先手为$A$,后手为$B$,将相邻同色棋子合并成块,首先特判一些情况: 如果所有格子都是满的,那么显然$A$必败. 否则如果所有块都只有一个棋子,那么显然平局. 枚举$A$的第一步操作,如果可以使得B无法操作,那么显然$A$必胜. 无视所有大小为$1$的块,考虑剩下块里相邻两块,它们往外扩张比往内缩更优: 如果是形如[A_A]___B__A__BA____B___[AA_A],两边同色,所以中间这些块(包括位置)可以删除,不影响游戏结果. 如果是形如[A_A]___B__A__B_A__[BB…