永发信息网

怎样实现五子棋人机对战的代码……

答案:2  悬赏:0  手机版
解决时间 2021-04-14 16:55
  • 提问者网友:杀手的诗
  • 2021-04-14 07:20

最好能有代码……没有也没关系,讲讲设计思路也行……有的话最好是JAVA的……不是也行。

20分是我最大的悬赏分了……谢谢……

最佳答案
  • 五星知识达人网友:長槍戰八方
  • 2021-04-14 08:10
你这个当然设计AI了。。。具体做到什么程度看你需要电脑智商多高。

大体思路这样。。主要是分数的衡量。。

首先。人走过之后,电脑扫描整个棋盘,判断哪些地方会有连三、连四
(专业术语叫什么我就不知道了。。嘿嘿)。。然后你自己定义一个分值表,给这些点打上分,并选择最有威胁的点“试探性”的走上一步,这里说的试探,其实就是递归搜索啦。。好像专业棋手一般要20层,具体多少要看你想要什么难度的。

所以难得地方,就在于棋力的衡量,我五子棋没什么研究,不过我知道,专业的五子棋软件都是自带定式库的。。这个你个人是不可能实现了,象征性的做个定式表就行了,弄上常见的像什么活三、死三之类的。

然后难度就在于怎么对搜索加速了,我觉得至少也得递归七八层吧。。。具体算法就不知道了,反正肯定不会是简单的DFS啦~~~嘿嘿。。。。。

我在CSDN上看到一个特别有名的帖子。。推荐你去看看。。貌似和我说的差不多,不过也没什么什么名堂出来,不过他里面提到过什么软件,你可以下载了看一看


那个帖子粘出来你肯定一顿bs。。你自己搜下吧。。。
还有这个帖 http://topic.csdn.net/t/20001021/09/35626.html
有基本思路和数据结果,主要是还有一个打分的标准,可以参考一下
全部回答
  • 1楼网友:琴狂剑也妄
  • 2021-04-14 09:06
你这个当然设计AI了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯