python五子棋算法_python实现简单五子棋游戏

本文实例为大家分享了python实现简单五子棋游戏的具体代码，供大家参考，具体内容如下

from graphics import *

from math import *

import numpy as np

def ai():

"""

AI计算落子位置

"""

maxmin(True, DEPTH, -99999999, 99999999)

return next_point[0], next_point[1]

def maxmin(is_ai, depth, alpha, beta):

"""

负值极大算法搜索 alpha + beta剪枝

"""

# 游戏是否结束 | | 探索的递归深度是否到边界

if game_win(list1) or game_win(list2) or depth == 0:

return evaluation(is_ai)

blank_list = list(set(list_all).difference(set(list3)))

order(blank_list) # 搜索顺序排序 提高剪枝效率

# 遍历每一个候选步

for next_step in blank_list[0:60]:

# 如果要评估的位置没有相邻的子， 则不去评估 减少计算

if not has_neightnor(next_step):

continue

if is_ai:

list1.append(next_step)

else:

list2.append(next_step)

list3.append(next_step)

value = -maxmin(not is_ai, depth - 1, -beta, -alpha)

if is_ai:

list1.remove(next_step)

else:

list2.remove(next_step)

list3.remove(next_step)

if value > alpha:

if depth == DEPTH:

next_point[0] = next_step[0]

next_point[1] = next_step[1]

# alpha + beta剪枝点

if value >= beta:

return beta

alpha = value

return alpha

def order(blank_list):

"""

离最后落子的邻居位置最有可能是最优点

计算最后落子点的8个方向邻居节点

若未落子，则插入到blank列表的最前端

:param blank_list: 未落子节点集合

:return: blank_list

"""

last_pt = list3[-1]

# for item in blank_list:

for i in range(-1, 2):

for j in range(-1, 2):

if i == 0 and j == 0:

continue

if (last_pt[0] + i, last_pt[1] + j) in blank_list:

blank_list.remove((last_pt[0] + i, last_pt[1] + j))

<