一个关于五子棋的问题~

wang2191195 2010-09-20 11:20:54
最近正在用MFC写五子棋~现在着手AI部分~
想问下大家有没有什么好方法能判断活三 活四 冲三 冲四等棋?我自己想了一些方法但是太繁琐 而且最重要的是弄不出来....

我的棋子放在一个数组flag[15][15]中 我的图是15*15的 我自己想了个办法就是把数组扩充成23*23多出来的部分做处理 然后不用判断那么多越界的情况。。。


希望大家能够提供一个思路~

谢谢了。。。
...全文
240 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
大拙男 2010-09-21
  • 打赏
  • 举报
回复
以前看过一个五子棋算法
两连100
三连1000
四连5000
用数值来做决定下哪里
但是你的算法太高级了
le0nscofy 2010-09-21
  • 打赏
  • 举报
回复
路过,,蒙特卡洛,神经遗传算法的说
muyejingfeng100 2010-09-21
  • 打赏
  • 举报
回复
可以用字符串来表示活三、冲四等棋。
例如 '*'表示对手棋子,‘1'表示已方棋子,'0'表示空白位置
则活三:“01110”
gepeng1990 2010-09-21
  • 打赏
  • 举报
回复
bucuo
dxms8 2010-09-21
  • 打赏
  • 举报
回复
有没有什么好方法能判断活三 活四 冲三 冲四等棋
都不看问题的。。。
向立天 2010-09-21
  • 打赏
  • 举报
回复
网上有很多五子器的例子
你可以下一个参考一下
muyejingfeng100 2010-09-21
  • 打赏
  • 举报
回复
先定义活三、冲四、冲五等各个模式的分数,然后扫描整个棋盘,对每个棋子计算5*5范围内得到的分数,最后累加(白棋正分,黑棋负分)。得到的总分作为棋盘的评价,分数越高对白棋越有得,反之对黑棋有得。
Dstnoe 2010-09-20
  • 打赏
  • 举报
回复
顶起,,关注

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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