PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Diary
20221223 嗯
作者:
htx9
(螞蟻)
2022-12-23 19:42:21
嚇死人了,本來跑8puzzle全部最佳解要跑10分鐘,改了一個地方後只需要1x秒…。
我本來以為還要用什麼高深的演算法(目前只用IDA*,也沒紀錄走過的地圖,因為會
記憶體爆炸)。要不是地圖最大是5*5,不然用之前的程式碼就可以了。
不過4*4的地圖可能動不動就要100多步,等等還要測試程式碼的效能,也許還要改進。
忘記目前最多只搜尋20步的深度了,所以不是跑完全部18萬的地圖的最佳解答。
只跑了5萬多個地圖(不可解的除外)就得意忘形了。
繼續鑽牛角尖?
作者:
htx9
(螞蟻)
2022-12-23 19:51:00
跑完全部要9x秒...跑4x4完全不行啊Orz...
繼續閱讀
懷念群組 但又覺得自己欲振無力
nuage
20221223 荒度一天 回來的路
hayuyang
20221223
MadCaro
麻煩
Wolfgang9527
20221222 請生理假/浴室排水孔不通
medowo
20221221 申請換發護照/家德中醫
medowo
20221221 MC第三天
medowo
[] 現在正處於人生的另一個低潮中…
tianpei
有慚有愧
tzboy
愚痴
tzboy
Links
booklink
Contact Us: admin [ a t ] ucptt.com