五子棋人机对战算法_用Python做一个人机对战的五子棋

最新推荐文章于 2024-07-11 18:00:00 发布

rrhhc

最新推荐文章于 2024-07-11 18:00:00 发布

阅读量546

点赞数 1

文章标签：五子棋人机对战算法

本文链接：https://blog.csdn.net/weixin_30291121/article/details/113371596

版权

本文介绍如何使用Python和pygame开发五子棋人机对战游戏，包括画棋盘、棋子，落子逻辑，胜利判定以及电脑落子策略。电脑落子采用评估每个空位得分的方法，考虑棋形如活四、冲四、活三等，通过打分机制选择最佳落子位置。

摘要由CSDN通过智能技术生成

转自：码农升级

本文代码基于 python3.6 和 pygame1.9.4。

开发五子棋游戏，有一点点小难度。如果是人与人对战，那么电脑只需要判断是否赢了就可以。但人机对战的话，你还得让电脑知道怎么下。

我们先从简单的问题来看。

首先肯定是要画出棋盘来，用 pygame 画出一个 19 × 19 或 15 × 15 的棋盘并不是什么难事，直接看源码就能懂，这里就不赘述了。

需要说一下的是画棋子，一种方法是贴图，另一种是自己来“画”棋子。
但我们用 pygame.draw.circle 画出来的圆形是这样的：

锯齿状十分明显， pygame.draw 中有画抗锯齿直线的函数 aaline，但是并没有 aacircle 这样的函数来画一个抗锯齿的圆。

这里就需要用到 pygame.gfxdraw 啦。pygame.gfxdraw 目前还仅是实验版本，这意味着这个 API 可能会在以后的 pygame 版本中发生变化或消失。

要绘制抗锯齿和填充形状，请首先使用函数的aa *版本，然后使用填充版本。例如：

col = (255, 0, 0)
surf.fill((255, 255, 255))
pygame.gfxdraw.aacircle(surf, x, y, 30, col)
pygame.gfxdraw.filled_circle(surf, x, y, 30, col)

我们用这个方法在棋盘上画一个棋子试试看。

可以看到效果已明显改善。

落子需要判断鼠标事件，当鼠标左键点击，获取鼠标点击的位置，然后根据棋盘的位置，计算出棋子落在棋盘的位置。

    while True:
        for event in pygame.event.get():
            if event.type == QUIT:
                sys.exi

关注