flash五子棋算法详解_五子棋算法 - CSDN文库

1星需积分: 16 29 浏览量更新于2023-03-16 评论 2 收藏 181KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

五子棋算法详解——解决方案之一

这里讲述棋盘大小为 10×10 的人机对战五子棋实现方法，要看完整代码请看

AS3 做的五子棋

1. 概述

玩家每走一步，对于玩家和计算机，都根据获胜表对棋盘各个空棋位进行评分，

每个位置的分数与下面这句话有关：该位置所在的每一种获胜组合中已经拥有

的棋子数，然后对玩家和计算机产生的分数均衡，以判断计算机是进攻还是防

守。

2. 数据结构

10×10 的数据，用来记录棋盘状态；

两个获胜表（[10][10][192]），也就是获胜组合，因为五个子一线则胜，

不在一线上的五个子就不在一个组合中，对于 10×10 的棋盘获胜的组合有

192 种，下面将会详细说明，获胜表用来表示棋盘上的每个位置是否在玩家或

计算机的获胜组合中；

一个二维数组（[2][192]），记录玩家与计算机在各种获胜组合中填入了多

少棋子；

两个 10×10 的数组，用来记录玩家与计算机在各个棋盘位置上的分数，分数

高的将是计算机下一步的着法。

3. 计算获胜组合

● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ●

● ● ● ● ● ● ● ● ● ●

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

评论2

zjhcloth

2012-02-23

没什么用啊，给的链接也失效了。

zyfy888

粉丝: 1
资源: 26

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈