关键是你能不能保证任意有解的初始状态，你这个算法都能出解？
【 在 finlab (挨踢卢瑟) 的大作中提到: 】
: 标  题: Re: 数字华容道程序速度快速下降，比C#慢几十倍
: 发信站: 水木社区 (Sun Dec  5 08:26:16 2021), 站内
:
: 我确实是试了几次，试出来这个数字，
:
: 不过实际上人工求解的时候有固定的解法。 就是固定一行，再摆下一行。
:
: 在当前局势下，再多摆好一个，花费的步骤上限是可以确定的。  不过手工我也不熟，不好确定。
:
: 还有一个优化思路，就是参照人工，判断第一行摆好了，就做个标记，以后不再动。然后是第二行。
:
: 但最后两行要一起完成。
:
: 这样应该可以更快找到一个解法，但是用的步数会多一些。
:
:
: 【 在 here080 的大作中提到: 】
: : 你这个优化方式太看运气了吧。如果最优节点恰好是个死胡同，那不就卡死所有正确答案了？
: : 你选的这个15步标准，是对这一个初始条件有用吧？换一个初始条件是不是就有可能不行了？
: :
:
: --
:
: ※ 来源:·水木社区 http://www.mysmth.net·[FROM: 123.112.64.*]
--
FROM 73.15.185.*