+/AoC

advent of code

git clone https://git.julia.blue/+/AoC

Joseph RyanStart 2023!c203ef0

master
2.0 KiB71 linesraw
1from z3 import *
2
3total = 0
4digits_list = [
5    "abcefg",
6    "cf",
7    "acdeg",
8    "acdfg",
9    "bcdf",
10    "abdfg",
11    "abdefg",
12    "acf",
13    "abcdefg",
14    "abcdfg",
15]
16digits = {d: i for i, d in enumerate(digits_list)}
17
18
19def transform(digits):
20    grid = [[int((chr(ord("a") + i)) in d) for i in range(7)] for d in digits]
21    return grid
22    # return [int("".join(map(str, row)), 2) for row in grid]
23
24
25grid = transform(digits)
26print(grid)
27
28with open("input") as f:
29    for line in f:
30        line = "acedgfb cdfbe gcdfa fbcad dab cefabd cdfgeb eafb cagedb ab | cdfeb fcadb cdfeb cdbaf"
31        signal, output = map(str.split, line.split("|"))
32        total += sum(map(lambda n: len(n) in [2, 3, 4, 7], output))
33
34        signal = transform(signal)
35        print(signal)
36        S = [Int("S_" + chr(ord("a") + i)) for i in range(7)]
37        range_c = [And(0 <= S[i], S[i] <= 6) for i in range(7)]
38        unique_c = [Distinct(S)]
39        derived = [[None for _ in range(7)] for _ in range(10)]
40        for i in range(10):
41            for j in range(7):
42                x = S[j]
43                derived[i][x] = signal[i][j]
44#         derived = [
45#             Sum([(not not ((1 << i) & n)) << S[i] for i in range(7)]) for n in signal
46#         ]
47#
48#         B = [2, 5, 6, 0, 1, 3, 4]
49#         blah = [sum((not not ((1 << i) & n)) << B[i] for i in range(7)) for n in signal]
50#         print(blah)
51#         print([any(g == d for g in grid) for d in blah])
52#
53#         match_c = [Or([(g == d) for g in grid]) for d in derived]
54        s = Solver()
55        s.add(range_c + unique_c + match_c)
56        assert s.check() == sat
57        m = s.model()
58        print(m)
59        mapping = {
60            chr(ord("a") + i): chr(ord("a") + m.evaluate(S[i]).as_long())
61            for i in range(7)
62        }
63        result = ["".join(sorted(s.translate(mapping))) for s in output]
64        result = [digits_list.index(r) for r in result]
65        print(result)
66
67        import sys
68
69        sys.exit()
70
71print(total)