-
Notifications
You must be signed in to change notification settings - Fork 0
/
main.doc.py
219 lines (188 loc) · 5.34 KB
/
main.doc.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
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
import random as r
class board:
def __init__(self, size, data=False):
'''
Initializing with size and data.
Uses 2d square matrix if given as argument data.
'''
self.size = size
self.data = []
if data:
for x in data:
self.data.append(x[:])
else:
for _ in range(size):
self.data.append([0] * size)
def copy(self):
'''
Returns a shallow copy of the 2d array in `self.data`.
Alterations made to it doesn't alter the instance used to copy.
Similar to `dict.copy()`.
'''
result = []
for x in self.data:
temp = []
for i in range(self.size):
temp.append(x[i])
result.append(temp)
return result
def match(self, another):
'''
Checks whether two boards are same.
Returns `bool`.
'''
if self.data == another.data:
return True
return False
def place(self, count=1, val=r.choice([4, *[2] * 9])):
'''
Places a tile in board.
90% chance for a 2 tile, 10% for a 4 tile by default (alter via `val`).
if `count` is provided, places `count` no. of times.
'''
x = 0
while x < count:
i = r.randrange(self.size)
j = r.randrange(self.size)
if self.data[i][j] == 0:
self.data[i][j] = val
x += 1
def state(self):
'''
Decides the state of the board. Returns a string.
\n'won', 'lost' and '' according to the state.
'''
for x in self.data:
if 2048 in x:
return 'won'
for x in self.data:
if 0 in x:
return ''
for i in range(self.size):
for j in range(self.size):
try:
if self.data[i][j] == self.data[i][j+1]:
return ''
except IndexError:
pass
try:
if self.data[i][j] == self.data[i+1][j]:
return ''
except IndexError:
pass
return 'lost'
def draw(self):
'''
Draws the board into a string.
Can be used to change appearance and add custom emoji etc. by changing `rep`.
'''
rep = {
0: '-', 2: '2', 4: '4', 8: '8', 16: '16', 32: '32', 64: '64',
128: '128', 256: '256', 512: '512', 1024: '1024', 2048: '2048'}
res = ''
for i in range(self.size):
for j in range(self.size):
res += rep[self.data[i][j]].rjust(5)
res += '\n'
return res
def transpose(stat):
'''
Returns the transpose of the board `stat`.
[flips the board on the axis y = -x]
'''
result = []
for i in range(stat.size):
temp = []
for x in stat.data:
temp.append(x[i])
result.append(temp)
return board(stat.size, result)
def reverse(stat):
'''
Returns the reverse of the board `stat`.
[flips the board on the axis y = 0]
'''
result = []
for x in stat.data:
temp = []
for i in range(1, stat.size+1):
temp.append(x[-i])
result.append(temp)
return board(stat.size, result)
def move(stat):
'''
Performs a move, which shifts all tiles to one side,
merges possible tiles, and shifts again.
Returns a `board`.
'''
temp = stat.copy()
def shift(row):
for k in range(len(row)):
if row[k] == 0:
row.insert(0, row.pop(k))
return row
for i in range(stat.size):
if sum(temp[i]) == 0:
continue
temp[i] = shift(temp[i])
prev = False
for k in range(stat.size - 1, 0, -1):
if prev:
prev = False
continue
if temp[i][k] == temp[i][k-1]:
temp[i][k], temp[i][k-1] = 0, temp[i][k] * 2
prev = True
temp[i] = shift(temp[i])
return board(stat.size, temp)
def check(stat, choice):
'''
Performs a move to `stat` according to choice given.
Returns a `board`.
'''
if choice not in ['w', 'a', 's', 'd']:
return False
if choice in ['s', 'w']:
temp = transpose(stat)
else:
temp = stat
if choice in ['a', 'w']:
temp2 = reverse(temp)
else:
temp2 = temp
done = move(temp2)
if choice in ['a', 'w']:
temp2 = reverse(done)
else:
temp2 = done
if choice in ['s', 'w']:
temp = transpose(temp2)
else:
temp = temp2
if temp.match(stat):
return False
else:
return temp
size = 4
start = board(size)
start.place(count=2)
print('wasd to move. q to quit.')
while True:
# Accepts input as choice.
choice = input(start.draw())
if choice == 'q':
break
# Performs move according to choice.
temp = check(start, choice)
if not temp:
continue
print('-' * 20)
# Adding another tile.
temp.place()
# Reinitialising 'start' with the new board 'temp'.
start = temp
# Checks the state of board and prints accordingly.
state = start.state()
if state:
print('You have', state, 'the match!')
break