六狼论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

新浪微博账号登陆

只需一步,快速开始

搜索
查看: 40|回复: 0

五子棋 人机对战 思路

[复制链接]

升级  4%

16

主题

16

主题

16

主题

秀才

Rank: 2

积分
56
 楼主| 发表于 2013-2-3 14:37:39 | 显示全部楼层 |阅读模式
五子棋之人机对战思路:

1,棋盘与棋子的实现
2,玩家下完棋后,计算机要根据当前玩家所下的棋子找出最佳下棋点
3,输赢的判断

之前已经把人人对战的大概方法实现了,接下要实现的是人机的对战。我的思路如下(当然只是思路哈~还没具体实现呢):
    其实人机对战就是就在我们下完一步起后,通过电脑分析下一步该走哪,对此做出判断并在最佳的位置上出棋。
1,首先需要定义权值,我做的是防守的方式。
   通常当我下玩一步棋走后,电脑会分别对我周围的八个方向(上、下、左、右、左斜上、右斜上、左斜下、右斜下)进行遍历,判断当前的局势。

    具体权值定义如下:
        活一连:10   死一连:5
        活二连:20   死二连:15
        活三连:100  死三连:18
        活四连和死四连:100

    电脑根据权值数组中的值,找到其中的最大值,然后在相应的位置上走棋。
      
   额。。。这就是我的思路。~~~~~
您需要登录后才可以回帖 登录 | 立即注册 新浪微博账号登陆

本版积分规则

快速回复 返回顶部 返回列表