玩倒水分类(排序拼图)时让人犯愁的,是“把哪种颜色,集中到哪个容器”。没有固定的顺序,但看容器底部的颜色,就能对哪个容器会变成什么颜色的容器心里有数。

底部的颜色,除非清空容器否则不会变

容器里的颜色,只能从最上面开始动。最下面(底部)的颜色会动,只有在把这个容器里的东西全部挪开、容器变空的时候。

过关时,每种颜色的4个,都集中在某一个容器里。也就是说:

  • 没有清空过的容器,会作为底部那种颜色的容器排好。
  • 如果同一种颜色在2个容器的底部,其中一个必须在中途清空一次(因为同色的容器只能有一个)。
  • 哪个容器底部都没有的颜色,要集中到空容器,或者中途清空的容器里。

这三点,不管什么棋盘都一定成立。

用例子来验证

下面的棋盘,和应用“排序拼图”的★1大小相同。

123456

底部的颜色,第1个是黄绿色,第2个是黄色,第3个和第4个是天蓝色。绿色不在任何容器的底部。由此可以这样来读。

  • 第1个看起来会成为黄绿色的容器,第2个会成为黄色的容器。
  • 天蓝色在第3个和第4个的底部,其中一个要清空一次。
  • 绿色,要集中到空的第5个或第6个里。

在检查所有走法得到的最少步数的步骤(11步)里,实际上就是这样。

查看11步的步骤
123456
第1步 1→5(2个)
123456
第2步 3→1
123456
第3步 3→5
123456
第4步 2→3(2个)
123456
第5步 4→1
123456
第6步 2→4
123456
第7步 1→2(3个)
123456
第8步 3→1(3个)
123456
第9步 4→3(2个)
123456
第10步 4→5
123456
第11步 3→4(3个)
123456
完成
  1. 第1步,把2个绿色放进空的第5个。第5个成为绿色的容器。
  2. 把黄色集中到第1个、黄绿色集中到第3个,第7步把黄色合到第2个。第8步把黄绿色合到第1个。
  3. 最后,把第3个的3个天蓝色移到第4个。第3个变空,第4个成为天蓝色的容器。

第1个是黄绿色,第2个是黄色,第4个是天蓝色,没有清空过的容器,全都按底部的颜色排好了。底部重叠的第3个最后空了,底部没有的绿色,排在空的第5个里。

用和应用相同的方法生成30道★1的题,检查最少步数的步骤,每道题清空的容器都不少于“底部重叠的数量”。

集中顺序的思路

  1. 底部颜色和别的不重叠的容器,就当作那种颜色的集中处。看到那种颜色,就等那个容器的上面空出来再放进去。
  2. 底部重叠的颜色,要先决定清空哪个容器。上面压的颜色越少的容器,越容易清空。
  3. 底部没有的颜色,是放进空容器的候选。不过,第一步有时放进“好几个容器上面都露出的颜色”更好(空容器的用法)。

应用的求解器,也把“同一种颜色在几个容器的底部”,放进了离排好还有多远的参考里来查找(用计算机来解)。

其他思路写在倒水分类的技巧里。