开发五子棋软件过程中遇到的问题

programunion 2001-11-19 08:31:47
小弟最近开发了一款五子棋软件,在其开发过程中遇到了不少问题,请高手指点
下面是我所用的算法:
树型模型,递归,a,b剪枝
遇到的问题是:
问题1.在寻求最优子结点的过程中,由于子结点过多(当前棋盘空位置),严重影响了搜索的
深度。
问题2.我见过一个估价函数,就是对当前棋盘成四子,三子,二子个数统计,分别给权。
然后,得黑和红双方差。
不知道,是否有更好的估价函数。
麻烦各位高手了,就第一个问题,希望给出见解。第二个问题,希望能给出详细算法思想。
再此谢谢!
...全文
285 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
ck4 2001-11-19
  • 打赏
  • 举报
回复
你可以限制搜索条件,例如周围2格以内无棋子的位置可以不考虑

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧