Added 2017-23, 2017-24 and 2017-25

Piratmac · Piratmac · commit f99302dccc85 · 2020-06-05T21:43:17.000+02:00
diff --git a/2017/23-Coprocessor Conflagration.py b/2017/23-Coprocessor Conflagration.py
@@ -0,0 +1,105 @@
+# -------------------------------- Input data -------------------------------- #
+import os, math
+
+test_data = {}
+
+test = 1
+test_data[test]   = {"input": """""",
+                     "expected": ['Unknown', 'Unknown'],
+                    }
+
+test = 'real'
+input_file = os.path.join(os.path.dirname(__file__), 'Inputs', os.path.basename(__file__).replace('.py', '.txt'))
+test_data[test] = {"input": open(input_file, "r+").read().strip(),
+                     "expected": ['6724', '903'],
+                    }
+
+# -------------------------------- Control program execution -------------------------------- #
+
+case_to_test  = 'real'
+part_to_test  = 2
+verbose_level = 1
+
+# -------------------------------- Initialize some variables -------------------------------- #
+
+puzzle_input           = test_data[case_to_test]['input']
+puzzle_expected_result = test_data[case_to_test]['expected'][part_to_test-1]
+puzzle_actual_result   = 'Unknown'
+
+
+# -------------------------------- Actual code execution -------------------------------- #
+
+def val_get (registers, value):
+    try:
+        return int(value)
+    except ValueError:
+        return registers[value]
+
+def get_divisors (value):
+  small_divisors = [d for d in range (1, int(math.sqrt(value))+1) if value % d == 0 ]
+  big_divisors = [value // d for d in small_divisors if not d**2 == value]
+  return set(small_divisors + big_divisors)
+
+
+
+instructions = [(string.split(' ')) for string in puzzle_input.split('\n')]
+
+i = 0
+registers = {x:0 for x in 'abcdefgh'}
+registers['a'] = part_to_test - 1
+count_mul = 0
+val_h = 1
+nb_instructions = 0
+
+if part_to_test == 1:
+    while i < len(instructions):
+        instr = instructions[i]
+
+        if instr[0] == 'set':
+            registers.update({instr[1]: val_get(registers, instr[2])})
+        elif instr[0] == 'sub':
+            registers.setdefault(instr[1], 0)
+            registers[instr[1]] -= val_get(registers, instr[2])
+        elif instr[0] == 'mul':
+            registers.setdefault(instr[1], 0)
+            registers[instr[1]] *= val_get(registers, instr[2])
+            count_mul += 1
+        elif instr[0] == 'mod':
+            registers.setdefault(instr[1], 0)
+            registers[instr[1]] %= val_get(registers, instr[2])
+        elif instr[0] == 'jnz':
+            if val_get(registers, instr[1]) != 0:
+                i += val_get(registers, instr[2]) - 1
+
+        i += 1
+        nb_instructions += 1
+
+        if nb_instructions == 10 ** 7:
+            break
+
+    puzzle_actual_result = count_mul
+
+
+else:
+    count_composite = 0
+    for i in range (84*100+100000, 84*100+100000+17000+1, 17):
+        if len(get_divisors(i)) != 2:
+            print (i, get_divisors(i))
+            count_composite += 1
+
+    puzzle_actual_result = count_composite
+
+# 116206 too high
+# 500 too low
+# 10477 is wrong
+
+# -------------------------------- Outputs / results -------------------------------- #
+
+if verbose_level >= 3:
+    print ('Input : ' + puzzle_input)
+print ('Expected result : ' + str(puzzle_expected_result))
+print ('Actual result   : '   + str(puzzle_actual_result))
+
+
+
+
diff --git a/2017/24-Electromagnetic Moat.py b/2017/24-Electromagnetic Moat.py
@@ -0,0 +1,92 @@
+# -------------------------------- Input data -------------------------------- #
+import os
+
+test_data = {}
+
+test = 1
+test_data[test]   = {"input": """0/2
+2/2
+2/3
+3/4
+3/5
+0/1
+10/1
+9/10""",
+                     "expected": ['31', '19'],
+                    }
+
+test = 'real'
+input_file = os.path.join(os.path.dirname(__file__), 'Inputs', os.path.basename(__file__).replace('.py', '.txt'))
+test_data[test] = {"input": open(input_file, "r+").read().strip(),
+                     "expected": ['1940', '1928'],
+                    }
+
+# -------------------------------- Control program execution -------------------------------- #
+
+case_to_test  = 'real'
+part_to_test  = 2
+verbose_level = 1
+
+# -------------------------------- Initialize some variables -------------------------------- #
+
+puzzle_input           = test_data[case_to_test]['input']
+puzzle_expected_result = test_data[case_to_test]['expected'][part_to_test-1]
+puzzle_actual_result   = 'Unknown'
+
+
+# -------------------------------- Actual code execution -------------------------------- #
+
+def build_bridge (bridge, last, available_pieces):
+    global bridges
+    next_pieces = [x for x in available_pieces if last in x]
+
+    for next_piece in next_pieces:
+        new_bridge = bridge + [next_piece]
+        new_available_pieces = available_pieces.copy()
+        new_available_pieces.remove(next_piece)
+        if next_piece[0] == next_piece[1]:
+            new_last = next_piece[0]
+        else:
+            new_last = [x for x in next_piece if x != last][0]
+        build_bridge (new_bridge, new_last, new_available_pieces)
+
+    bridges.append(bridge)
+
+
+pieces = []
+bridges = []
+for string in puzzle_input.split('\n'):
+    if string == '':
+        continue
+
+    a, b = map(int, string.split('/'))
+    pieces.append((a, b))
+
+build_bridge([], 0, pieces)
+
+max_strength = 0
+if part_to_test == 1:
+    for bridge in bridges:
+        max_strength = max (max_strength, sum(map(sum, bridge)))
+    puzzle_actual_result = max_strength
+else:
+    max_length = max(map(len, bridges))
+    for bridge in bridges:
+        if len(bridge) != max_length:
+            continue
+        max_strength = max (max_strength, sum(map(sum, bridge)))
+    puzzle_actual_result = max_strength
+
+
+
+
+# -------------------------------- Outputs / results -------------------------------- #
+
+if verbose_level >= 3:
+    print ('Input : ' + puzzle_input)
+print ('Expected result : ' + str(puzzle_expected_result))
+print ('Actual result   : '   + str(puzzle_actual_result))
+
+
+
+
diff --git a/2017/25-The Halting Problem.py b/2017/25-The Halting Problem.py
@@ -0,0 +1,107 @@
+# -------------------------------- Input data -------------------------------- #
+import os
+
+test_data = {}
+
+test = 1
+test_data[test]   = {"input": """Begin in state A.
+Perform a diagnostic checksum after 6 steps.
+
+In state A:
+  If the current value is 0:
+    - Write the value 1.
+    - Move one slot to the right.
+    - Continue with state B.
+  If the current value is 1:
+    - Write the value 0.
+    - Move one slot to the left.
+    - Continue with state B.
+
+In state B:
+  If the current value is 0:
+    - Write the value 1.
+    - Move one slot to the left.
+    - Continue with state A.
+  If the current value is 1:
+    - Write the value 1.
+    - Move one slot to the right.
+    - Continue with state A.""",
+                     "expected": ['3', 'Unknown'],
+                    }
+
+test = 'real'
+input_file = os.path.join(os.path.dirname(__file__), 'Inputs', os.path.basename(__file__).replace('.py', '.txt'))
+test_data[test] = {"input": open(input_file, "r+").read().strip(),
+                     "expected": ['2794', 'Unknown'],
+                    }
+
+# -------------------------------- Control program execution -------------------------------- #
+
+case_to_test  = 'real'
+part_to_test  = 1
+verbose_level = 1
+
+# -------------------------------- Initialize some variables -------------------------------- #
+
+puzzle_input           = test_data[case_to_test]['input']
+puzzle_expected_result = test_data[case_to_test]['expected'][part_to_test-1]
+puzzle_actual_result   = 'Unknown'
+
+
+# -------------------------------- Actual code execution -------------------------------- #
+
+if part_to_test == 1:
+    states = {}
+    for string in puzzle_input.split('\n'):
+        if string == '':
+            continue
+
+        if string.startswith('Begin in state '):
+            start_state = string[-2:-1]
+        elif string.startswith('Perform a diagnostic checksum after '):
+            _,_,_,_,_, steps, _ = string.split(' ')
+            steps = int(steps)
+        elif string.startswith('In state '):
+            state = string[-2:-1]
+        elif string.startswith('  If the current value is'):
+            current_value = int(string[-2:-1])
+        elif string.startswith('    - Write the value'):
+            target_value = int(string[-2:-1])
+        elif string.startswith('    - Move one slot to the'):
+            direction = string.split(' ')[-1]
+        elif string.startswith('    - Continue with state'):
+            next_state = string[-2:-1]
+            if state not in states:
+                states[state] = {}
+            states[state].update({current_value: (target_value, direction, next_state)})
+
+    state = start_state
+    tape = {0:0}
+    position = 0
+
+    for _ in range (steps):
+        value = tape[position] if position in tape else 0
+        tape[position] = states[state][value][0]
+        position += 1 if states[state][value][1] == 'right.' else -1
+        state = states[state][value][2]
+
+    puzzle_actual_result = sum(tape[x] for x in tape)
+
+
+
+else:
+    pass
+
+
+
+
+# -------------------------------- Outputs / results -------------------------------- #
+
+if verbose_level >= 3:
+    print ('Input : ' + puzzle_input)
+print ('Expected result : ' + str(puzzle_expected_result))
+print ('Actual result   : '   + str(puzzle_actual_result))
+
+
+
+
