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