Python五子棋与机器人之战代码

一.项目介绍

Python五子棋人机对战是一种基于Python编程语言实现的棋类游戏程序，它允许玩家与计算机进行五子棋对局。在这种类型的程序中，通常包含了棋盘的图形化表示、棋子的放置逻辑、胜负判断算法以及人机交互界面。

二.思路分析

2.1棋盘表示与交互

在Python中，棋盘可以通过二维数组来表示，其中每个元素对应棋盘上的一个格子。玩家和计算机的每一步棋都是在这个二维数组上进行操作，将特定的值（例如，1代表黑子，2代表白子）放置在相应的位置。

2.2棋子放置逻辑

对于人类玩家，通常通过图形界面点击棋盘上的位置来放置棋子。而对于计算机，它需要一套逻辑来决定在何处下子。这个逻辑可以是简单的随机策略，也可以是基于某种算法（如Minimax算法）的决策过程，甚至可以采用机器学习技术训练出的模型。

2.3胜负判断算法

五子棋的胜负条件是在横、竖、斜方向上形成连续的同色五个棋子。程序中需要实现一个算法来检查棋盘上是否有任何一方满足这个条件。如果有，那么该方获胜；如果棋盘填满而没有任何一方获胜，则游戏平局。

2.4人工智能算法

为了使计算机能够提供有挑战性的对手，通常会在程序中实现一些较为复杂的AI算法。Minimax算法是最常见的一种，它通过递归搜索所有可能的走法，并选择最佳的一步来最大化自身的胜利概率。为了提高效率，通常会结合α-β剪枝技术来减少搜索空间。

2.5图形用户界面（GUI）

为了提高用户体验，五子棋程序一般会有一个图形用户界面。Python中可以使用多种库如Tkinter、PyQt或Kivy来创建这样的界面。GUI允许玩家直观地看到棋盘，并通过鼠标点击来进行游戏

三.效果展示

四.代码分享

"""五子棋之人机对战"""

import sys
import random
import pygame
from pygame.locals import *
import pygame.gfxdraw
from collections import namedtuple

Chessman = namedtuple('Chessman', 'Name Value Color')
Point = namedtuple('Point', 'X Y')

BLACK_CHESSMAN = Chessman('黑子', 1, (45, 45, 45))
WHITE_CHESSMAN = Chessman('白子', 2, (219, 219, 219))

offset = [(1, 0), (0, 1), (1, 1), (1, -1)]


class Checkerboard:
    def __init__(self, line_points):
        self._line_points = line_points
        self._checkerboard = [[0] * line_points for _ in range(line_points)]

    def _get_checkerboard(self):
        return self._checkerboard

    checkerboard = property(_get_checkerboard)

    # 判断是否可落子
    def can_drop(self, point):
        return self._checkerboard[point.Y][point.X] == 0

    def drop(self, chessman, point):
        """
        落子
        :param chessman:
        :param point:落子位置
        :return:若该子落下之后即可获胜，则返回获胜方，否则返回 None
        """
        print(f'{chessman.Name} ({point.X}, {point.Y})')
        self._checkerboard[point.Y][point.X] = chessman.Value

        if self._win(point):
            print(f'{chessman.Name}获胜')
            return chessman

    # 判断是否赢了
    def _win(self, point):
        cur_value = self._checkerboard[point.Y][point.X]
        for os in offset:
            if self._get_count_on_direction(point, cur_value, os[0], os[1]):
                return True

    def _get_count_on_direction(self, point, value, x_offset, y_offset):
        count = 1
        for step in range(1, 5):
            x = point.X + step * x_offset
            y = point.Y + step * y_offset
            if 0 <= x < self._line_points and 0 <= y < self._line_points and self._checkerboard[y][x] == value:
                count += 1
            else:
                break
        for step in range(1, 5):
            x = point.X - step * x_offset
            y = point.Y - step * y_offset
            if 0 <= x < self._line_points and 0 <= y < self._line_points and self._checkerboard[y][x] == value:
                count += 1
            else:
                break

        return count >= 5


SIZE = 30  # 棋盘每个点时间的间隔
Line_Points = 19  # 棋盘每行/每列点数
Outer_Width = 20  # 棋盘外宽度
Border_Width = 4  # 边框宽度
Inside_Width = 4  # 边框跟实际的棋盘之间的间隔
Border_Length =