stackoverflow 已经有讨论了:
http://stackoverflow.com/a/22498940/406803
我个人比较认同 nneonneo 的作法,并且他也有公开 source code。
不过他的作法是固定搜索层数,
默认的参数显然超出比赛规定的时间不少,
而一旦把参数调整到合乎比赛,
获得的结果却又不怎么样了。
我认为这是因为他所选用的 scoring function 不够好。
我在核心概念上用了和 nneonneo 完全一样的想法,
但搜索的方式和 scoring function 完全不一样,
在我的电脑上 (i5-3470 CPU @ 3.20GHz),
10ms 可以搜索 100000 ~ 300000 个盘面,
也就是大约 3~5 层。
以下是我在自己电脑上试跑 100 场的成绩: