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...

Links booklink

Contact Us: admin [ a t ] ucptt.com