js實現(xiàn)杯子倒水問題自動求解程序
更新時間：2013年03月25日 14:25:12 投稿：whsnow
智力測試題經(jīng)常遇到類似的邏輯題，給幾個容量不等的杯子，讓你倒出多少的水，感興趣的朋友可以參考下哈希望可以幫助到你
智力測試題經(jīng)常遇到類似的邏輯題，給幾個容量不等的杯子，讓你倒出多少的水。
安卓上有一款專門玩這個題的游戲叫做Water Logic.
做為程序員的我們，玩這類題目應(yīng)該都沒問題，10步以內(nèi)的都可以輕松搞定，10步以上的也可以搞定但未必能夠輕松達到最少步數(shù)。
有3顆星強迫癥的玩家兼程序員，寫出這么個自動求解的小程序，以后這個問題再也不是問題了。
算法基本邏輯：
每個杯子有倒?jié)M、倒空、倒入其它杯子的操作，所以總共是: 杯子數(shù)*(杯子數(shù)-1+2)
對于3只杯子的情況，每一步可選的操作有12種. 如果2個杯子則每步可選操作有6種。
遍歷每一種操作，記錄操作完成后各個杯子內(nèi)的水量，以水量計算出一個key來建立map.
遍歷各種倒水操作的過程中，如果key已經(jīng)存在且當(dāng)前步數(shù)大于先前記錄的步數(shù)則舍棄該操作。
這個小程序只能解決2個杯子或3個杯子的倒水問題，并沒有寫成N個杯子通用的，代碼有很多hard code。
相關(guān)文章
Javascript oop設(shè)計模式 面向?qū)ο缶幊毯唵螌嵗榻B
這篇文章主要介紹了Javascript oop設(shè)計模式 面向?qū)ο缶幊毯唵螌嵗榻B的相關(guān)資料,這里附有實例代碼幫助大家學(xué)習(xí)理解，需要的朋友可以參考下2016-12-12
獲取當(dāng)前點擊按鈕的id用this.id實現(xiàn)
這篇文章主要介紹了獲取當(dāng)前點擊按鈕的id的方法，,需要的朋友可以參考下2014-03-03
這篇文章主要介紹了js使用post 方式打開新窗口的相關(guān)資料,需要的朋友可以參考下2015-02-02
這篇文章主要介紹了JS動態(tài)加載當(dāng)前時間的方法,涉及html的onload方法及javascript操作時間的技巧,需要的朋友可以參考下2015-02-02
這篇文章主要為大家詳細介紹了Bootstrap 警告框（Alert）插件的使用方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-03-03
這篇文章主要為大家詳細介紹了JavaScript實現(xiàn)簡單的倒計時效果，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
javascript之querySelector和querySelectorAll使用介紹
其實關(guān)于querySelector和querySelectorAll的介紹說明很多。在此主要是做個記錄2011-12-12
本文主要介紹了svg實現(xiàn)的動態(tài)描邊效果，文中分享了兩個實例：1.一個簡單的線一點一點畫出來的效果；2.用同樣的原理畫一個“藍胖子”。具有很好的參考價值，下面跟著小編一起來看下吧2017-02-02
這篇文章主要介紹了圖解js中的原型,原型對象,原型鏈,幫助大家更好的理解和使用JavaScript，感興趣的朋友可以了解下2021-01-01
這篇文章主要介紹了json與jsonp知識小結(jié)(推薦)的相關(guān)資料,需要的朋友可以參考下2016-08-08