玩倒水分类(排序拼图)时让人犯愁的,是“把哪种颜色,集中到哪个容器”。没有固定的顺序,但看容器底部的颜色,就能对哪个容器会变成什么颜色的容器心里有数。
底部的颜色,除非清空容器否则不会变
容器里的颜色,只能从最上面开始动。最下面(底部)的颜色会动,只有在把这个容器里的东西全部挪开、容器变空的时候。
过关时,每种颜色的4个,都集中在某一个容器里。也就是说:
- 没有清空过的容器,会作为底部那种颜色的容器排好。
- 如果同一种颜色在2个容器的底部,其中一个必须在中途清空一次(因为同色的容器只能有一个)。
- 哪个容器底部都没有的颜色,要集中到空容器,或者中途清空的容器里。
这三点,不管什么棋盘都一定成立。
用例子来验证
下面的棋盘,和应用“排序拼图”的★1大小相同。
底部的颜色,第1个是黄绿色,第2个是黄色,第3个和第4个是天蓝色。绿色不在任何容器的底部。由此可以这样来读。
- 第1个看起来会成为黄绿色的容器,第2个会成为黄色的容器。
- 天蓝色在第3个和第4个的底部,其中一个要清空一次。
- 绿色,要集中到空的第5个或第6个里。
在检查所有走法得到的最少步数的步骤(11步)里,实际上就是这样。
查看11步的步骤
- 第1步,把2个绿色放进空的第5个。第5个成为绿色的容器。
- 把黄色集中到第1个、黄绿色集中到第3个,第7步把黄色合到第2个。第8步把黄绿色合到第1个。
- 最后,把第3个的3个天蓝色移到第4个。第3个变空,第4个成为天蓝色的容器。
第1个是黄绿色,第2个是黄色,第4个是天蓝色,没有清空过的容器,全都按底部的颜色排好了。底部重叠的第3个最后空了,底部没有的绿色,排在空的第5个里。
用和应用相同的方法生成30道★1的题,检查最少步数的步骤,每道题清空的容器都不少于“底部重叠的数量”。
集中顺序的思路
- 底部颜色和别的不重叠的容器,就当作那种颜色的集中处。看到那种颜色,就等那个容器的上面空出来再放进去。
- 底部重叠的颜色,要先决定清空哪个容器。上面压的颜色越少的容器,越容易清空。
- 底部没有的颜色,是放进空容器的候选。不过,第一步有时放进“好几个容器上面都露出的颜色”更好(空容器的用法)。
应用的求解器,也把“同一种颜色在几个容器的底部”,放进了离排好还有多远的参考里来查找(用计算机来解)。
其他思路写在倒水分类的技巧里。
