五子棋人机对战_“码”上学习|五子棋

58980695903aa058f6370b9b0b41b85e.gif

f7f97d2a34386615eaefa51e3c5a920c.png

一个胜利者不会放弃

而一个放弃者永远不会胜利

将来的你一定会感谢现在拼命的自己~~

        由大学生创新创业中心举办的 第六期“码”上学习活动于12月12日晚在院办107开始啦。今天的活动是由磐石工作室成员邓勇俊学长与大家一起探索“五子棋人机”算法的奥妙。

ffd56574ddc8a2a27a7d4d8400359a2e.png

34edcfa08979b636689c1c37908cef9b.gif

        首先,学长用一个斐波那契序列,介绍了两种求解的方法。一种是递归,另外一种是动态规划。这两种算法都是六大算法之一。若使用递归方法求解则需要8.2秒编译运行完成,而动态规划仅仅只需2.8秒。可见求解一道题的算法是核心要素,我们不能单单只停留于解出这道题上,更应该多去尝试寻求一种效率更高的方法。

328db34ccd5d6b529dd4fff1f8c3198a.png

b907d0d57c0be0e5cf1f74296f35ce71.gif

        紧接着,便步入今天的主题—五子棋人机对战了。学长首先让一位同学体验了一下与人机对战五子棋的乐趣,随后,就开始介绍了估值函数中的权值法——揭露了人机算法的一角,同时是在五子棋游戏中的一种基础算法。

63fcaeccae65f2fa989ba772a1d45f88.png

f05d826035afd3c96afc58fed3a6e1a8.gif

        权值算法的思想由四部分构成:(1)评价权值(2)计算全盘权值(3)寻找有利点(4)判断输赢。如果我们要选择下棋子,那么我们就需要对利弊情况进行一个数字化的分析。第一步,学长画了一个棋盘,下了一个棋子,分别分析了这颗棋子周围权值的可能性大小,通过判断权值的大小我们可以决定优先下哪个位置。那么我们可以统计一下棋盘上的棋子摆法总共有多少种情况。第二步,通过计算周围每个空格多少分,来选择最大分数的落子。而这里也用到了计算得分的函数——贪心算法,即“你的优势,便是我的劣势”。第三步寻找有利点,学长用了一个搜索树来完成更高级的人机模式,搜索层数越高,最优解也就更准确。第四步在下完权值最大位置的棋子之后,我们就可以判断输赢啦。

283bb8a92e9a076df011ccf469e1ad3e.png

11c3b7bea99b577823d28288f6d253d9.png

        讲到这里,五子棋算法的基本实现流程就大致实现了,大致思路是对棋盘上的各种局势的进行主观性判断,将认为危险的判断用数字来代替从而实现优先选择的机制。

5b429f9bb2df690e898ddfe774c41e2e.png

c1fc523fc98199459be49e4fa56841c5.png

        在讲解完了五子棋的算法后,学长还跟同学们讲述了一些他自己在大一的学习经历,学长基本都通过自己自学学了很多东西,并告诉我们要尽早明确好方向,这样走的路才会更顺。同时也鼓励我们积极报名参加学校举办的一些比赛活动,如大一下学期的软创和大二的算法比赛等。只要大家花了心思在上面,就一定能取得好成果的!

15d744e266511ba9e2058653bd3b4c0d.gif

        好啦,这期的“码”上学习就到此结束了,这也是本学期的最后一期“码”上学习,正如学长所说“你学过的某样东西都会在未来某一时刻排上用场”,希望下次见面时,大家都学有所成,更进一步,我们终将未来可期!

9d739482f65f1cd5bc1a2f3700944b89.gifEND

本期编辑:李辰洋

图文来源:罗欣颖

责任编辑:黄福娣

审核老师:翁丽明

40e3b5fef2118e5b1a09d94bbb940e2b.png

a739aec15d004ba6a6ea3459e9496f81.gif因为你的分享、点赞、在看我有足足的精气神儿! 4ffdf3dce3a7d3cb01c1e4703a154a25.gif
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我了解你的问题。你想了解如何使用Python编写五子棋人机对战游戏,对吧? 首先,你需要安装Python的GUI库,如Tkinter或PyQt5,来创建游戏界面。接着,你需要编写五子棋的游戏逻辑。这包括实现棋盘和棋子的绘制、落子、判断胜负等功能。 对于人机对战,你需要实现AI算法来让电脑能够下棋。可以使用经典的博弈树搜索算法,或者深度学习算法来训练神经网络来进行决策。 以下是一个简单的五子棋人机对战游戏的代示例,供你参考: ```python import tkinter as tk import random class Gobang: def __init__(self): self.root = tk.Tk() self.root.title("五子棋-人机对战") self.chessboard = Chessboard(self.root, width=500, height=500) self.chessboard.pack() self.chessboard.bind("<Button-1>", self.play) self.player = 1 self.gameover = False self.ai = AI(self.chessboard) def play(self, event): if self.gameover: return x, y = self.chessboard.get_index(event.x, event.y) if self.chessboard.chess_map[x][y] != 0: return self.chessboard.draw_chess(x, y, self.player) self.chessboard.chess_map[x][y] = self.player if self.check_win(x, y): self.gameover = True tk.messagebox.showinfo("游戏结束", "恭喜玩家{}获胜!".format(self.player)) return self.player = 3 - self.player self.ai.play() if self.check_win(self.ai.last_x, self.ai.last_y): self.gameover = True tk.messagebox.showinfo("游戏结束", "恭喜电脑获胜!") def check_win(self, x, y): directions = [(0, 1), (1, 0), (1, 1), (1, -1)] for dx, dy in directions: count = 1 tx, ty = x, y while tx + dx >= 0 and tx + dx < 15 and ty + dy >= 0 and ty + dy < 15 and self.chessboard.chess_map[tx + dx][ty + dy] == self.player: count += 1 tx += dx ty += dy tx, ty = x, y while tx - dx >= 0 and tx - dx < 15 and ty - dy >= 0 and ty - dy < 15 and self.chessboard.chess_map[tx - dx][ty - dy] == self.player: count += 1 tx -= dx ty -= dy if count >= 5: return True return False def run(self): self.root.mainloop() class Chessboard(tk.Canvas): def __init__(self, master=None, cnf={}, **kw): super().__init__(master, cnf, **kw) self.chess_map = [[0 for i in range(15)] for j in range(15)] self.last_chess = None self.draw_board() def draw_board(self): for i in range(15): self.create_line(50, 50 + i * 30, 440, 50 + i * 30) self.create_line(50 + i * 30, 50, 50 + i * 30, 440) self.create_oval(83, 83, 117, 117, fill="black") self.create_oval(413, 83, 447, 117, fill="black") self.create_oval(83, 413, 117, 447, fill="black") self.create_oval(413, 413, 447, 447, fill="black") def draw_chess(self, x, y, player): color = "black" if player == 1 else "white" self.create_oval(50 + y * 30 - 13, 50 + x * 30 - 13, 50 + y * 30 + 13, 50 + x * 30 + 13, fill=color) self.last_chess = (x, y) def get_index(self, x, y): return (round((y - 50) / 30), round((x - 50) / 30)) class AI: def __init__(self, chessboard): self.chessboard = chessboard self.last_x = -1 self.last_y = -1 def play(self): empty_list = [] for i in range(15): for j in range(15): if self.chessboard.chess_map[i][j] == 0: empty_list.append((i, j)) if not empty_list: return x, y = self.random_play(empty_list) self.chessboard.draw_chess(x, y, 2) self.chessboard.chess_map[x][y] = 2 self.last_x, self.last_y = x, y def random_play(self, empty_list): return random.choice(empty_list) if __name__ == "__main__": game = Gobang() game.run() ``` 这段代使用了Tkinter库来创建游戏界面,使用了Canvas组件来绘制棋盘和棋子。AI算法使用了随机算法,即在可落子的点中随机选择一个点进行下棋。 当你运行这段代时,会弹出一个窗口,你可以在窗口中进行五子棋的人机对战游戏。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值