@[王义飞](/space/show?uid=78422) 剪枝这东西很玄学，不过对点排序(有时是每次选最优点搜索)更快且更灵活（有更多剪枝），可以跑更毒瘤的数独题（如POJ3074）。这题我对点排序跑的快，但POJ3074我能用每次暴力找最优点过
by WAutomaton @ 2019-06-27 09:35:14
@[WAutomaton](/space/show?uid=184020) 我看点排序的题解没有啊，我尝试点排序但顶多80分，可能写的不太好，就认为点排序过不了，不过剪枝玄学是真的靠运气啊。
by wfffwwwww @ 2019-06-27 09:40:24
@[王义飞](/space/show?uid=78422) 可以看下我的 [提交记录](https://www.luogu.org/recordnew/show/18855360)，预处理出一种不错的填点的顺序，然后爆搜。不过这样过不了POJ3374，一种可以过POJ3374的方法是 [这个](https://www.luogu.org/recordnew/show/18855670)，不过在这题跑的慢
by WAutomaton @ 2019-06-27 09:53:41
前面2205ms的在dfs中在重新进行排序吗？
by wfffwwwww @ 2019-06-27 10:06:15
@[WAutomaton](/space/show?uid=184020) 前面2205ms的在dfs中在重新进行排序吗？
by wfffwwwww @ 2019-06-27 10:06:32
@[王义飞](/space/show?uid=78422) 在dfs0中预处理了点的顺序,dfs中直接按这个顺序遍历所有点，不会重新排序
by WAutomaton @ 2019-06-27 10:34:48
您是按照每行0最小来规定点的顺序吧？
我是按照每行每列每9宫格可选择的数算的，然后T了几个点，感觉真玄学。
by wfffwwwww @ 2019-06-27 11:09:16
@[WAutomaton](/space/show?uid=184020) 您是按照每行0最小来规定点的顺序吧？ 我是按照每行每列每9宫格可选择的数算的，然后T了几个点，感觉真玄学。
by wfffwwwww @ 2019-06-27 13:00:11
@[王义飞](/space/show?uid=78422) 对行排序时，该行结点的可行性状态会减少，而对点排序时，下一个点的可行性状态不一定会减少
一棵搜索子树层数越小，其后继状态就多，剪去的枝也就多
by zl_just @ 2019-07-01 00:11:23
@[zl_just](/space/show?uid=125925) 哦
by wfffwwwww @ 2019-07-01 06:32:11