本文介绍了一款基于JavaScript的杯子倒水问题自动求解程序。通过遍历倒满、倒空及互倒等操作，利用水量状态生成Key并建立Map记录步数，实现最优路径搜索。程序目前支持2至3个杯子的场景，代码包含部分硬编码，旨在为这类逻辑智力题提供自动化解决方案。
杯子倒水问题概述
各类智力测试中常出现一类逻辑谜题：给定若干容量不同的杯子，要求倒出指定量的水。
安卓平台上存在一款名为Water Logic的专门游戏，用于此类谜题的练习。
对于程序员而言，解决这类题目通常较为轻松，10步以内的操作可轻易完成；即便超过10步，虽能解决，但未必总能找到最少步数。
有3颗星强迫症的玩家兼程序员，写出这么个自动求解的小程序，以后这个问题再也不是问题了。
点击这里试试杯子倒水问题自动求解吧
算法核心逻辑
算法基本逻辑：
每个杯子具备倒满、倒空以及倒入其他杯子三种操作，因此总操作数为：杯子数乘以（杯子数减1加2）。
以3只杯子为例，每一步可选操作共有12种；若为2只杯子，则每步可选操作为6种。
遍历所有操作，记录操作后各杯水量，并基于水量计算出一个Key，以此建立Map数据结构。
在遍历倒水操作时，若该Key已存在且当前步数大于先前记录的步数，则舍弃该操作。
该小程序仅能解决2个或3个杯子的倒水问题，未实现N个杯子的通用版本，代码中包含较多硬编码。