python五子棋原创算法,供大家参考,具体内容如下
我们都见过五子棋,但是在我看来五子棋单机游戏中,逻辑赢法很重要,经常用到的算法是五子连珠算法,但是很多五子连珠算法很不全面,不是最后一个子落在四个字的中间出错误就是,下载四个字最前面出错误,网上的五子连珠很让人头疼,于是我就自创了一个五子棋连珠判断的算法,完全覆盖任何棋盘上出错的情况。
1
2
|
if (j + 4 <n && A[i][j] = = A[i][j + 1 ] && A[i][j] = = A[i][j + 2 ] && A[i][j] = = A[i][j + 3 ] && A[i][j] = = A[i][j + 4 ]) / / 向右搜索 win = A[i][j]; |
上面是c语言五子连珠算法的一部分,这种算法会经常遇到游戏出错的情况,很不全面。
于是我们就就原创一个算法来改进,全面整改。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
|
#赢法 def IsWinner(p,index,fun): chessValue = 0 #为>=4就会赢棋 if index - fun < 0 or pos[index - fun][ 2 ] ! = p[ 2 ]: #当前点击的格子是第一行 或 不在第一行,在假设的首个格子中 print ( '----------第一个格子' ) for i in range ( 1 , 5 ): # (1-4) if index + (fun * i) < = 191 and pos[index + (fun * i)][ 2 ] = = p[ 2 ]: chessValue = chessValue + 1 if chessValue > = 4 : if p[ 2 ] = = 1 : print ( '最后一下为第一个格子--黑赢' ) ShowAllChess() #显示所有已经放置了的棋子 ResultShow( 1 ) if p[ 2 ] = = 2 : print ( '最后一下为第一个格子--白赢' ) ShowAllChess() #显示所有已经放置了的棋子 ResultShow( 2 ) elif index + fun > 191 or pos[index + fun][ 2 ] ! = p[ 2 ]: #当前点击的格子是最后一行 或 不在最后一行,在最后个格子中 print ( '----------最后一个格子' ) for i in range ( 1 , 5 ): # (1-4) if pos[index - (fun * i)][ 2 ] = = p[ 2 ]: chessValue = chessValue + 1 if chessValue > = 4 : if p[ 2 ] = = 1 : print ( '最后一下为最后一个格子--黑赢' ) ShowAllChess() #显示所有已经放置了的棋子 ResultShow( 1 ) if p[ 2 ] = = 2 : print ( '最后一下为最后一个格子--白赢' ) ShowAllChess() #显示所有已经放置了的棋子 ResultShow( 2 ) else : #不是第一个和不是最后一个,那就是当前点击的是五子连珠的中间的棋子了 print ( '----------中间一个格子' ) ''' 第一个循环检测中上部分位置的格子是否有同类棋子 ''' for i in range ( 1 , 4 ): #(1-3) 三个循环 if index - (fun * i) > = 0 and pos[index - (fun * i)][ 2 ] = = p[ 2 ]: chessValue = chessValue + 1 elif index - (fun * i) > = 0 and (pos[index - (fun * i)][ 2 ] ! = p[ 2 ] \ and pos[index - (fun * i)][ 2 ] ! = 0 ): #这里的逻辑就是上方为对手棋子 chessValue = 0 #连珠数归零 ''' 第二个循环检测中下部分位置的格子是否有同类棋子 ''' for i in range ( 1 , 4 ): #(1-3) 三个循环 if index + (fun * i) < = 191 and pos[index + (fun * i)][ 2 ] = = p[ 2 ]: chessValue = chessValue + 1 elif index + (fun * i) < = 191 and (pos[index + (fun * i)][ 2 ] ! = p[ 2 ] \ and pos[index + (fun * i)][ 2 ] ! = 0 ): #这里的逻辑就是上方为对手棋子 chessValue = 0 #连珠数归零 if chessValue > = 4 : if p[ 2 ] = = 1 : print ( '最后一下为中间一个格子--黑赢' ) ShowAllChess() #显示所有已经放置了的棋子 ResultShow( 1 ) if p[ 2 ] = = 2 : print ( '最后一下为中间一个格子--白赢' ) ShowAllChess() #显示所有已经放置了的棋子 ResultShow( 2 ) #赢棋入口 def WinChess(p): ''' 此算法预测是不是在合适的条件下,如果是就响应,如果不是就不响应 1.p为当前最后按下的棋子坐标,不管是黑子还是白子 2.pos为棋盘上所有的坐标 一个坐标有[x坐标,y坐标,status状态]''' #首先查找棋盘中对应值的下标 index = 0 for po in pos: if [po[ 0 ],po[ 1 ]] = = [p[ 0 ],p[ 1 ]]: break #找到了下标为index 退出 index = index + 1 #【反斜杠查找法 、竖向查找法、斜杠查找法、横向查找法】 for fun in [ 17 , 16 , 15 , 1 ]: IsWinner(p, index, fun) #当前的坐标 ,当前的下标,当前的查找算法 |
如上就是我自己根据python原创出来的“五子连珠”算法,通过四中子算法分析所有下棋的方式。【反斜杠查找法 、竖向查找法、斜杠查找法、横向查找法】
反斜杠查找法:"" 顾名思义就是根据坐上的棋子往右下查找判断是否大于五子。
斜杠查找法:“/” 和反斜杠类似。
竖向查找法:"|" 顾名思义就是从上往下查找,最简单。
横向查找法:“—” 和竖向一样只是变成了横向。
通过这四种算法就可以全面覆盖棋盘下子方式,而且不会有遗漏产生。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。
原文链接:https://blog.csdn.net/qq_25755645/article/details/104790052