Skip to content

Latest commit

 

History

History
9 lines (6 loc) · 586 Bytes

dev.md

File metadata and controls

9 lines (6 loc) · 586 Bytes

一个已知问题

如果搜索层数不够多,会导致一个严重bug:当玩家走一个活三之后,电脑不会去堵住,而是自己也走一个活三。这样肯定会输。产生的原因是:

因为搜索深度不够,在玩家到五个子前就停了,也就是停在了大家都是活四的情况下。这个时候电脑会认为势均力敌,其实下一步玩家就赢了。

优化点

现在是每次都会顺序计算所有候选位子 应该给候选位子打分排序,这样就能优先计算好的位子,然后差的位子就直接被剪枝掉了