Python关于五子棋算法的一种优化思路以及实现

您所在的位置:网站首页 五子棋算法代码大全 Python关于五子棋算法的一种优化思路以及实现

Python关于五子棋算法的一种优化思路以及实现

2024-07-11 06:45:37| 来源: 网络整理| 查看: 265

        近日老师布置关于五子棋的代码任务,要求是在老师给的原码的基础上稍作修改,使在原本胜利后输出的基础上加上赢家共走了多少步,实现起来很简单,无非就是分别在A与B棋手下棋的方法中各添加一个步骤计数器,最后谁获胜谁输出计数器的值。但是略一思考,在五子棋中仅有两位棋手且是回合制下棋,那么何不直接仅添加一个棋盘上共走的步数(或者说共下了多少枚棋子)的计数器.若是先手的棋手赢了则将计数器值/2并且向上取整,若是后手的棋手赢了则直接将计数器的值/2(此时计数器的值必定为偶数).在原有的基础上更加简便且更加具有逻辑性.

老师原码如下:

# -*- coding: utf-8 -*- # 文件名称 :gobang.PY # 开发工具 :PyCharm finish = False # 游戏是否结束 flagNum = 1 # 当前下棋者标记 flagch = '*' # 当前下棋者棋子 x = 0 # 当前棋子的横坐标 y = 0 # 当前棋子的纵坐标 print('\033[1;37;41m---------简易五子棋游戏(控制台版)---------\033[0m') # 棋盘初始化 checkerboard=[] for i in range(10): checkerboard.append([]) for j in range(10): checkerboard[i].append('-') def msg(): # 输出最后胜利的棋盘 print("\033[1;37;44m--------------------------------") print(" 1 2 3 4 5 6 7 8 9 10") for i in range(len(checkerboard)): print(chr(i + ord('A')) + " ", end=' ') for j in range(len(checkerboard[i])): print(checkerboard[i][j] + " ", end=' ') print() print("--------------------------------\033[0m") # 输出赢家 if (flagNum == 1): print('\033[32m*棋胜利!***\033[0m') else: print('\033[32mo棋胜利!***\033[0m') while not finish: # 打印棋盘 print("\033[1;30;46m--------------------------------") print(" 1 2 3 4 5 6 7 8 9 10") for i in range(len(checkerboard)): print(chr(i + ord('A')) + " ", end=' '); for j in range(len(checkerboard[i])): print(checkerboard[i][j] + " ", end=' ') print() print("--------------------------------\033[0m") # 判断当前下棋者 if flagNum == 1: flagch = '*' print('\033[1;37;40m请*输入棋子坐标(例如A1):\033[0m', end=' ') # 白字黑底 else: flagch = 'o' print('\033[1;30;42m请o输入棋子坐标(例如J5):\033[0m', end=' ') # 黑字绿底 # 输入棋子坐标 str = input() ch = str[0] # 获取第一个字符的大写形式 x = ord(ch) - 65 y = int(str[1]) - 1 # 判断坐标是否在棋盘之内 if (x < 0 or x > 9 or y < 0 or y > 9): print('\033[31m***您输入的坐标有误请重新输入!***\033[0m') continue # 判断坐标上是否有棋子 if (checkerboard[x][y] == '-'): if (flagNum == 1): checkerboard[x][y] = '*' else: checkerboard[x][y] = 'o' else: print('\033[31m******您输入位置已经有其他棋子,请重新输入!\033[0m') continue # 判断棋子左侧 if (y - 4 >= 0): if (checkerboard[x][y - 1] == flagch and checkerboard[x][y - 2] == flagch and checkerboard[x][y - 3] == flagch and checkerboard[x][y - 4] == flagch): finish = True msg() # 判断棋子右侧 if (y + 4 = 0): if (checkerboard[x - 1][y] == flagch and checkerboard[x - 2][y] == flagch and checkerboard[x - 3][y] == flagch and checkerboard[x - 4][y] == flagch): finish = True msg() # 判断棋子下方 if (x + 4 = 0 and y - 4 >= 0): if (checkerboard[x - 1][y - 1] == flagch and checkerboard[x - 2][y - 2] == flagch and checkerboard[x - 3][y - 3] == flagch and checkerboard[x - 4][y - 4] == flagch): finish = True msg() # 判断棋子右下方向 if (x + 4 = 0): if (checkerboard[x + 1][y - 1] == flagch and checkerboard[x + 2][y - 2] == flagch and checkerboard[x + 3][y - 3] == flagch and checkerboard[x + 4][y - 4] == flagch): finish = True msg() # 判断棋子左上方向 if (x - 4 >= 0 and y + 4


【本文地址】

公司简介

联系我们

今日新闻


点击排行

实验室常用的仪器、试剂和
说到实验室常用到的东西,主要就分为仪器、试剂和耗
不用再找了,全球10大实验
01、赛默飞世尔科技(热电)Thermo Fisher Scientif
三代水柜的量产巅峰T-72坦
作者:寞寒最近,西边闹腾挺大,本来小寞以为忙完这
通风柜跟实验室通风系统有
说到通风柜跟实验室通风,不少人都纠结二者到底是不
集消毒杀菌、烘干收纳为一
厨房是家里细菌较多的地方,潮湿的环境、没有完全密
实验室设备之全钢实验台如
全钢实验台是实验室家具中较为重要的家具之一,很多

推荐新闻


图片新闻

实验室药品柜的特性有哪些
实验室药品柜是实验室家具的重要组成部分之一,主要
小学科学实验中有哪些教学
计算机 计算器 一般 打孔器 打气筒 仪器车 显微镜
实验室各种仪器原理动图讲
1.紫外分光光谱UV分析原理:吸收紫外光能量,引起分
高中化学常见仪器及实验装
1、可加热仪器:2、计量仪器:(1)仪器A的名称:量
微生物操作主要设备和器具
今天盘点一下微生物操作主要设备和器具,别嫌我啰嗦
浅谈通风柜使用基本常识
 众所周知,通风柜功能中最主要的就是排气功能。在

专题文章

    CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭