-
Notifications
You must be signed in to change notification settings - Fork 0
/
day18.2.py
101 lines (91 loc) · 3.12 KB
/
day18.2.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
import matplotlib.pyplot as plt
import numpy as np
from operator import itemgetter
infile = open("day18.in", "r")
outfile = open("day18.out", 'w+')
# infile = open("test.in", "r")
inString = infile.read()
inList = inString.splitlines()
xrange = len(inList[0])
yrange = len(inList)
stateDict = {}
#setup initial state
for y,line in enumerate(inList):
for x,char in enumerate(line):
if char == '.':
stateDict[(x,y)]={'state':'O','nO':0,'nL':0,'nT':0}
elif char == '#':
stateDict[(x,y)]={'state':'L','nO':0,'nL':0,'nT':0}
elif char == '|':
stateDict[(x,y)]={'state':'T','nO':0,'nL':0,'nT':0}
else:
print('Bad character!')
#update neighbor counts
def updateNeighborCount(stateDict=stateDict,xrange=xrange,yrange=yrange):
for x in range(xrange):
for y in range(yrange):
nO,nL,nT = 0,0,0
for nx in range(x-1,x+2):
for ny in range(y-1,y+2):
if (nx,ny)==(x,y):
continue
elif (nx,ny) not in stateDict:
continue
if stateDict[(nx,ny)]['state']=='O':
nO+=1
if stateDict[(nx,ny)]['state']=='L':
nL+=1
if stateDict[(nx,ny)]['state']=='T':
nT+=1
stateDict[(x,y)]['nO']=nO
stateDict[(x,y)]['nL']=nL
stateDict[(x,y)]['nT']=nT
def nextState(stateDict=stateDict,xrange=xrange,yrange=yrange):
for x in range(xrange):
for y in range(yrange):
newstate = ''
if stateDict[(x,y)]['state']=='O':
if stateDict[(x,y)]['nT']>2:
newstate = 'T'
else:
newstate = 'O'
elif stateDict[(x,y)]['state']=='T':
if stateDict[(x,y)]['nL']>2:
newstate = 'L'
else:
newstate = 'T'
elif stateDict[(x,y)]['state']=='L':
if stateDict[(x,y)]['nL']>0 and stateDict[(x,y)]['nT']>0:
newstate = 'L'
else:
newstate = 'O'
stateDict[(x,y)]['state']=newstate
updateNeighborCount()
def getResult(stateDict=stateDict,xrange=xrange,yrange=yrange):
countT = 0
countL = 0
for x in range(xrange):
for y in range(yrange):
if stateDict[(x,y)]['state']=='L':
countL += 1
elif stateDict[(x,y)]['state']=='T':
countT += 1
return countT*countL
def printState(stateDict=stateDict,xrange=xrange,yrange=yrange):
for y in range(yrange):
line = ''
for x in range(xrange):
if stateDict[(x,y)]['state']=='O':
line += '.'
if stateDict[(x,y)]['state']=='L':
line += '#'
if stateDict[(x,y)]['state']=='T':
line += '|'
print(line)
updateNeighborCount()
resultList = []
for i in range(1000):
nextState()
outfile.write(str(getResult())+'\n')
# printState()
outfile.close()