ejsoon 发表于 2021-10-25 20:04:09

大家平時玩多聯骨牌嗎?關於窮舉算法的優化



上圖寡人用了兩三個月,並沒有能拼出来,最後寡人用python寫了個程序,終於〔靠自己的力量〕找到了兩個解法。

不過它一共有四個解法,如果寡人用自己寫的程序,可能還要跑幾日才能找到全部解法。



而来自pentoma.de網站的程序,可以在幾秒鐘之內,算出所有解法。

寡人想知道它是怎麼優化搜索方法的。

ejsoon 发表于 2021-10-25 20:07:07



該軟件做的非常優秀。
页: [1]
查看完整版本: 大家平時玩多聯骨牌嗎?關於窮舉算法的優化