js实现杯子倒水问题自动求解程序
更新时间：2013年03月25日 14:25:12 投稿：whsnow
智力测试题经常遇到类似的逻辑题，给几个容量不等的杯子，让你倒出多少的水，感兴趣的朋友可以参考下哈希望可以帮助到你
智力测试题经常遇到类似的逻辑题，给几个容量不等的杯子，让你倒出多少的水。
安卓上有一款专门玩这个题的游戏叫做Water Logic.
做为程序员的我们，玩这类题目应该都没问题，10步以内的都可以轻松搞定，10步以上的也可以搞定但未必能够轻松达到最少步数。
有3颗星强迫症的玩家兼程序员，写出这么个自动求解的小程序，以后这个问题再也不是问题了。
算法基本逻辑：
每个杯子有倒满、倒空、倒入其它杯子的操作，所以总共是: 杯子数*(杯子数-1+2)
对于3只杯子的情况，每一步可选的操作有12种. 如果2个杯子则每步可选操作有6种。
遍历每一种操作，记录操作完成后各个杯子内的水量，以水量计算出一个key来建立map.
遍历各种倒水操作的过程中，如果key已经存在且当前步数大于先前记录的步数则舍弃该操作。
这个小程序只能解决2个杯子或3个杯子的倒水问题，并没有写成N个杯子通用的，代码有很多hard code。
相关文章
Javascript oop设计模式 面向对象编程简单实例介绍
这篇文章主要介绍了Javascript oop设计模式 面向对象编程简单实例介绍的相关资料,这里附有实例代码帮助大家学习理解，需要的朋友可以参考下2016-12-12
这篇文章主要介绍了获取当前点击按钮的id的方法，,需要的朋友可以参考下2014-03-03
这篇文章主要介绍了js使用post 方式打开新窗口的相关资料,需要的朋友可以参考下2015-02-02
这篇文章主要介绍了JS动态加载当前时间的方法,涉及html的onload方法及javascript操作时间的技巧,需要的朋友可以参考下2015-02-02
这篇文章主要为大家详细介绍了Bootstrap 警告框（Alert）插件的使用方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-03-03
这篇文章主要为大家详细介绍了JavaScript实现简单的倒计时效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
javascript之querySelector和querySelectorAll使用介绍
其实关于querySelector和querySelectorAll的介绍说明很多。在此主要是做个记录2011-12-12
本文主要介绍了svg实现的动态描边效果，文中分享了两个实例：1.一个简单的线一点一点画出来的效果；2.用同样的原理画一个“蓝胖子”。具有很好的参考价值，下面跟着小编一起来看下吧2017-02-02
这篇文章主要介绍了图解js中的原型,原型对象,原型链,帮助大家更好的理解和使用JavaScript，感兴趣的朋友可以了解下2021-01-01
这篇文章主要介绍了json与jsonp知识小结(推荐)的相关资料,需要的朋友可以参考下2016-08-08
最新评论