微信号:PythonPush

介绍:人生苦短,我用 Python.Python 越来越受广大程序员的喜爱.

利用Python实现智能五子棋,实现之后发现我玩不赢它

2019-01-11 19:21 程序君

Linux编程
点击右侧关注,免费入门到精通!


文章来源于丨python


前言


棋需要一步一步下,人生需要一步一步走。千里之行,始于足下,九层之台,起于累土。


用Python五子棋小游戏。


基本环境配置


版本:Python3


相关模块:



本文所做工作如下:


(1) 五子棋界面实现;


(2) 智能判定棋盘走势;


(3) 改进了棋盘扫描方式;


(4) 改良了系统评分表评估方式;


(5) 实现了基于点评分表估值找出最佳落子方式。


实现效果图



emmmm,系统是执白子,小编是执黑子,结果显示,系统赢了,哈哈哈哈....尴尬,不要在在意这些细节,咱们看代码,看代码~~~~


代码实现


from time import sleep
import pygame
from pygame.locals import *
from random import randint

level = 15
grade = 10
MAX = 1008611
def Scan(chesspad, color):
    shape = [[[0 for high in range(5)] for col in range(15)] for row in range(15)]
    # 扫描每一个点,然后在空白的点每一个方向上做出价值评估!!
    for i in range(15):
        for j in range(15):

            # 如果此处为空 那么就可以开始扫描周边
            if chesspad[i][j] == 0:
                m = i
                n = j
                # 如果上方跟当前传入的颜色参数一致,那么加分到0位!
                while n - 1 >= 0 and chesspad[m][n - 1] == color:
                    n -= 1
                    shape[i][j][0] += grade
                if n-1>=0 and chesspad[m][n - 1] == 0:
                    shape[i][j][0] += 1
                if n-1 >= 0 and chesspad[m][n - 1] == -color:
                    shape[i][j][0] -= 2
                m = i
                n = j
                # 如果下方跟当前传入的颜色参数一致,那么加分到0位!
                while (n + 1 level  and chesspad[m][n + 1] == color):
                    n += 1
                    shape[i][j][0] += grade
                if n + 1 < level  and chesspad[m][n + 1] == 0:
                    shape[i][j][0] += 1
                if n + 1 < level  and chesspad[m][n + 1] == -color:
                    shape[i][j][0-2
                m = i
                n = j
                # 如果左边跟当前传入的颜色参数一致,那么加分到1位!
                while (m - 1 >
= 0 and chesspad[m - 1][n] == color):
                    m -= 1
                    shape[i][j][1] += grade
                if m - 1 >= 0 and chesspad[m - 1][n] == 0:
                    shape[i][j][1] += 1
                if m - 1 >= 0 and chesspad[m - 1][n] == -color:
                    shape[i][j][1] -= 2
                m = i
                n = j
                # 如果右边跟当前传入的颜色参数一致,那么加分到1位!
                while (m + 1 level  and chesspad[m + 1][n] == color):
                    m += 1
                    shape[i][j][1] += grade
                if m + 1 < level  and chesspad[m + 1][n] == 0:
                    shape[i][j][1] += 1
                if m + 1 < level  and chesspad[m + 1][n] == -color:
                    shape[i][j][1-2
                m = i
                n = j
                # 如果左下方跟当前传入的颜色参数一致,那么加分到2位!
                while (m - 1 >
= 0 and n + 1 level  and chesspad[m - 1][n + 1] == color):
                    m -1
                    n += 1
                    shape[i][j][2] += grade
                if m - 1 >
= 0 and n + 1 level  and chesspad[m - 1][n + 1] == 0:
                    shape[i][j][2] += 1
                if m - 1 >
= 0 and n + 1 level  and chesspad[m - 1][n + 1] == -color:
                    shape[i][j][2-2
                m = i
                n = j
                # 如果右上方跟当前传入的颜色参数一致,那么加分到2位!
                while (m + 1 < level  and n - 1 >
= 0 and chesspad[m + 1][n - 1] == color):
                    m += 1
                    n -= 1
                    shape[i][j][2] += grade
                if m + 1 level  and n - 1 >= 0 and chesspad[m + 1][n - 1] == 0:
                    shape[i][j][2] += 1
                if m + 1 level  and n - 1 >= 0 and chesspad[m + 1][n - 1] == -color:
                    shape[i][j][2] -= 2
                m = i
                n = j
                # 如果左上方跟当前传入的颜色参数一致,那么加分到3位!
                while (m - 1 >= 0 and n - 1 >= 0 and chesspad[m - 1][n - 1] == color):
                    m -= 1
                    n -= 1 
                    shape[i][j][3] += grade
                if m - 1 >= 0 and n - 1 >= 0 and chesspad[m - 1][n - 1] == 0:
                    shape[i][j][3] += 1
                if m - 1 >= 0 and n - 1 >= 0 and chesspad[m - 1][n - 1] == -color:
                    shape[i][j][3] -= 2
                m = i
                n = j
                # 如果右下方跟当前传入的颜色参数一致,那么加分到3位!
                while m + 1 level  and n + 1 < level  and chesspad[m + 1][n + 1] == color:
                    m += 1
                    n += 1
                    shape[i][j][3] += grade
                if m + 1 < level  and n + 1 < level  and chesspad[m + 1][n + 1] == 0:
                    shape[i][j][3] += 1
                if m + 1 < level  and n + 1 < level  and chesspad[m + 1][n + 1] == -color:
                    shape[i][j][3-2
    return shape


def Sort(shape):
    for i in shape:
        for j in i:
            for x in range(5):
                for w in range(3x - 1-1):
                    if j[w - 1] < j[w]:
                        temp = j[w]
                        j[w - 1] = j[w]
                        j[w] = temp
    print("This Time Sort Done !")
    return shape


def Evaluate(shape):
    for i in range(level):
        for j in range(level):

            if shape[i][j][0] == 4:
                return ijMAX
            shape[i][j][4] = shape[i][j][0]*1000 + shape[i][j][1]*100 + shape[i][j][2]*10 + shape[i][j][3]
    max_x = 0
    max_y = 0
    max = 0
    for i in range(15):
        for j in range(15):
            if max < shape[i][j][4]:
                max = shape[i][j][4]
                max_x = i
                max_y = j
    print("the max is "+ str(max) + " at ( "+ str(max_x)+" , "+str(max_y)+" )")
    return max_xmax_ymax


class chess(object):
    def __init__(self):
        self.a = [[0 for high in range(15)] for col in range(15)] 

    def fall(selfxycolor):
        if (x < 0 or x >
 level - 1 or y 0 or y > level - 1):
            return
        self.a[x][y] = color
        if Judge(x, y, color, self.a, 4):
            if color 0:
                print("The Winner is White!!")
            else:
                print("The Winner is Black!!")

    def isEmpty(selfmn):
        if self.a[m][n] != 0:
            return False
        else:
            return True


def Judge(xycolorCHESSLOCATIONlength):
    count1count2count3count4 = 0, 000
    # 横向判断
    i = x - 1
    while (i >
= 0):
        if color == CHESSLOCATION[i][y]:
            count1 += 1
            i -= 1
        else:
            break
    i = x + 1
    while i level:
        if CHESSLOCATION[i][y] == color:
            count1 += 1
            i += 1
        else:
            break

    # 纵向判断
    j = y - 1
    while (j >
= 0):
        if CHESSLOCATION[x][j] == color:
            count2 += 1
            j -= 1
        else:
            break
    j = y + 1
    while j level:
        if CHESSLOCATION[x][j] == color:
            count2 += 1
            j += 1
        else:
            break

    # 正对角线判断
    ij = x - 1y - 1
    while (i >
= 0 and j >= 0):
        if CHESSLOCATION[i][j] == color:
            count3 += 1
            i -= 1
            j -= 1
        else:
            break
    i, j = x + 1, y + 1
    while (i level and j < level):
        if CHESSLOCATION[i][j] == color:
            count3 += 1
            i += 1
            j += 1
        else:
            break
    # 反对角线判断
    ij = x + 1y - 1
    while (i < level and j >
= 0):
        if CHESSLOCATION[i][j] == color:
            count4 += 1
            i += 1
            j -= 1
        else:
            break
    i, j = x - 1, y + 1
    while (i > 0 and j level):
        if CHESSLOCATION[i][j] == color:
            count4 += 1
            i -1
            j += 1
        else:
            break

    if count1 >
= length or count2 >= length or count3 >= length or count4 >= length:
        return True
    else:
        return False


def Autoplay(ch, m, n):
    a1 = [1,-1,1,-1,1,-1,0,0]
    b1 = [1,-1,-1,1,0,0,1,-1]
    rand = randint(0,7)
    while m+a1[rand]>=0 and m+a1[rand]<level and n+b1[rand]>=0 and n+b1[rand]<level and ch[m+a1[rand]][n+b1[rand]]!=0 :
        rand = randint(0,7)
    return m + a1[rand], n+b1[rand]

def BetaGo(chmncolortimes):
    if times < 2:
        return Autoplay(chmn)
    else:
        shape_P = Scan(ch, -color)
        shape_C = Scan(ch,color)
        shape_P = Sort(shape_P)
        shape_C = Sort(shape_C)
        max_x_Pmax_y_Pmax_P = Evaluate(shape_P)
        max_x_Cmax_y_Cmax_C = Evaluate(shape_C)
        if max_P>
max_C and max_C<MAX:
            return max_x_P,max_y_P
        else:
            return max_x_C,max_y_C


def satrtGUI(ch):
    pygame.init()
    bg = 'bg.png'
    white_image = 'white.png'
    black_image = 'black.png'

    screen = pygame.display.set_mode((750, 750), 032)
    background = pygame.image.load(bg).convert()
    white = pygame.image.load(white_image).convert_alpha()
    black = pygame.image.load(black_image).convert_alpha()
    white = pygame.transform.smoothscale(white, (int(white.get_width() * 1.5), int(white.get_height() * 1.5)))
    black = pygame.transform.smoothscale(black, (int(black.get_width() * 1.5), int(black.get_height() * 1.5)))

    screen.blit(background, (00))
    font = pygame.font.SysFont("黑体", 40)

    pygame.event.set_blocked([14KEYUPJOYAXISMOTIONJOYBALLMOTIONJOYBUTTONDOWNJOYBUTTONUPJOYHATMOTION])
    pygame.event.set_allowed([MOUSEBUTTONDOWNMOUSEBUTTONUP12KEYDOWN])

    dot_list = [(25 + i * 50 - white.get_width() / 225 + j * 50 - white.get_height() / 2for i in range(levelfor
                j in range(level)]
    color = -1
    times = 0
    flag = False
    while not flag:
        for event in pygame.event.get():
            if event.type == QUIT:
                exit()
            elif event.type == MOUSEBUTTONDOWN:
                xy = pygame.mouse.get_pos()
                if 25 <= x <= 725 and 25 <= y <= 725 and ((x - 25) % 50 <= level or (x - 25) % 50 >
= 0) and (
                        (y - 25) % 50 <= level or (y - 25) % 50 >= 0):
                    color = -1 * color
                    m = int(round((x - 25) / 50))
                    n = int(round((y - 25) / 50))
                    if not ch.isEmpty(m, n):
                        print("Black OverWrite~~")
                        continue
                    ch.fall(m, n, color)
                    screen.blit(black, dot_list[level * m + n])
                    if Judge(m, n, color, ch.a, 4):
                        screen.blit(font.render('GAME OVER,Black is win!', True, (110, 210, 30)), (80, 650))
                        break

                    color = -1 * color
                    sleep(0.1)
                    x, y = BetaGo(ch.a, m, n, color, times)
                    times += 1
                    print("Predict:" + str(x) + " and " + str(y))
                    ch.fall(x, y, color)
                    screen.blit(white, dot_list[level * x + y])
                    if Judge(x, y, color, ch.a, 4):
                        screen.blit(font.render('GAME OVER,White is win!', True, (217, 20, 30)), (80, 650))
                        break
        pygame.display.update()
        if flag:
            sleep(5)

now = chess()
satrtGUI(now)


 推荐↓↓↓ 

👉16个技术公众号】都在这里!

涵盖:程序员大咖、源码共读、程序员共读、数据结构与算法、黑客技术和网络安全、大数据科技、编程前端、Java、Python、Web编程开发、Android、iOS开发、Linux、数据库研发、幽默程序员等。

万水千山总是情,点个 “ 好看” 行不行
 
Python开发 更多文章 Python抓取网页数据的终极办法 利用 Python 优雅地将 PDF 转换成图片 Python 实现简单的导弹自动追踪 回归树的原理及Python实现 教程 | 十分钟学会函数式 Python
猜您喜欢 Ruby&amp;Java&amp;PHP-RSA加密算法实战 勒索病毒爆发的前后,第 5 期技术微周刊出炉了 雷军来信 开源组件:EventBus 浙江移动2018校园招聘开始啦!