advent_of_ruby 0.2.0 → 0.3.0

data/data/solutions/github/ZogStriP/2017/07_2.yml

@@ -0,0 +1,27 @@
+---
+- :name: 07_recursive_circus.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    children = {}
+    tower_weights = {}
+
+    DATA.readlines.each { |line|
+      _, n, w, c = *line.match(/(\w+) \((\d+)\)(?: -> ([\w, ]+))?/)
+      tower_weights[n] = w.to_i
+      children[n] = (c || "").split(", ")
+    }
+
+    puts tower = (tower_weights.keys - children.values.flatten)[0]
+
+    total_weights = {}
+    target_weight = 0
+
+    compute_weight = -> (n) { total_weights[n] ||= tower_weights[n] + children[n].sum { |c| compute_weight[c] } }
+    compute_weight[tower]
+
+    while (weights = children[tower].group_by { |c| total_weights[c] }).size > 1
+      tower = weights.select { |_, v| v.size == 1 }.values[0][0]
+      target_weight = weights.select { |_, v| v.size > 1 }.keys[0]
+    end
+
+    p tower_weights[tower] - (total_weights[tower] - target_weight)

data/data/solutions/github/ZogStriP/2017/08_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/08_2.yml

@@ -0,0 +1,14 @@
+---
+- :name: '08_i_heard_you_like_registers.rb'
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    max = 0
+    registers = Hash.new(0)
+
+    DATA.readlines.map(&:split).each { |r1, op, v, _, r2, t, c|
+      next unless registers[r2].send(t, c.to_i)
+      r = registers[r1] += v.to_i * (op["inc"] ? 1 : -1)
+      max = r if r > max
+    }
+
+    p registers.values.max, max

data/data/solutions/github/ZogStriP/2017/09_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/09_2.yml

@@ -0,0 +1,20 @@
+---
+- :name: '09_stream_processing.rb'
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = (ARGV.empty? ? DATA.read.strip : ARGV[0]).gsub(/!./, "")
+
+    score = 0
+    level = 0
+    garbage = 0
+
+    input.gsub(/<([^>]*)>/) { garbage += $1.size }
+         .each_char { |c|
+      level += 1 if c == "{"
+      if c == "}"
+        score += level
+        level -= 1
+      end
+    }
+
+    p score, garbage

data/data/solutions/github/ZogStriP/2017/10_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/10_2.yml

@@ -0,0 +1,26 @@
+---
+- :name: 10_knot_hash.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = (ARGV.empty? ? DATA.read.strip : ARGV[0])
+
+    def knot_hash(input)
+      list = (0..255).to_a
+      position = 0
+
+      input.each.with_index { |length, skip|
+        list.rotate!(position)
+        list[0, length] = list[0, length].reverse
+        list.rotate!(-position)
+        position += length + skip
+      }
+
+      list
+    end
+
+    p knot_hash(input.split(",").map(&:to_i))[0, 2].reduce(:*)
+
+    puts knot_hash((input.bytes + [17, 31, 73, 47, 23]) * 64)
+      .each_slice(16)
+      .map { |b| b.reduce(0, :^).to_s(16).rjust(2, "0") }
+      .join

data/data/solutions/github/ZogStriP/2017/11_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/11_2.yml

@@ -0,0 +1,27 @@
+---
+- :name: 11_hex_ed.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = (ARGV.empty? ? DATA.read.strip : ARGV[0]).split(",")
+
+    x = 0
+    y = 0
+    max = 0
+
+    def distance(x, y)
+      (x.abs + y.abs + (x - y).abs) / 2
+    end
+
+    input.each { |d|
+      case d
+      when "n"  then x -= 1; y -= 1
+      when "ne" then y -= 1
+      when "se" then x += 1
+      when "s"  then x += 1; y += 1
+      when "sw" then y += 1
+      when "nw" then x -= 1
+      end
+      max = [max, distance(x, y)].max
+    }
+
+    p distance(x, y), max

data/data/solutions/github/ZogStriP/2017/12_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/12_2.yml

@@ -0,0 +1,27 @@
+---
+- :name: 12_digital_plumber.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    require "set"
+
+    pipes = DATA.readlines.map { |line|
+      left, right = line.split("<->")
+      [left.to_i, right.split(",").map(&:to_i)]
+    }.to_h
+
+
+    puts 0.step { |i|
+      break i if pipes.empty?
+
+      visited = Set.new
+      queue = [pipes.keys[0]]
+
+      while c = queue.pop
+        next unless visited.add?(c)
+        queue.concat(pipes[c])
+      end
+
+      puts visited.size if visited.include?(0)
+
+      pipes.delete_if { |k, _| visited.include?(k) }
+    }

data/data/solutions/github/ZogStriP/2017/13_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/13_2.yml

@@ -0,0 +1,8 @@
+---
+- :name: 13_packet_scanners.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    layers = DATA.readlines.map { |l| l.split(":").map(&:to_i) }.to_h
+
+    p layers.keys.sum { |i| i % (2 * (layers[i] - 1)) == 0 ? i * layers[i] : 0  }
+    p 0.step.find { |d| layers.keys.all? { |i| (i + d) % (2 * (layers[i] - 1)) > 0 } }

data/data/solutions/github/ZogStriP/2017/14_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/14_2.yml

@@ -0,0 +1,48 @@
+---
+- :name: 14_disk_defragmentation.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = "xlqgujun"
+
+    def knot_hash(input)
+      bytes = input.bytes + [17, 31, 73, 47, 23]
+      list = (0..255).to_a
+      position = 0
+      skip = 0
+
+      64.times {
+        bytes.each { |length|
+          list.rotate!(position)
+          list[0, length] = list[0, length].reverse
+          list.rotate!(-position)
+          position += length + skip
+          skip += 1
+        }
+      }
+
+      list.each_slice(16).map { |b| b.reduce(0, :^).to_s(2).rjust(8, "0") }.join
+    end
+
+    grid = 128.times.map { |i| knot_hash("#{input}-#{i}").chars.map { |b| b == "1" } }
+
+    p grid.sum { |r| r.count(true) }
+
+    DIRECTIONS = [[0, 1], [1, 0], [-1, 0], [0, -1]]
+    marked = Array.new(128) { Array.new(128) { false } }
+    regions = 0
+
+    128.times { |x|
+      128.times { |y|
+        next if !grid[x][y] || marked[x][y]
+        regions += 1
+        queue = [[x, y]]
+
+        while (c = queue.pop)
+          DIRECTIONS.map { |dx, dy| [c[0] + dx, c[1] + dy] }
+                    .select { |a, b| (0...128) === a && (0...128) === b && grid[a][b] && !marked[a][b] }
+                    .each { |a, b| queue << [a, b]; marked[a][b] = true }
+        end
+      }
+    }
+
+    p regions

data/data/solutions/github/ZogStriP/2017/15_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/15_2.yml

@@ -0,0 +1,28 @@
+---
+- :name: 15_dueling_generators.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    A = ARGV[0]&.to_i || 783
+    B = ARGV[1]&.to_i || 325
+
+    AF = 16807
+    BF = 48271
+    D  = 2147483647
+
+    a = A
+    b = B
+
+    p 40_000_000.times.count {
+      a = a * AF % D
+      b = b * BF % D
+      a & 0xFFFF == b & 0xFFFF
+    }
+
+    a = A
+    b = B
+
+    p 5_000_000.times.count {
+      loop { a = a * AF % D; break if a % 4 == 0 }
+      loop { b = b * BF % D; break if b % 8 == 0 }
+      a & 0xFFFF == b & 0xFFFF
+    }

data/data/solutions/github/ZogStriP/2017/16_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/16_2.yml

@@ -0,0 +1,34 @@
+---
+- :name: 16_permutation_promenade.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    def dance(programs, moves)
+      moves.each { |m|
+        case m
+        when /s(\d+)/
+          programs.rotate!(-$1.to_i)
+        when /x(\d+)\/(\d+)/
+          a, b = $1.to_i, $2.to_i
+          programs[a], programs[b] = programs[b], programs[a]
+        when /p([a-p])\/([a-p])/
+          a, b = programs.index($1), programs.index($2)
+          programs[a], programs[b] = programs[b], programs[a]
+        end
+      }
+      programs
+    end
+
+    programs = ("a".."p").to_a
+    moves = DATA.read.strip.split(",")
+
+    positions = [programs]
+
+    loop {
+      positions << dance(positions[-1].dup, moves)
+      break if positions[0] == positions[-1]
+    }
+
+    positions.pop
+
+    puts positions[1].join
+    puts positions[1_000_000_000 % positions.size].join

data/data/solutions/github/ZogStriP/2017/17_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/17_2.yml

@@ -0,0 +1,24 @@
+---
+- :name: 17_spinlock.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    steps = 355
+    buffer = [0]
+    position = 0
+
+    (1..2017).each { |i|
+      position = (position + steps) % buffer.size + 1
+      buffer.insert(position, i)
+    }
+
+    p buffer[position + 1]
+
+    n = 0
+    position = 0
+
+    (1..50_000_000).each { |i|
+      position = (position + steps) % i + 1
+      n = i if position == 1
+    }
+
+    p n

data/data/solutions/github/ZogStriP/2017/18_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/18_2.yml

@@ -0,0 +1,50 @@
+---
+- :name: 18_duet.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    def step(ops, regs, i, r, s)
+      get = -> (v) { Integer === v ? v : regs[v] }
+
+      case (op = ops[i])[0]
+      when :set then regs[op[1]]  = get[op[2]]
+      when :add then regs[op[1]] += get[op[2]]
+      when :mul then regs[op[1]] *= get[op[2]]
+      when :mod then regs[op[1]] %= get[op[2]]
+      when :jgz then i += get[op[2]] - 1 if get[op[1]] > 0
+      when :snd then s << get[op[1]]
+      when :rcv
+        return if r.empty? # wait
+        regs[op[1]] = r.shift
+      end
+
+      i += 1
+    end
+
+    ops = DATA.readlines.map { |l| l.split.map { |v| v[/\d+/] ? v.to_i : v.to_sym } }
+
+    registers = [Hash.new(0), Hash.new(0)]
+    queues    = [[], []]
+    pointers  = [0, 0]
+    sent      = 0
+    first_rcv = nil
+
+    registers[1][:p] = 1
+
+    loop {
+
+      loop {
+        first_rcv ||= queues[1][-1] if ops[pointers[0]][0] == :rcv
+        break unless p = step(ops, registers[0], pointers[0], queues[0], queues[1])
+        pointers[0] = p
+      }
+
+      loop {
+        sent += 1 if ops[pointers[1]][0] == :snd
+        break unless p = step(ops, registers[1], pointers[1], queues[1], queues[0])
+        pointers[1] = p
+      }
+
+      break if queues.all?(&:empty?)
+    }
+
+    p first_rcv, sent

data/data/solutions/github/ZogStriP/2017/19_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/19_2.yml

@@ -0,0 +1,22 @@
+---
+- :name: 19_a_series_of_tubes.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    map = DATA.readlines.map(&:chomp)
+
+    DIRECTIONS = [[1, 0], [-1, 0], [0, 1], [0, -1]]
+
+    p = [0, map[0].index("|")]
+    d = [1, 0]
+
+    p 0.step.with_object("") { |n, letters|
+      case m = map[p[0]][p[1]]
+      when "+"
+        d = DIRECTIONS[d[0].abs * 2, 2].find { |dir| map[p[0] + dir[0]]&.[](p[1] + dir[1]) =~ /[A-Z\-\|]/ }
+      when /[A-Z]/
+        letters << m
+      when " "
+        break [letters, n]
+      end
+      p = [p[0] + d[0], p[1] + d[1]]
+    }

data/data/solutions/github/ZogStriP/2017/20_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/20_2.yml

@@ -0,0 +1,18 @@
+---
+- :name: 20_particle_swarm.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    particles = DATA.readlines.map { |l| l.scan(/-?\d+/).map(&:to_i).each_slice(3).to_a }
+
+    T = 1000
+
+    p particles.each_with_index.min_by { |(pp, vv, aa), _|
+      pp.zip(vv, aa).sum { |p, v, a| (p + v * T + a * T * (T + 1) / 2).abs }
+    }[1]
+
+    T.times {
+      particles.each { |p, v, a| 3.times { |i| p[i] += (v[i] += a[i]) } }
+      particles = particles.group_by(&:first).select { |_, p| p.size == 1 }.values.flatten(1)
+    }
+
+    p particles.size

data/data/solutions/github/ZogStriP/2017/21_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/21_2.yml

@@ -0,0 +1,29 @@
+---
+- :name: 21_fractal_art.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    rules = {}
+
+    DATA.readlines.each { |line|
+      a, b = line.strip.split(" => ").map { |r| r.split("/").map(&:chars) }
+      rules[a] = b
+      rules[a.reverse] = b
+      rules[a.reverse.map(&:reverse)] = b
+      rules[a.map(&:reverse)] = b
+      rules[a.transpose] = b
+      rules[a.transpose.reverse] = b
+      rules[a.transpose.map(&:reverse)] = b
+      rules[a.transpose.reverse.map(&:reverse)] = b
+    }
+
+    g = [".#.", "..#", "###"]
+
+    18.times { |i|
+      p g.join.count("#") if i == 5
+      k = g.size.even? ? 2 : 3
+      g = g.each_slice(k)
+           .map { |s| s.map { |s| s.chars.each_slice(k).to_a }.transpose }
+           .map { |s| s.map { |s| rules[s] }.transpose.map(&:join) }.flatten(1)
+    }
+
+    p g.join.count("#")

data/data/solutions/github/ZogStriP/2017/22_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/22_2.yml

@@ -0,0 +1,47 @@
+---
+- :name: 22_sporifica_virus.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = DATA.readlines.map { |l| l.strip.chars }
+
+    grid = Hash.new { :clean }
+
+    input.each_with_index { |line, y|
+      line.each_with_index { |c, x|
+        grid[[x, y]] = :infected if c["#"]
+      }
+    }
+
+    def infect(grid, start, bursts, states)
+       x,  y = start
+      dx, dy = [0, -1]
+      count  = 0
+
+      n = states.zip(states.rotate(1)).to_h
+
+      bursts.times {
+        p = [x, y]
+        g = grid[p]
+
+        if g == :clean
+          dx, dy = dy, -dx
+        elsif g == :infected
+          dx, dy = -dy, dx
+        elsif g == :flagged
+          dx, dy = -dx, -dy
+        end
+
+        count += 1 if (grid[p] = n[g]) == :infected
+
+        x += dx
+        y += dy
+      }
+
+      count
+    end
+
+    x = input[0].size / 2
+    y = input.size / 2
+
+    p infect(grid.dup, [x, y], 10_000, %i{clean infected})
+    p infect(grid.dup, [x, y], 10_000_000, %i{clean weakened infected flagged})

data/data/solutions/github/ZogStriP/2017/23_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/23_2.yml

@@ -0,0 +1,10 @@
+---
+- :name: 23_coprocessor_conflagration.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    require "prime"
+
+    p (84 - 2) ** 2
+
+    start = 84 * 100 + 100_000
+    p (start..start + 17_000).step(17).count { |n| !Prime.prime?(n) }

data/data/solutions/github/ZogStriP/2017/24_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2017/24_2.yml

@@ -0,0 +1,21 @@
+---
+- :name: 24_electromagnetic_moat.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    components = DATA.readlines.map { |l| l.split("/").map(&:to_i) }
+
+    def bridges(port, bridge, strength, left, &block)
+      left.select { |c| c.include?(port) }.each { |c|
+        b = bridge + [c]
+        s = strength + c.sum
+        yield [b, s]
+        bridges(c[0] == port ? c[1] : c[0], b, s, left.select { |x| x != c }, &block)
+      }
+    end
+
+    possible_bridges = []
+
+    bridges(0, [], 0, components) { |b| possible_bridges << b }
+
+    p possible_bridges.max_by { |b| b[1] }[1]
+    p possible_bridges.max_by { |b| [b[0].size, b[1]] }[1]

data/data/solutions/github/ZogStriP/2017/25_1.yml

@@ -0,0 +1,23 @@
+---
+- :name: 25_the_halting_problem.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    rules = {
+      A: [[1,  1, :B], [0, -1, :F]],
+      B: [[0,  1, :C], [0,  1, :D]],
+      C: [[1, -1, :D], [1,  1, :E]],
+      D: [[0, -1, :E], [0, -1, :D]],
+      E: [[0,  1, :A], [1,  1, :C]],
+      F: [[1, -1, :A], [1,  1, :A]],
+    }
+
+    tape   = Hash.new(0)
+    state  = :A
+    cursor = 0
+
+    12994925.times {
+      tape[cursor], direction, state = rules[state][tape[cursor]]
+      cursor += direction
+    }
+
+    p tape.values.sum

data/data/solutions/github/ZogStriP/2018/01_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2018/01_2.yml

@@ -0,0 +1,17 @@
+---
+- :name: 01_chronal_calibration.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2018
+  :solution: |-
+    require "set"
+
+    input = DATA.read.each_line.map(&:to_i)
+
+    p input.sum
+
+    f = 0
+    s = Set.new
+
+    p input.cycle { |n|
+      f += n
+      break f if !s.add?(f)
+    }

data/data/solutions/github/ZogStriP/2018/02_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2018/02_2.yml

@@ -0,0 +1,19 @@
+---
+- :name: 02_inventory_management_system.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2018
+  :solution: |-
+    require "set"
+
+    input = DATA.read.each_line
+
+    counts = input.map { |i| i.each_char.with_object(Hash.new(0)) { |c, h| h[c] += 1 }.values }
+    p counts.count { |c| c.include?(2) } * counts.count { |c| c.include?(3) }
+
+    seen = Set.new
+
+    input.each { |l|
+      l.size.times { |i|
+        r = [l[0...i], l[(i + 1)..-1]]
+        puts r.join if !seen.add?(r)
+      }
+    }

data/data/solutions/github/ZogStriP/2018/03_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2018/03_2.yml

@@ -0,0 +1,25 @@
+---
+- :name: 03_no_matter_how_you_slice_it.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2018
+  :solution: |-
+    input = DATA.read.each_line.map { |l| l.scan(/\d+/).map(&:to_i) }
+
+    fabric = Array.new(1000) { Array.new(1000, 0) }
+
+    input.each { |_, l, t, w, h|
+      w.times { |a|
+        h.times { |b|
+          fabric[l + a][t + b] += 1
+        }
+      }
+    }
+
+    p fabric.flatten.count { |v| v > 1 }
+
+    p input.find { |_, l, t, w, h|
+      w.times.all? { |a|
+        h.times.all? { |b|
+          fabric[l + a][t + b] == 1
+        }
+      }
+    }[0]

data/data/solutions/github/ZogStriP/2018/04_1.yml

@@ -0,0 +1 @@
+--- []