js实现了倒杯问题的自动解决方案

智力测试题经常会遇到类似的逻辑题。给几个不同容量的杯子，让你倒掉多少水。在安卓系统上，有一款游戏专门解决这个问题，叫做WaterLogic。。

我安装了这个游戏，通过了几十个关卡。感觉游戏的关卡设计的很差，关卡的难度没有增加。后一类检查站中有许多相当迟钝，而且缺乏困难的检查站。作为程序员，我们玩这种题目应该没问题，10步以内就能轻松搞定，10步以上就能搞定，但可能不容易达到最小步数。一个3星强迫症的玩家和程序员写了这么一个小程序自动解决，这个问题以后就不再是问题了。

点击此处尝试自动解决倒杯问题。算法基本逻辑：每个杯子都有灌装、倒空、倒入其他杯子的操作，所以总数为：杯*(杯数-12)。对于3杯的情况，每一步有12个可选操作。如果有2个杯子，每一步有6个可选操作。遍历每个操作，记录操作完成后每个杯子的水量，根据水量计算一个键，构建一个地图。在遍历各种倒水操作的过程中，如果按键已经存在，并且当前的步数大于之前记录的步数，则放弃操作。这个小程序只能解决2杯或者3杯倒水的问题，但是对于n杯就没有写的那么常见了。代码中有很多硬代码。