Day 14, 2017 - Part I

Author: scottshepard

2017/day10.py

@@ -2,14 +2,19 @@
 
 class KnotHash:
 
-	def __init__(self, nums, input):
+	def __init__(self, input, nums = list(range(256)), dh = True):
 		self.nums = nums
 		self.input = input
 		self.pos = 0
 		self.skip_size = 0
+		self.sparse_hash = self.sparse_hash()
+		if dh:
+			self.hash = self.dense_hash(self.sparse_hash)
 
-	def dense_hash(self):
-		sh = self.sparse_hash()
+	def __repr__(self):
+		return self.hash
+
+	def dense_hash(self, sh):
 		dh = [None] * 16
 		for i in list(range(16)):
 			section = [sh[j] for j in list(range(i*16, (i+1)*16))]
@@ -61,12 +66,14 @@ def string_ascii_converter(self, string):
 if __name__ == '__main__':    
     test_data = '3,4,1,5'
     test_nums = [0, 1, 2, 3, 4]
-    print(KnotHash(test_nums, test_data).knot_hash_simple())
+    kh = KnotHash(test_data, test_nums, False)
+    print(kh.sparse_hash)
 
     input = '189,1,111,246,254,2,0,120,215,93,255,50,84,15,94,62'
-    hashed = KnotHash(list(range(256)), input).knot_hash_simple()
+    kh = KnotHash(input)
+    hashed = kh.sparse_hash
     print(hashed[0] * hashed[1])
 
-    kh = KnotHash(list(range(256)), input)
-    print(kh.dense_hash())
+    print(KnotHash(input))
+
 

2017/day14.py

@@ -0,0 +1,31 @@
+
+# key is vbqugkhl
+# 
+# python -m day14 vbqugkhl
+
+import sys
+import os
+
+from day10 import KnotHash
+
+def solve(input):
+	total = 0
+	for i in list(range(128)):
+		key = input + '-' + str(i)
+		row = knot_hash_row(key)
+		total += row_sum(row)
+	return total
+
+def row_sum(row):
+	total = 0
+	return sum([int(c) for c in list(row)])
+
+def knot_hash_row(row):
+	hashed = list(KnotHash(row).hash)
+	return ''.join([binchar(h) for h in hashed])
+
+def binchar(char):
+	return format(int(char, 16), '0>4b')
+
+if __name__ == '__main__':
+	print(solve(sys.argv[1]))