-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathplayer.py
More file actions
115 lines (95 loc) · 3.33 KB
/
Copy pathplayer.py
File metadata and controls
115 lines (95 loc) · 3.33 KB
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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
# ============================================================
# player.py - Logique du jeu (grille, coups, victoire)
# ============================================================
from settings import ROWS, COLS, EMPTY, PLAYER1, PLAYER2
def create_board():
board = []
for r in range(ROWS):
row = []
for c in range(COLS):
row.append(EMPTY)
board.append(row)
return board
def is_valid_column(board, col):
return board[0][col] == EMPTY
def get_valid_columns(board):
valid = []
for c in range(COLS):
if is_valid_column(board, c):
valid.append(c)
return valid
def get_next_row(board, col):
for r in range(ROWS - 1, -1, -1):
if board[r][col] == EMPTY:
return r
return -1
def drop_piece(board, row, col, player):
board[row][col] = player
def remove_piece(board, row, col):
board[row][col] = EMPTY
def check_win(board, player):
# Horizontal
for r in range(ROWS):
for c in range(COLS - 3):
if (board[r][c] == player and
board[r][c+1] == player and
board[r][c+2] == player and
board[r][c+3] == player):
return True
# Vertical
for r in range(ROWS - 3):
for c in range(COLS):
if (board[r][c] == player and
board[r+1][c] == player and
board[r+2][c] == player and
board[r+3][c] == player):
return True
# Diagonale /
for r in range(3, ROWS):
for c in range(COLS - 3):
if (board[r][c] == player and
board[r-1][c+1] == player and
board[r-2][c+2] == player and
board[r-3][c+3] == player):
return True
# Diagonale \
for r in range(ROWS - 3):
for c in range(COLS - 3):
if (board[r][c] == player and
board[r+1][c+1] == player and
board[r+2][c+2] == player and
board[r+3][c+3] == player):
return True
return False
def get_winning_cells(board, player):
# Horizontal
for r in range(ROWS):
for c in range(COLS - 3):
cells = [(r,c),(r,c+1),(r,c+2),(r,c+3)]
if all(board[rr][cc] == player for rr, cc in cells):
return cells
# Vertical
for r in range(ROWS - 3):
for c in range(COLS):
cells = [(r,c),(r+1,c),(r+2,c),(r+3,c)]
if all(board[rr][cc] == player for rr, cc in cells):
return cells
# Diagonale /
for r in range(3, ROWS):
for c in range(COLS - 3):
cells = [(r,c),(r-1,c+1),(r-2,c+2),(r-3,c+3)]
if all(board[rr][cc] == player for rr, cc in cells):
return cells
# Diagonale \
for r in range(ROWS - 3):
for c in range(COLS - 3):
cells = [(r,c),(r+1,c+1),(r+2,c+2),(r+3,c+3)]
if all(board[rr][cc] == player for rr, cc in cells):
return cells
return []
def is_board_full(board):
return len(get_valid_columns(board)) == 0
def is_terminal(board):
return (check_win(board, PLAYER1) or
check_win(board, PLAYER2) or
is_board_full(board))