开始试了下,要保证最短路径会极大扩大搜查范围,在4x4的情况下,会内存不足
所以放弃A*。
后面的优化是针对问题加入剪枝规则
【 在 here080 的大作中提到: 】
: 这里有A*算法?我读书少你别骗我。
: 【 在 ArchLinux (a lightweight and flexible distribution) 的大作中提到: 】
: : 标 题: Re: 数字华容道程序速度快速下降,比C#慢几十倍
: ....................
--
FROM 117.136.0.*