33,028
社区成员
发帖
与我相关
我的任务
分享开发五子棋软件过程中遇到的问题
小弟最近开发了一款五子棋软件，在其开发过程中遇到了不少问题，请高手指点
下面是我所用的算法：
树型模型，递归，a,b剪枝
遇到的问题是：
问题1.在寻求最优子结点的过程中，由于子结点过多（当前棋盘空位置），严重影响了搜索的
深度。
问题2.我见过一个估价函数，就是对当前棋盘成四子，三子，二子个数统计，分别给权。
然后，得黑和红双方差。
不知道，是否有更好的估价函数。
麻烦各位高手了，就第一个问题，希望给出见解。第二个问题，希望能给出详细算法思想。
再此谢谢！
下面是我所用的算法：
树型模型，递归，a,b剪枝
遇到的问题是：
问题1.在寻求最优子结点的过程中，由于子结点过多（当前棋盘空位置），严重影响了搜索的
深度。
问题2.我见过一个估价函数，就是对当前棋盘成四子，三子，二子个数统计，分别给权。
然后，得黑和红双方差。
不知道，是否有更好的估价函数。
麻烦各位高手了，就第一个问题，希望给出见解。第二个问题，希望能给出详细算法思想。
再此谢谢！
...全文
请发表友善的回复…
发表回复
ck4 2001-11-19
- 打赏
- 举报
你可以限制搜索条件，例如周围2格以内无棋子的位置可以不考虑
