3,882
社区成员
发帖
与我相关
我的任务
分享一个关于五子棋的问题~
最近正在用MFC写五子棋~现在着手AI部分~
想问下大家有没有什么好方法能判断活三 活四 冲三 冲四等棋？我自己想了一些方法但是太繁琐 而且最重要的是弄不出来....
我的棋子放在一个数组flag[15][15]中 我的图是15*15的 我自己想了个办法就是把数组扩充成23*23多出来的部分做处理 然后不用判断那么多越界的情况。。。
希望大家能够提供一个思路~
谢谢了。。。
想问下大家有没有什么好方法能判断活三 活四 冲三 冲四等棋？我自己想了一些方法但是太繁琐 而且最重要的是弄不出来....
我的棋子放在一个数组flag[15][15]中 我的图是15*15的 我自己想了个办法就是把数组扩充成23*23多出来的部分做处理 然后不用判断那么多越界的情况。。。
希望大家能够提供一个思路~
谢谢了。。。
...全文
请发表友善的回复…
发表回复
大拙男 2010-09-21
- 打赏
- 举报
以前看过一个五子棋算法
两连100
三连1000
四连5000
用数值来做决定下哪里
但是你的算法太高级了
两连100
三连1000
四连5000
用数值来做决定下哪里
但是你的算法太高级了
le0nscofy 2010-09-21
- 打赏
- 举报
路过，，蒙特卡洛，神经遗传算法的说
muyejingfeng100 2010-09-21
- 打赏
- 举报
可以用字符串来表示活三、冲四等棋。
例如 '*'表示对手棋子，‘1'表示已方棋子，'0'表示空白位置
则活三：“01110”
例如 '*'表示对手棋子，‘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
- 打赏
- 举报
顶起，，关注
