「十滴水」遊戲——求解算法挑戰賽:模擬退火,用Javascript跑

過節了,你們都出去玩,也沒人寫文章了,我來發個刺激的:在瀏覽器裏用 Javascript 跑十滴水遊戲的求解計算。夠刺激吧?進來試試!算法 前面有人用過啓發式搜索、遺傳算法等,我嘗試了一下模擬退火算法,性能還真是不錯。只要你讓機器一直跑下去,總能找到全局最優。這裏爲了節省時間,我設定了一個上限,達到上限後就退出,返回當前獲得的最優解,大部分狀況下都能獲得全局最優解。瀏覽器   1、數據格式:pos
相關文章
相關標籤/搜索