AI五子棋_07 落子点四周棋形获取
2021/8/26 23:09:32
本文主要是介绍AI五子棋_07 落子点四周棋形获取,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
AI五子棋 第七步
恭喜你到达第七步!
到这一步,你对战场环境就有了充分的了解。下面我们准备打造机器大脑了。你可能已经有你自己的想法了,不过别着急,先跟着我的思路做。我会提示你解决一些基本的问题。
棋局的分析关键在于分析棋型,在五子棋中,我们仅需要考虑一条线上的棋子分布,一个点同时属于4条线,如下图红线所示,其中交点为要考察的点:
由于五子棋仅需要考虑五个棋子成为一条线的情况,我们只需要考虑要考察的点周围5个格子范围内的点。
想一想
任务 7
实现棋型算法,通过服务器的检验。
访问http://2**.207.12.156:9012/step_07
服务器会给你一个棋盘的坐标表示(board字段),以及一系列要考察的点的坐标(coord
字段),坐标之间用逗号,
隔开,整体用[]
包围,事实上它是一个JSON的数组。
- 请给出每个考察点的四条线上的棋型
- 只考虑周围5个格子的范围
- 用.表示空白位置,x表示黑棋,o表示白棋。
- 每个考察点返回四个表示棋型的字符串
- 所有考察点的棋型字符串按顺序返回,其中单个考察点的棋型字符串顺序、棋型字符串中棋子的顺序不做规定
- 返回值写入ans字段,提交到
http://2**.207.12.156:9012/step_07
如上例中,问题为:
- {'board': 'HHJHKGIILFHJJFJJKFIFKEKHIGGILD', 'coord': ['IG']}
考察点IG的四条线上的棋型分别为
. . . o x . o . .
. . . . x o . . .
. . . . x . x . .
. . o x x x x x .
上面的棋型按照下图中标出的顺序给出,不过你可以自己选择你觉得方便的顺序。
我们最后把所有的棋型字符串用逗号隔开,依次写入ans
字段。
待处理信息
{"is_success": true, "board": "ghhggggfgigjhhfhiijjfghiihigjhkhhjgkjgffhfkgjijfiejdjeheidkfkikekdlfmgmfifnf", "coord": ["nk", "ok", "bn", "ef", "lk", "im", "gb", "fd", "ha"]}
Python实现
import requests as re def getIndex(coords): """ 将字符下标转换为数字下标""" """coords y x""" # 0行 [0]='.'--- [14]='.'[15]='\n' # 1行 [16]='.'--- [30]='.'[31]='\n' # 2行 [32]='.'--- [46]='.'[47]='\n' # 15行 [240]='.'--- [254]='.'[255]='\n' return (ord(coords[0]) - ord('a'))*16 + ord(coords[1]) - ord('a') def getLine(coord,board): """ 获得中心点的四周点情况 返回一个字符串列表 coord[0] y 纵坐标 coord[1] x 控制横坐标 board 棋局 """ line = ['', '' , '' , ''] i =0 """ 核心思想就是 将周围点两个坐标x,y的限制 转化为一个位置index的限制 """ while(i != 9): if ord(coord[1])-ord('a')- 4 + i in range(0, 15) : # line[0]是横线 只需保证 横坐标在棋盘里就好 line[0] +=board[(ord(coord[0])-ord('a'))*16 + ord(coord[1])-ord('a')- 4 + i] else: line[0] += ' ' if ord(coord[0])-ord('a') -4 + i in range(0, 15) : # line[2]是竖线 只需保证 纵坐标在棋盘里就好 line[2] +=board[(ord(coord[0])-ord('a')- 4 + i)*16 + ord(coord[1])-ord('a')] else: line[2] += ' ' # - 4 + i 是从最小值上升判断 + 4 - i 是从最大值下降判断 两者没有什么不同 根据index的求法而定 if ord(coord[1])-ord('a')- 4 + i in range(0, 15) and ord(coord[0])-ord('a') -4 + i in range(0, 15) : # line[1]是\线 保证 横纵坐标都在棋盘里就好 line[1] +=board[(ord(coord[0])-ord('a')- 4 + i)*16 + ord(coord[1])-ord('a')- 4 + i] else: line[1] += ' ' if ord(coord[1])-ord('a') + 4 - i in range(0, 15) and ord(coord[0])-ord('a') -4 + i in range(0, 15) : # line[3]是/线 保证 横纵坐标都在棋盘里就好 line[3] +=board[(ord(coord[0])-ord('a')- 4 + i)*16 + ord(coord[1])-ord('a')+ 4 - i] else: line[3] += ' ' i += 1 return line getHtml = re.get("http://2**.207.12.156:9012/step_07/") testOrder = getHtml.json()['board'] # 命令序列 coords = getHtml.json()['coord'] # 待计算四条线的点坐标集 board = '' # 初始化棋板 for i in range(0,15): board += '...............' + '\n' step = 0 # 步数 用于判断黑白 黑方先走 answer = '' for i in range(0, len(testOrder), 2): # i = 0 2 4 6 8 index = getIndex(testOrder[i:i+2]) # Python不允许直接修改字符串 只能用拼接的方法 if (step % 2) == 0: board = board[0: index] + 'x' + board[index + 1:] else: board = board[0: index] + 'o' + board[index + 1:] step += 1 print(board) # 展示根据命令序列生成的棋板 for coord in coords: # 开始计算 print(coord) print(getLine(coord,board)) answer += ','.join(getLine(coord,board)) + ',' param = { 'ans' : answer[:-1] } getHtml = re.get('http://2**.207.12.156:9012/step_07', params=param) print(getHtml.text)
直接运行即可获得下一关地址
tips
这个程序的核心就在于 getline()
这个函数
一开始想用一个条件(四种条件的聚合),同时执行四条线的拼接。
但是事实可能没有这么美好。
0线横线,只需要考虑横坐标在不在棋盘里即可,纵坐标根本与横线没什关系。
1线斜线,横坐标不在棋盘里,那么纵坐标一定不在棋盘里。横坐标在棋盘里,纵坐标不一定在棋盘里。具体为什么可以在棋盘上画一画。横纵坐标增长方向相同。
2线竖线,只需要考虑纵坐标在不在棋盘里即可,横坐标根本与纵线没什关系。
3线斜线,同1线判定相同,但因为斜率为负,横纵坐标的增长不是同一个方向,而是一方增大,一方减小。注意算法的不同。
加油吧少年,根据这个博客你也可以写出一个相对智能的五子棋程序,甚至更强的AI算法!
文章会随时改动,注意到博客里去看。一些网站会爬取本文章,但是可能会有出入。
https://www.cnblogs.com/asmurmur/
这篇关于AI五子棋_07 落子点四周棋形获取的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-20实战:30 行代码做一个网页端的 AI 聊天助手
- 2024-11-185分钟搞懂大模型的重复惩罚后处理
- 2024-11-18基于Ollama和pgai的个人知识助手项目:用Postgres和向量扩展打造智能数据库
- 2024-11-15我用同一个提示测试了4款AI工具,看看谁设计的界面更棒
- 2024-11-15深度学习面试的时候,如何回答1x1卷积的作用
- 2024-11-15检索增强生成即服务:开发者的得力新帮手
- 2024-11-15技术与传统:人工智能时代的最后一袭纱丽
- 2024-11-15未结构化数据不仅仅是给嵌入用的:利用隐藏结构提升检索性能
- 2024-11-15Emotion项目实战:新手入门教程
- 2024-11-157 个开源库助你构建增强检索生成(RAG)、代理和 AI 搜索