-
Notifications
You must be signed in to change notification settings - Fork 0
/
divisionGamesClass.py
180 lines (159 loc) · 5.36 KB
/
divisionGamesClass.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
# -*- coding: utf-8 -*-
import mex
import os
import sys
import matplotlib as mpl
mpl.use( "Agg" )
import matplotlib.pyplot as plt
plt.rcParams['text.usetex'] = True
class divisionGame(object):
'''
Division game class, two arguments to initialize:
-denums: denumerators, Python list, example: [2,3,4]
-mode: game mode, allowed values d, u, b
* d (down) rounds fractions down
* u (up) rounds fractions up
* b (both) rounds fractions up or down [default]
-ends: end pozition, SG(ends) = 0
'''
def __init__(self, denums, mode = "b", ends = 1):
self.denums = denums
self.mode = mode
self.ends = ends
print("Denumerators: " + str(self.denums) +
"\nMode: " + str(self.mode) +
"\nEnds: " + str(self.ends))
if self.mode == "u":
print("Rounding fractions up")
self.getDep = getattr(mex, 'ceil')
elif self.mode == "d":
print("Rounding fractions down")
self.getDep = getattr(mex, 'floor')
else:
print("Rounding fractions up and down")
self.getDep = getattr(mex, 'both')
def dependsOn(self, n):
'''
Calculates and returns possible moves from the given position (n) in the game.
'''
dependants = []
for denum in self.denums:
self.getDep(n, denum, dependants)
return dependants
def nimRow(self, n):
'''
Calculates the NIM row up to b.
'''
self.nims = []
for i in range(self.ends+1):
self.nims.append(0)
for i in range(n):
deps = self.dependsOn(i+self.ends + 1)
# print(str(i + self.ends + 1) + " atkarības")
# print(deps)
# print(self.nims)
nim_deps = []
for dep in deps:
try:
nim_deps.append(self.nims[dep])
except IndexError:
nim_deps.append(0)
# print(nim_deps)
self.nims.append(mex.mex(nim_deps))
def plotNimRow(self, n, directory = ''):
'''
Displays the NIM row in a plot.
If self.nims is empty calls self.nimRow()
If value of directory is not set, uses ./plots/<self.mode>-<self.ends>/
'''
if len(directory) < 1:
directory = './plots/' + str(self.mode) + '-' + str(self.ends) + '/'
if not os.path.exists(directory):
try:
os.makedirs(directory)
except Exception as e:
print("Error: " + str(e))
filename = directory + 'plt-d' + str(self.denums).replace('[','').replace(']','').replace(' ','').replace(',',':') + str(self.mode) + str(self.ends) + '-n=' + str(n) + ''
if len(self.nims) < 1:
self.nimRow(n)
plt.clf()
plt.step(range(len(self.nims)), self.nims, 'g', linewidth=4, where='post', fillstyle='full')
plt.xscale('log')
plt.ylim(0, max(self.nims) + 0.5)
plt.xlabel('$n$')
plt.ylabel('$SG(n)$')
plt.savefig(filename + '.ps')
os.system('ps2pdfwr ' + filename + '.ps ' + filename + '.pdf')
os.system('rm ' + filename + '.ps')
os.system('pdfcrop ' + filename + '.pdf ' + filename + '.pdf')
os.system('nohup evince ' + filename + '.pdf > /dev/null &')
def saveNimRow(self, n, struct = "key", directory = ''):
'''
Saves NIM row in a file
If mode == all, saves full row
If mode == key (defaults) saves only the positions where NIM value changes
If self.nims is empty calls self.nimRow()
If value of directory is not set, uses ./data/<self.mode>-<self.ends>/
'''
if struct != "all" and struct != "key":
print("Invalid struct at saveNimRow(), allowed 'all' vai 'key'")
raise Exception('saveNimRow: struct (', mode, ')')
if len(directory) < 1:
directory = './data/' + str(self.mode) + '-' + str(self.ends) + '/'
if not os.path.exists(directory):
try:
os.makedirs(directory)
except Exception as e:
print("Error: " + str(e))
filename = directory + 'data-d' + str(self.denums).replace('[','').replace(']','').replace(' ','').replace(',',':') + str(self.mode) + str(self.ends) + '-n=' + str(n) + '.dat'
if len(self.nims) < 1:
self.nimRow(n)
ptr = open(filename, 'w')
prevNim = None
lines = 0
for i in range(n+1):
if struct == "key" and prevNim != self.nims[i]:
ptr.write(str(i) + " " + str(self.nims[i]) + "\n")
lines += 1
elif struct == "all":
ptr.write(str(i) + " " + str(self.nims[i]) + "\n")
lines += 1
prevNim = self.nims[i]
ptr.close()
print(str(lines) + " lines with NIM values written to " + filename)
def saveTexRow(self, n, directory = ''):
'''
Saves NIM row in a TeX format
If self.nims is empty calls self.nimRow()
If value of directory is not set, uses ./data/<self.mode>-<self.ends>/
'''
if len(directory) < 1:
directory = './tex/' + str(self.mode) + '-' + str(self.ends) + '/'
if not os.path.exists(directory):
try:
os.makedirs(directory)
except Exception as e:
print("Error: " + str(e))
filename = directory + 'tex-d' + str(self.denums).replace('[','').replace(']','').replace(' ','').replace(',',':') + str(self.mode) + str(self.ends) + '-n=' + str(n) + '.tex'
if len(self.nims) < 1:
self.nimRow(n)
prevNim = None
lines = 0
pos = ['$n$']
vals = ['$SG(n)$']
defs = ['r']
for i in range(n+1):
#ptr.write(str(i) + " " + str(self.nims[i]) + "\n")
if prevNim != self.nims[i]:
pos.append(str(i))
vals.append(str(self.nims[i]))
defs.append('c')
lines += 1
prevNim = self.nims[i]
ptr = open(filename, 'w')
ptr.write("\\begin{tabular}{" + "|".join(defs) + "}" + "\n")
ptr.write("\t" + " & ".join(pos) + "\\\\\\hline\n")
ptr.write("\t" + " & ".join(vals) + "\n")
ptr.write("\\end{tabular}")
ptr.close()
print(str(lines) + " cols with NIM values written to " + filename)