智力测试题经常遇到类似的逻辑题，给几个容量不等的杯子，让你倒出多少的水。 安卓上有一款专门玩这个题的游戏叫做[url=https://play.google.com/store/apps/details?id=com.cioraneanu.water]Water Logic[/url]. [img]http://files.jb51.net/file_images/article/201303/2013032514201417.png[/img] 我安装这个游戏把几十个关卡通了一遍，感觉这个游戏的关卡设计很不好，关卡的难度并不是递增的，有很多后面的关卡相当的弱智，并且缺乏高难度的关卡。 做为程序员的我们，玩这类题目应该都没问题，10步以内的都可以轻松搞定，10步以上的也可以搞定但未必能够轻松达到最少步数。 有3颗星强迫症的玩家兼程序员，写出这么个自动求解的小程序，以后这个问题再也不是问题了。 [img]http://files.jb51.net/file_images/article/201303/2013032514201418.png[/img] [url=http://jsgame.net/cxp/waterlogic/waterlogic-solver-cxp.html]点击这里试试杯子倒水问题自动求解吧[/url] [b]算法基本逻辑[/b]： 每个杯子有倒满、倒空、倒入其它杯子的操作，所以总共是: 杯子数*(杯子数-1+2) 对于3只杯子的情况，每一步可选的操作有12种.  如果2个杯子则每步可选操作有6种。 遍历每一种操作，记录操作完成后各个杯子内的水量，以水量计算出一个key来建立map. 遍历各种倒水操作的过程中，如果key已经存在且当前步数大于先前记录的步数则舍弃该操作。 这个小程序只能解决2个杯子或3个杯子的倒水问题，并没有写成N个杯子通用的，代码有很多hard code。