一种五子棋棋盘的数组表示

最新推荐文章于 2023-03-08 17:41:10 发布
最新推荐文章于 2023-03-08 17:41:10 发布
阅读量1.5k 收藏
点赞数
分类专栏： 人机博弈 文章标签： c byte
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jerry_cm/article/details/1483518
版权

000102030405060708090A0B0C0D0E0F　
101112131415161718191A1B1C1D1E1F　
202122232425262728292A2B2C2D2E2F　
303132333435363738393A3B3C3D3E3F　
404142434445464748494A4B4C4D4E4F　
505152535455565758595A5B5C5D5E5F　
606162636465666768696A6B6C6D6E6F　
707172737475767778797A7B7C7D7E7F　
808182838485868788898A8B8C8D8E8F　
909192939495969798999A9B9C9D9E9F　
A0A1A2A3A4A5A6A7A8A9AAABACADAEAF　
B0B1B2B3B4B5B6B7B8B9BABBBCBDBEBF　
C0C1C2C3C4C5C6C7C8C9CACBCCCDCECF　
D0D1D2D3D4D5D6D7D8D9DADBDCDDDEDF　
E0E1E2E3E4E5E6E7E8E9EAEBECEDEEEF　
F0F1F2F3F4F5F6F7F8F9FAFBFCFDFEFF　
G0G1G2G3G4G5G6G7G8G9GAGBGCGDGEGFGG

1.G0-GG表示0x100-0x110.

2.绿色部分为棋盘部分，红色为虚拟边框，蓝色部分不做编码处理。

定义成数组就是

byte  Position[273] ＝ 
 {
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1
};

这样做的好处：

1.带有边框的棋盘数组可以避免评估局面时的边界判断。

2.图中有一部分格子没有做编码处理，这样每行就恰好有16个元素，在根据格子编号取得行号和列号时就可以用移位操作代替除法操作。

Jerry_cm
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言文件chess.c
04-14
数据结构习题：已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人即将获胜，即：同一颜色的棋子在同一条横行、纵列或斜线上连成4个棋子，且该4个棋子的两端至少有一端为空位置。 输入的棋盘大小是19×19，用数字0表示空位置（即没有棋子），用数字1表示该位置下了一白色棋子，用数字2表示该位置下了一黑色棋子。假设同一颜色的棋子在同一条横行、纵列或斜线上连成的棋子个数不会超过4个，并且最多有一人连成线的棋子个数为4。 【输入形式】 从控制台输入用来表示棋盘状态的数字0、1或2；每行输入19个数字，各数字之间以一个空格分隔，每行最后一个数字后没有空格；共输入19行表示棋盘状态的数字。 【输出形式】 若有人即将获胜，则先输出即将获胜人的棋子颜色（1表示白色棋子，2表示黑色棋子），然后输出英文冒号:，最后输出连成4个棋子连线的起始位置（棋盘横行自上往下、纵列自左往右从1开始计数，横行最小的棋子在棋盘上的横行数和纵列数作为连线的起始位置，若在同一行上，则纵列数最小的棋子位置作为起始位置，两数字之间以一个英文逗号,作为分隔符）。 若没有人获胜，则输出英文字符串：No。 无论输出什么结果，最后都要有回车换行符。
五子棋危险判断 - 图与连线
Jason ZHANG的博客
04-26 5595
这题其实不难，但是纪念一下头一次"信仰提交成功"2333 【问题描述】 已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人即将获胜，即：同一颜色的棋子在同一条横行、纵列或斜线上连成4个棋子，且该4个棋子的两端至少有一端为空位置。 输入的棋盘大小是19×19，用
五子棋（C语言）
Running Snail
12-04 2082
【问题描述】 已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人获胜。 输入的棋盘大小是19×19，用数字0表示空位置（即没有棋子），用数字1表示该位置下了一白色棋子，用数字2表示该位置下了一黑色棋子。假设同一颜色的棋子在同一条横行、纵行或斜线上连成的棋子个数不会超过5个，...
五子棋---五子相连判断
Peking之成长路程
08-15 8171
前言 最近在做一个五子棋游戏，发现其中的五子相连判断算法非常的好，所以总结出来给大家。 算法思路 我们大家都玩过五子棋，棋子在4方向直线上有五个子，那么就表示玩家得胜。4方向分别是横向，纵向，斜向上和斜向下。 如果棋手每下一步棋，我们遍历已经下的棋子，判断其4个方向是否够5个棋子，那么这样的效率是不高的。因为我们在下棋之前，那么我们可以知道，棋盘上一定没有5子相连，所以我们就不用去判断...
「数据结构」第二次作业
Higomoro_Hibiki的博客
03-08 739
「数据结构」第一次作业
ai五子棋，五元组算法
02-19
3.该五子棋AI使用了五元组的五子棋算法，以五个一组将棋盘分为一个个横竖斜的数组，计算各个组的权重，并不是用的极大极小值剪枝算法，算是一种新的思路，但是这个AI很强！大家都知道黑棋先手必胜，所以黑棋先手的...
五子棋人机对弈
12-19
在__init__(self)中创建一个2维数组self.board用于记录棋盘每个点的落子情况，初始值为0，当落黑子时赋值1，白子时赋值-1。 当用户每落下一个棋子时，以这个棋子为起点，从8个方向根据self.board的数值情况判断是否...
使用MFC做的一个五子棋游戏
03-05
电脑下棋的思路是给棋盘的每一个空棋位分别按电脑在此下子和用户在此下子，两种情况进行评分，得到两张分数表，对比，选出分数最高的棋位作为电脑下棋的位置 CGameCore类定义了一个三维数组int m_ScoreBoard[2][15]...
基于labview的五子棋游戏开发
09-17
LabVIEW（Laboratory Virtual instrument Engineering Workbench）是一种用图标代替文本行创建应用程序的图形化编程语言，是由美国国家仪器（NI）研制开发的。 这款基于LabVIEW的简易五子棋，有人机对弈和双人对弈两...
c语言程序-五子棋小游戏
最新发布
11-08
五子棋是一种古老而受欢迎的策略棋类游戏，它通常在一个15×15的棋盘上进行。这个小游戏使用C语言开发，旨在提供一个简单而有趣的五子棋对战体验。 游戏规则： 两名玩家轮流在棋盘上下棋，一方执黑子，另一方执白子...
C#小游戏记忆围棋源码_修正白棋bug版
12-30
C#小游戏记忆围棋源码_修正白棋bug版 解决了有时白棋数量多于需要点击数的bug，降低了下载所需积分
灬Free丨疯子的黑棋黑页
07-28
一个比较常用的黑页，支持字体闪动，图片，关闭右键
利用数组和循环实现的五子棋 第一个项目
10-09
学习java的第一个小项目...................................................
C语言习题sort.c
04-14
通讯录整理：读取一组电话号码簿（由姓名和手机号码组成），将重复出现的项删除（姓名和电话号码都相同的项为重复项，只保留第一次出现的项），并对姓名相同手机号码不同的项进行如下整理：首次出现的项不作处理，第一次重复的姓名后面加英文下划线字符_和数字1，第二次重复的姓名后面加英文下划线字符_和数字2，依次类推。号码簿中姓名相同的项数最多不超过10个。最后对整理后的电话号码簿按照姓名进行从小到大排序，并输出排序后的电话号码簿。 【输入形式】 先从标准输入读取电话号码个数，然后分行输入姓名和电话号码，姓名由不超过20个英文小写字母组成，电话号码由11位数字字符组成，姓名和电话号码之间以一个空格分隔，输入的姓名和电话号码项不超过100个。 【输出形式】 按照姓名从小到大的顺序分行输出最终的排序结果，先输出姓名再输出电话号码，以一个空格分隔。 本题比较困难，需要认真分析
java五子棋步数_Java版AI五子棋游戏
weixin_39952190的博客
02-16 105
本文实例为大家分享了java五子棋游戏的具体代码，供大家参考，具体内容如下AI思路：通过判断棋盘上每个空位的分数，去分数最高的几个点，随机下棋分数计算思路：能成5个说明能赢了，给最高分不能成5个，对方能成5个，说明对方要赢了，给第二高分能成活4，给第三高分能成活3，给第四高分能成冲4，给第五高分能成冲3，给第六高分能成活2，给第七高分能成冲2，给第八高分其他，给最低分分数设定可自己定义。因为是去年...
BUAA五子棋危险判断
weixin_45927469的博客
07-14 2786
【问题描述】 已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人即将获胜，即：同一颜色的棋子在同一条横行、纵列或斜线上连成4个棋子，且该4个棋子的两端至少有一端为空位置。 输入的棋盘大小是19×19，用数字0表示空位置（即没有棋子），用数字1表示该位置下了一白色棋子，用数字2表示该位置下了一黑色棋子。假设同一颜色的棋子在同一条横行、纵列或斜线上连成的棋子个数不会超过4个，并且最多有一
程设训练作业1.3——五子棋胜利者判断问题
weixin_43403605的博客
06-24 1873
【问题描述】 已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人获胜。 输入的棋盘大小是19×19，用数字0表示空位置（即没有棋子），用数字1表示该位置下了一白色棋子，用数字2表示该位置下了一黑色棋子。假设同一颜色的棋子在同一条横行、纵行或斜线上连成的棋子个数不会超过5个，并且最多有一人连成线的棋子个数为5。 【输入形式】 从控制台输入用来表示棋盘状态的数字0、1或2；每行输入19个
用python写一个五子棋游戏
09-19
可以使用 Python 开发五子棋游戏。首先需要了解游戏的基本规则和棋盘的布局。可以使用 Pygame 或 Tkinter 等库来实现棋盘的图形界面。 具体来说，可以定义一个二维数组来表示棋盘，其中 0 表示该位置没有棋子，1 表示黑棋，2 表示白棋。可以使用鼠标事件来获取玩家的落子位置，并在棋盘上进行更新。 在判断胜负时，可以检查当前落子位置周围的八个方向，如果有五个连续的棋子，则判定胜负。 以下是简单的代码示例： ```python import pygame # 初始化 pygame pygame.init() # 设置窗口大小 size = (700, 700) screen = pygame.display.set_mode(size) # 设置标题 pygame.display.set_caption("五子棋") # 定义棋盘 board = [[0 for _ in range(15)] for _ in range(15)] # 游戏主循环 running = True while running: for event in pygame.event.get(): if event.type == pygame.QUIT: running = False # 绘制棋盘 # 获取鼠标事件 # 更新棋盘 # 退出 pygame pygame.quit() ``` 这只是五子棋的一个简单示例，如果要实现一个完整的游戏，还需要添加更多的功能，例如玩家对战，悔棋等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值