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