advent_of_ruby 0.2.0 → 0.3.0

data/data/solutions/github/gchan/2019/11_1.yml

@@ -0,0 +1,118 @@
+---
+- :name: day-11-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2019/day-11
+  :solution: |-
+    codes = Hash.new { |h, k| h[k] = 0 }
+
+    input.split(",").each_with_index do |code, i|
+      codes[i] = code.to_i
+    end
+
+    relative_base = 0
+    i = 1
+    inp = 1
+    out = nil
+
+    paint = true
+    x, y = 0, 0
+    dir = 0
+    painted = {}
+
+    loop do
+      opcode = codes[i] % 100
+
+      modes = (codes[i] / 100).digits
+      3.times { modes << 0 }
+
+      refs = modes.map.with_index do |m, idx|
+        address = i + idx + 1
+
+        if m == 1
+          address
+        elsif m == 2
+          relative_base + codes[address]
+        else
+          codes[address]
+        end
+      end
+
+      case opcode
+      when 1
+        op = :+
+      when 2
+        op = :*
+      when 3
+        codes[refs[0]] = inp
+      when 4
+        out = codes[refs[0]]
+      when 5
+        if codes[refs[0]] != 0
+          i = codes[refs[1]]
+          next
+        end
+      when 6
+        if codes[refs[0]] == 0
+          i = codes[refs[1]]
+          next
+        end
+      when 7
+        if codes[refs[0]] < codes[refs[1]]
+          codes[refs[2]] = 1
+        else
+          codes[refs[2]] = 0
+        end
+      when 8
+        if codes[refs[0]] == codes[refs[1]]
+          codes[refs[2]] = 1
+        else
+          codes[refs[2]] = 0
+        end
+      when 9
+        relative_base += codes[refs[0]]
+      when 99
+        break
+      end
+
+      codes[refs[2]] = codes[refs[0]].send(op, codes[refs[1]]) if op
+
+      if [1, 2, 7, 8].include?(opcode)
+        i += 4
+      elsif [5, 6].include?(opcode)
+        i += 3
+      else
+        i += 2
+      end
+
+      # process any outputs
+      if out
+        if paint
+          painted[[x, y]] = out
+        else
+          if out == 0
+            dir -= 1
+          else
+            dir += 1
+          end
+
+          dir %= 4
+
+          case dir
+          when 0
+            y -= 1
+          when 1
+            x += 1
+          when 2
+            y += 1
+          when 3
+            x -= 1
+          end
+
+          inp = painted[[x,y]] || 0
+        end
+
+        paint = !paint
+        out = nil
+      end
+    end
+
+    puts painted.count

data/data/solutions/github/gchan/2019/11_2.yml

@@ -0,0 +1,129 @@
+---
+- :name: day-11-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2019/day-11
+  :solution: |-
+    codes = Hash.new { |h, k| h[k] = 0 }
+
+    input.split(",").each_with_index do |code, i|
+      codes[i] = code.to_i
+    end
+
+    relative_base = 0
+    i = 0
+    inp = 1
+    out = nil
+
+    paint = true
+    x, y = 0, 0
+    dir = 0
+    painted = Hash.new(0)
+
+    loop do
+      opcode = codes[i] % 100
+
+      modes = (codes[i] / 100).digits
+      3.times { modes << 0 }
+
+      refs = modes.map.with_index do |m, idx|
+        address = i + idx + 1
+
+        if m == 1
+          address
+        elsif m == 2
+          relative_base + codes[address]
+        else
+          codes[address]
+        end
+      end
+
+      case opcode
+      when 1
+        op = :+
+      when 2
+        op = :*
+      when 3
+        codes[refs[0]] = inp
+      when 4
+        out = codes[refs[0]]
+      when 5
+        if codes[refs[0]] != 0
+          i = codes[refs[1]]
+          next
+        end
+      when 6
+        if codes[refs[0]] == 0
+          i = codes[refs[1]]
+          next
+        end
+      when 7
+        if codes[refs[0]] < codes[refs[1]]
+          codes[refs[2]] = 1
+        else
+          codes[refs[2]] = 0
+        end
+      when 8
+        if codes[refs[0]] == codes[refs[1]]
+          codes[refs[2]] = 1
+        else
+          codes[refs[2]] = 0
+        end
+      when 9
+        relative_base += codes[refs[0]]
+      when 99
+        break
+      end
+
+      codes[refs[2]] = codes[refs[0]].send(op, codes[refs[1]]) if op
+
+      if [1, 2, 7, 8].include?(opcode)
+        i += 4
+      elsif [5, 6].include?(opcode)
+        i += 3
+      else
+        i += 2
+      end
+
+      if out
+        if paint
+          painted[[x, y]] = out
+        else
+          if out == 0
+            dir -= 1
+          else
+            dir += 1
+          end
+
+          dir %= 4
+
+          case dir
+          when 0
+            y -= 1
+          when 1
+            x += 1
+          when 2
+            y += 1
+          when 3
+            x -= 1
+          end
+
+          inp = painted[[x,y]]
+        end
+
+        paint = !paint
+        out = nil
+      end
+    end
+
+    x_range = Range.new *painted.keys.map(&:first).minmax
+    y_range = Range.new *painted.keys.map(&:last).minmax
+
+    y_range.each do |y|
+      x_range.each do |x|
+        if painted[[x,y]] == 1
+          print "#"
+        else
+          print " "
+        end
+      end
+      puts
+    end

data/data/solutions/github/gchan/2019/12_1.yml

@@ -0,0 +1,59 @@
+---
+- :name: day-12-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2019/day-12
+  :solution: |-
+    class Moon
+      attr_accessor :x, :y, :z, :x1, :y1, :z1
+
+      def initialize(x,y,z)
+         @x = x
+         @y = y
+         @z = z
+         @x1 = @y1 = @z1 = 0
+      end
+    end
+
+    moons = []
+
+    input.split("\n").each do |line|
+      moons << Moon.new(*line.scan(/-*\d+/).map(&:to_i))
+    end
+
+    1000.times do
+      moons.each do |moon|
+        moons.each do |moon2|
+          [:x, :y, :z].each do |axis|
+            m_pos = moon.send(axis)
+            m2_pos = moon2.send(axis)
+
+            if m_pos < m2_pos
+              moon.send("#{axis}1=", moon.send("#{axis}1") + 1)
+            elsif m_pos > m2_pos
+              moon.send("#{axis}1=", moon.send("#{axis}1") - 1)
+            end
+          end
+        end
+      end
+
+      moons.each do |moon|
+        [:x, :y, :z].each do |axis|
+          moon.send("#{axis}=", moon.send(axis) + moon.send("#{axis}1"))
+        end
+      end
+    end
+
+    total = 0
+
+    moons.each do |moon|
+      pot = 0
+      kin = 0
+
+      [:x, :y, :z].each do |axis|
+        pot += moon.send(axis).abs
+        kin += moon.send("#{axis}1").abs
+      end
+
+      total += pot * kin
+    end
+
+    puts total

data/data/solutions/github/gchan/2019/12_2.yml

@@ -0,0 +1,76 @@
+---
+- :name: day-12-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2019/day-12
+  :solution: |-
+    require 'set'
+
+    class Moon
+      attr_accessor :x, :y, :z, :x1, :y1, :z1
+
+      def initialize(x,y,z)
+         @x = x
+         @y = y
+         @z = z
+         @x1 = @y1 = @z1 = 0
+      end
+
+      def axis(axis)
+        [send(axis), send("#{axis}1")]
+      end
+    end
+
+    moons = []
+
+    input.split("\n").each do |line|
+      moons << Moon.new(*line.scan(/-*\d+/).map(&:to_i))
+    end
+
+    loops ={}
+    visited = {}
+
+    [:x, :y, :z].each do |axis|
+      visited[axis] = Set.new
+      visited[axis].add(moons.map { |moon| moon.axis(axis) }.flatten)
+    end
+
+    i = 1
+
+    while true
+      moons.each do |moon|
+        moons.each do |moon2|
+          [:x, :y, :z].each do |axis|
+            m_pos = moon.send(axis)
+            m2_pos = moon2.send(axis)
+
+            if m_pos < m2_pos
+              moon.send("#{axis}1=", moon.send("#{axis}1") + 1)
+            elsif m_pos > m2_pos
+              moon.send("#{axis}1=", moon.send("#{axis}1") - 1)
+            end
+          end
+        end
+      end
+
+      moons.each do |moon|
+        [:x, :y, :z].each do |axis|
+          moon.send("#{axis}=", moon.send(axis) + moon.send("#{axis}1"))
+        end
+      end
+
+      [:x, :y, :z].each do |axis|
+        state = moons.map { |moon| moon.axis(axis) }.flatten
+        if visited[axis].include? state
+          loops[axis] = i if loops[axis].nil?
+        else
+          visited[axis].add(state)
+        end
+      end
+
+      if loops.count == 3
+        puts loops.inspect
+        puts loops.values.reduce(:lcm)
+        break
+      end
+
+      i += 1
+    end

data/data/solutions/github/gchan/2019/13_1.yml

@@ -0,0 +1,117 @@
+---
+- :name: day-13-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2019/day-13
+  :solution: |-
+    codes = Hash.new(0)
+
+    input.split(",").each_with_index do |code, i|
+      codes[i] = code.to_i
+    end
+
+    inp = 0
+    i = 0
+    relative_base = 0
+
+    x = nil
+    y = nil
+    out = nil
+
+    map = []
+    26.times { map <<  [] }
+
+    loop do
+      opcode = codes[i] % 100
+
+      modes = (codes[i] / 100).digits
+      3.times { modes << 0 }
+
+      refs = modes.map.with_index do |m, idx|
+        address = i + idx + 1
+
+        if m == 1
+          address
+        elsif m == 2
+          relative_base + codes[address]
+        else
+          codes[address]
+        end
+      end
+
+      case opcode
+      when 1
+        op = :+
+      when 2
+        op = :*
+      when 3
+        codes[refs[0]] = inp
+      when 4
+        out = codes[refs[0]]
+      when 5
+        if codes[refs[0]] != 0
+          i = codes[refs[1]]
+          next
+        end
+      when 6
+        if codes[refs[0]] == 0
+          i = codes[refs[1]]
+          next
+        end
+      when 7
+        if codes[refs[0]] < codes[refs[1]]
+          codes[refs[2]] = 1
+        else
+          codes[refs[2]] = 0
+        end
+      when 8
+        if codes[refs[0]] == codes[refs[1]]
+          codes[refs[2]] = 1
+        else
+          codes[refs[2]] = 0
+        end
+      when 9
+        relative_base += codes[refs[0]]
+      when 99
+        break
+      end
+
+      codes[refs[2]] = codes[refs[0]].send(op, codes[refs[1]]) if op
+
+      if [1, 2, 7, 8].include?(opcode)
+        i += 4
+      elsif [5, 6].include?(opcode)
+        i += 3
+      else
+        i += 2
+      end
+
+      if out
+        if x.nil?
+          x = out
+        elsif y.nil?
+          y = out
+        else
+          case out
+          when 0
+            out = " "
+          when 1
+            out = "#"
+          when 2
+            out = "x"
+          when 3
+            out = "="
+          when 4
+            out = "O"
+          end
+
+          map[y][x] = out
+          x = nil
+          y = nil
+        end
+
+        out = nil
+      end
+    end
+
+    puts map.map(&:join).join("\n")
+
+    puts map.flatten.count { |cell| cell == "x" }

data/data/solutions/github/gchan/2019/13_2.yml

@@ -0,0 +1,147 @@
+---
+- :name: day-13-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2019/day-13
+  :solution: |-
+    input     = File.read(file_path).strip
+
+    codes = Hash.new(0)
+
+    input.split(",").each_with_index do |code, i|
+      codes[i] = code.to_i
+    end
+
+    codes[0] = 2
+
+    i = 0
+    relative_base = 0
+
+    x = nil
+    y = nil
+    out = nil
+
+    map = []
+    26.times { map <<  [] }
+
+    # set to false to play the game
+    insta_win = true
+
+    # widen the paddle so you can't lose
+    if insta_win
+      35.times do |idx|
+        codes[1528 + idx] = 3
+      end
+    end
+
+    loop do
+      opcode = codes[i] % 100
+
+      modes = (codes[i] / 100).digits
+      3.times { modes << 0 }
+
+      refs = modes.map.with_index do |m, idx|
+        address = i + idx + 1
+
+        if m == 1
+          address
+        elsif m == 2
+          relative_base + codes[address]
+        else
+          codes[address]
+        end
+      end
+
+      case opcode
+      when 1
+        op = :+
+      when 2
+        op = :*
+      when 3
+        puts "\e[H\e[2J"
+        puts map.map(&:join).join("\n")
+
+        if !insta_win
+          # wasd
+          char = STDIN.getch
+          case char
+          when 'a'
+            inp = -1
+          when 's'
+            inp = 0
+          when 'd'
+            inp = 1
+          else
+            exit
+          end
+        end
+
+        codes[refs[0]] = inp.to_i
+      when 4
+        out = codes[refs[0]]
+      when 5
+        if codes[refs[0]] != 0
+          i = codes[refs[1]]
+          next
+        end
+      when 6
+        if codes[refs[0]] == 0
+          i = codes[refs[1]]
+          next
+        end
+      when 7
+        if codes[refs[0]] < codes[refs[1]]
+          codes[refs[2]] = 1
+        else
+          codes[refs[2]] = 0
+        end
+      when 8
+        if codes[refs[0]] == codes[refs[1]]
+          codes[refs[2]] = 1
+        else
+          codes[refs[2]] = 0
+        end
+      when 9
+        relative_base += codes[refs[0]]
+      when 99
+        break
+      end
+
+      codes[refs[2]] = codes[refs[0]].send(op, codes[refs[1]]) if op
+
+      if [1, 2, 7, 8].include?(opcode)
+        i += 4
+      elsif [5, 6].include?(opcode)
+        i += 3
+      else
+        i += 2
+      end
+
+      if out
+        if x.nil?
+          x = out
+        elsif y.nil?
+          y = out
+        else
+          case out
+          when 0
+            out = " "
+          when 1
+            out = "#"
+          when 2
+            out = "x"
+          when 3
+            out = "="
+          when 4
+            out = "O"
+          end
+
+          map[y][x] = out
+          x = nil
+          y = nil
+        end
+
+        out = nil
+      end
+    end
+
+    puts "\e[H\e[2J"
+    puts map.map(&:join).join("\n")

data/data/solutions/github/gchan/2019/14_1.yml

@@ -0,0 +1,48 @@
+---
+- :name: day-14-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2019/day-14
+  :solution: |-
+    # output_chemical => [inputs, output_qty]
+    produce = {}
+
+    input.split("\n").each do |reaction|
+      inputs, out = reaction.split("=>").map(&:strip)
+
+      # chem => qty
+      inputs = Hash[
+        *inputs.split(",")
+          .map { |from| from.strip.split(" ").reverse }
+          .flatten
+      ]
+
+      inputs.transform_values! { |qty| qty.to_i }
+
+      out_qty, out_chem = out.split(" ")
+
+      produce[out_chem] = [inputs, out_qty.to_i]
+    end
+
+    required = Hash.new(0)
+    required["FUEL"] = 1
+
+    while required.any? { |chem, qty| chem != "ORE" && qty > 0 }
+      required.entries.each do |chem, qty_required|
+        next if chem == "ORE"
+
+        inputs, to_qty = produce[chem]
+
+        multiples = (qty_required.to_f / to_qty).ceil
+
+        inputs.each do |in_chem, in_qty|
+          required[in_chem] += in_qty.to_i * multiples
+        end
+
+        required[chem] -= multiples * to_qty
+      end
+
+      required.each do |chem, qty|
+        required.delete(chem) if qty == 0
+      end
+    end
+
+    puts required["ORE"]