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