倒水分类和球排序看起来像是新的拼图,但它们的规则有古老的同类。

作为手机游戏流行起来

把彩色水从试管倒到试管里分开的倒水分类,把球从筒移到筒里的球排序,是作为智能手机游戏被广泛玩起来的拼图。据说从2020年前后起,玩的人多了起来。

最早是谁想出来的,并不清楚。玩法相近的游戏做出了很多,被叫作“倒水分类”“球排序”“颜色排序”“试管拼图”等各种名字(什么是排序拼图)。

短时间就能解一道题、颜色一点点排齐的样子很舒服、规则只有两条几乎不用说明,这些大概正适合在手机上玩。

同类拼图:汉诺塔

“只能从最上面开始移动”这条规则,和1883年由法国数学家爱德华·卢卡斯推出的汉诺塔一样。

  • 汉诺塔:把大小不同的圆盘,在3根杆子之间一次移一个。小圆盘上面不能放大圆盘。
  • 排序拼图:把颜色在容器之间移动。不能放在不同颜色的上面。

两者都是只能动最上面的,放置的地方有规定。不同的是,汉诺塔(按最少步数来解的话)步骤只有一种,而排序拼图每次发牌答案都不一样,还可能卡死。

汉诺塔的规则和历史,写在什么是汉诺塔和汉诺塔的由来和传说里。

同类的思路:栈

计算机的世界里,有一种叫栈的存放数据的方法。就像叠起来的盘子,先取出最后放上去的。

排序拼图的容器,正是栈。

123456

只能取出最上面(最后放进去的),取出来的东西,只能放到别的容器的最上面。在计算机领域,用栈来排序的方法,从很早以前就在研究了。应用“排序拼图”的求解器,也是把容器当作栈来处理,查找排好为止的步骤(用计算机来解)。

应用“排序拼图”

应用“排序拼图”(Android)可以在一个应用里,切换倒水分类的“倒”和球排序的“叠”这两种玩法(“倒”和“叠”的区别)。题目每次玩的时候当场生成,确认能解开之后才拿出来(怎么出必定有解的题)。