soduku solver problem - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

soduku solver problem

soduku solver problem# JobHunting - 待字闺中

c*n2015-03-22 07:03

1 楼

在leetcode 上。这个问题的解的结构不就是跟8皇后一模一样么？每次有一个
partial solution 就拿到verification subroutine 去查一下是不是合法，如果可以
就试下一个点。当然你可以搞alpha-beta pruning 之类的高级玩法， interview 就
不求那么复杂了

H*s2015-03-22 07:03

2 楼

弱问这和alpha-beta剪枝有什么关系?

【在 c******n 的大作中提到】

: 在leetcode 上。这个问题的解的结构不就是跟8皇后一模一样么？每次有一个
: partial solution 就拿到verification subroutine 去查一下是不是合法，如果可以
: 就试下一个点。当然你可以搞alpha-beta pruning 之类的高级玩法， interview 就
: 不求那么复杂了

c*n2015-03-22 07:03

3 楼

就是所有那种
decision space search 都有可能优化，用各种pruning 提早结束一个子树的搜索

【在 H*****s 的大作中提到】

: 弱问这和alpha-beta剪枝有什么关系?