-
Notifications
You must be signed in to change notification settings - Fork 1
/
poc_2048.py
168 lines (148 loc) · 4.94 KB
/
poc_2048.py
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
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
"""
Clone of 2048 game.
"""
import poc_2048_gui
# Directions, DO NOT MODIFY
UP = 1
DOWN = 2
LEFT = 3
RIGHT = 4
# Offsets for computing tile indices in each direction.
# DO NOT MODIFY this dictionary.
OFFSETS = {UP: (1, 0),
DOWN: (-1, 0),
LEFT: (0, 1),
RIGHT: (0, -1)}
def _slide_tiles(line):
"""
Function that slides a single row to the left without merging in 2048.
"""
res_line = [0] * len(line)
next_idx = 0
for num in line:
if num > 0:
res_line[next_idx] = num
next_idx += 1
return res_line
def _merge_tiles(line):
"""
Function that merge titles in a slided line without sliding in 2048.
"""
res_line = line[:]
idx = 0
while idx < len(res_line) and res_line[idx] > 0:
if idx < len(res_line) - 1 and res_line[idx + 1] == res_line[idx]:
res_line[idx] *= 2
res_line[idx + 1] = 0
idx += 2
else:
idx += 1
return res_line
def merge(line):
"""
Function that merges a single row or column in 2048.
"""
return _slide_tiles(_merge_tiles(_slide_tiles(line)))
import random
class TwentyFortyEight:
"""
Class to run the game logic.
"""
def __init__(self, grid_height, grid_width):
self._grid_height = grid_height
self._grid_width = grid_width
self._initial_pos = {UP: [(0, col) for col in range(grid_width)],
DOWN: [(grid_height - 1, col) \
for col in range(grid_width)],
LEFT: [(row, 0) for row in range(grid_height)],
RIGHT: [(row, grid_width - 1) \
for row in range(grid_height)]}
self._list_len = {UP: grid_height,
DOWN: grid_height,
LEFT: grid_width,
RIGHT: grid_width}
self._initial_num = 2
self.reset()
def reset(self):
"""
Reset the game so the grid is empty except for two
initial tiles.
"""
self._grid = [[0 for dummy_col in range(self._grid_width)] \
for dummy_row in range(self._grid_height)]
for dummy_num in range(self._initial_num): # add two tiles
self.new_tile()
def __str__(self):
"""
Return a string representation of the grid for debugging.
"""
res_str = '['
for row in range(self._grid_height):
res_str += '['
for col in range(self._grid_width):
res_str += str(self._grid[row][col])
if col == self._grid_width - 1:
res_str += ']'
else:
res_str += ', '
if row < self._grid_height - 1:
res_str += ', '
res_str += ']'
return res_str
def get_grid_height(self):
"""
Get the height of the board.
"""
return self._grid_height
def get_grid_width(self):
"""
Get the width of the board.
"""
return self._grid_width
def move(self, direction):
"""
Move all tiles in the given direction and add
a new tile if any tiles moved.
"""
# move and merge the tiles
offset = OFFSETS[direction]
list_len = self._list_len[direction]
is_moved = False
for init_pos in self._initial_pos[direction]:
list_pos = [(init_pos[0] + step * offset[0],
init_pos[1] + step * offset[1]) \
for step in range(list_len)]
current_list = [self._grid[pos[0]][pos[1]] for pos in list_pos]
current_list = merge(current_list)
for idx in range(list_len):
row, col = list_pos[idx]
if not self._grid[row][col] == current_list[idx]:
is_moved = True
self._grid[row][col] = current_list[idx]
# generate new tiles if moved
if is_moved:
self.new_tile()
def new_tile(self):
"""
Create a new tile in a randomly selected empty
square. The tile should be 2 90% of the time and
4 10% of the time.
"""
empty_pos = [(row, col) for row in range(self._grid_height) \
for col in range(self._grid_width) \
if self._grid[row][col] == 0]
row, col = random.choice(empty_pos)
value = 2 if random.random() < 0.9 else 4
self._grid[row][col] = value
def set_tile(self, row, col, value):
"""
Set the tile at position row, col to have the given value.
"""
self._grid[row][col] = value
def get_tile(self, row, col):
"""
Return the value of the tile at position row, col.
"""
return self._grid[row][col]
if __name__ == '__main__':
poc_2048_gui.run_gui(TwentyFortyEight(4, 4))