advent_of_ruby 0.2.0 → 0.3.0

data/data/solutions/github/erikw/2015/22_1.yml

@@ -0,0 +1,142 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/22
+  :solution: |-
+    require_relative 'spells'
+    require_relative 'characters'
+
+    def take_turn(player, boss, turn, min_mana = Float::INFINITY)
+      if boss.hp <= 0
+        return [true, player.mana_spent, []]
+      elsif player.hp <= 0 || player.mana_spent >= min_mana
+        return [false, player.mana_spent, []]
+      end
+
+      player.activate_spells(boss)
+
+      if turn == :boss
+        boss.attack(player)
+        take_turn(player, boss, :player, min_mana)
+      else
+        winning_spells = []
+        Player::SPELLS.each do |spell|
+          player_clone = Marshal.load(Marshal.dump(player))
+          boss_clone = Marshal.load(Marshal.dump(boss))
+          next unless player_clone.cast?(spell, boss_clone)
+
+          pwon, mana, spells = take_turn(player_clone, boss_clone, :boss, min_mana)
+          next unless pwon && mana < min_mana
+
+          min_mana = mana
+          winning_spells = [spell] + spells
+        end
+        [!winning_spells.empty?, min_mana, winning_spells]
+      end
+    end
+
+    player = Player.new(50, 500)
+    boss = Boss.new(ARGF.readline.split[2].to_i, ARGF.readline.split[1].to_i)
+
+    _, mana, spells = take_turn(player, boss, :player)
+    puts spells.join(' => ')
+    puts mana
+
+    ## Fight 1
+    # player = Player.new(10, 250)
+    # boss = Boss.new(13, 8)
+
+    # puts '-- Player turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # player.cast?(Poison, boss)
+
+    # puts '-- Boss turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # boss.attack(player)
+
+    # puts '-- Player turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # player.cast?(MagicMissile, boss)
+
+    # puts '-- Boss turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    ## boss.attack(player)
+
+    # puts 'End game?'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+
+    # Fight 2
+    # player = Player.new(10, 250)
+    # boss = Boss.new(14, 8)
+
+    # puts '-- Player turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # player.cast?(Recharge, boss)
+
+    # puts '-- Boss turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # boss.attack(player)
+
+    # puts '-- Player turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # player.cast?(Shield, boss)
+
+    # puts '-- Boss turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # boss.attack(player)
+
+    # puts '-- Player turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # player.cast?(Drain, boss)
+
+    # puts '-- Boss turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # boss.attack(player)
+
+    # puts '-- Player turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # player.cast?(Poison, boss)
+
+    # puts '-- Boss turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # boss.attack(player)
+
+    # puts '-- Player turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    # player.cast?(MagicMissile, boss)
+
+    # puts '-- Boss turn --'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"
+    # player.activate_spells(boss)
+    ## boss.attack(player)
+
+    # puts 'End game?'
+    # puts "- #{player.stats}"
+    # puts "- #{boss.stats}"

data/data/solutions/github/erikw/2015/22_2.yml

@@ -0,0 +1,47 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/22
+  :solution: |-
+    require_relative 'spells'
+    require_relative 'characters'
+
+    def take_turn(player, boss, turn, min_mana = Float::INFINITY)
+      if boss.hp <= 0
+        return [true, player.mana_spent, []]
+      elsif player.hp <= 0 || player.mana_spent >= min_mana
+        return [false, player.mana_spent, []]
+      end
+
+      if turn == :player
+        player.hp -= 1
+        return [false, player.mana_spent, []] if player.hp <= 0
+      end
+
+      player.activate_spells(boss)
+
+      if turn == :boss
+        boss.attack(player)
+        take_turn(player, boss, :player, min_mana)
+      else
+        winning_spells = []
+        Player::SPELLS.each do |spell|
+          player_clone = Marshal.load(Marshal.dump(player))
+          boss_clone = Marshal.load(Marshal.dump(boss))
+          next unless player_clone.cast?(spell, boss_clone)
+
+          pwon, mana, spells = take_turn(player_clone, boss_clone, :boss, min_mana)
+          next unless pwon && mana < min_mana
+
+          min_mana = mana
+          winning_spells = [spell] + spells
+        end
+        [!winning_spells.empty?, min_mana, winning_spells]
+      end
+    end
+
+    player = Player.new(50, 500)
+    boss = Boss.new(ARGF.readline.split[2].to_i, ARGF.readline.split[1].to_i)
+
+    _, mana, spells = take_turn(player, boss, :player)
+    puts spells.join(' => ')
+    puts mana

data/data/solutions/github/erikw/2015/23_1.yml

@@ -0,0 +1,8 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/23
+  :solution: |-
+    require_relative 'computer'
+
+    program = ARGF.readlines.map { |line| line.chomp.gsub(/,/, '').split }
+    puts Computer.new.execute(program).registers['b']

data/data/solutions/github/erikw/2015/23_2.yml

@@ -0,0 +1,8 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/23
+  :solution: |-
+    require_relative 'computer'
+
+    program = ARGF.readlines.map { |line| line.chomp.gsub(/,/, '').split }
+    puts Computer.new({ 'a' => 1, 'b' => 0 }).execute(program).registers['b']

data/data/solutions/github/erikw/2015/24_1.yml

@@ -0,0 +1,46 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/24
+  :solution: |-
+    # Returns [min_items_first_group, quantum_entanglements]
+    def pack_sleigh(items, i,
+                    a_target, b_target, c_target,
+                    a_items = [], b_items = [], c_items = [], cache = {})
+      if a_target == 0 && b_target == 0 && c_target == 0
+        return [a_items, b_items, c_items].sort_by do |items|
+                 items.length
+               end.map { |items| [items.length, items.inject(&:*)] }[0]
+      elsif i < 0
+        return [Float::INFINITY, []]
+      end
+
+      key = [i, a_target, b_target, c_target]
+      unless cache.key? key
+        a_subsets = [Float::INFINITY, []]
+        if a_target - items[i] >= 0
+          a_subsets = pack_sleigh(items, i - 1,
+                                  a_target - items[i], b_target, c_target,
+                                  a_items + [items[i]], b_items, c_items, cache)
+        end
+        b_subsets = [Float::INFINITY, []]
+        if b_target - items[i] >= 0
+          b_subsets = pack_sleigh(items, i - 1,
+                                  a_target, b_target - items[i], c_target,
+                                  a_items, b_items + [items[i]], c_items, cache)
+        end
+        c_subsets = [Float::INFINITY, []]
+        if c_target - items[i] >= 0
+          c_subsets = pack_sleigh(items, i - 1,
+                                  a_target, b_target, c_target - items[i],
+                                  a_items, b_items, c_items + [items[i]], cache)
+        end
+
+        cache[key] = [a_subsets, b_subsets, c_subsets].group_by(&:first).sort[0][1].min_by(&:last)
+      end
+
+      cache[key]
+    end
+
+    packages = ARGF.readlines.map(&:to_i)
+    total = packages.sum
+    puts pack_sleigh(packages, packages.length - 1, total / 3, total / 3, total / 3)[1]

data/data/solutions/github/erikw/2015/24_2.yml

@@ -0,0 +1,15 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/24
+  :solution: |-
+    # Props to https://www.reddit.com/r/adventofcode/comments/3y1s7f/comment/cy9sqq2/?utm_source=share&utm_medium=web2x&context=3
+    def min_quantum_packing(packages, groups)
+      group_size = packages.sum / groups
+      (1..packages.length).each do |len|
+        qs = packages.combination(len).select { |c| c.sum == group_size }.map { |c| c.inject(&:*) }
+        return qs.min unless qs.empty?
+      end
+    end
+
+    packages = ARGF.readlines.map(&:to_i)
+    puts min_quantum_packing(packages, 4)

data/data/solutions/github/erikw/2015/25_1.yml

@@ -0,0 +1,25 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2015/25
+  :solution: |-
+    CODE_ONE = 20_151_125
+    TERM = 252_533
+    DIV = 33_554_393
+
+    crow, ccol = ARGF.readline.match(/(\d+),.+?(\d+)\./)[1..2].map(&:to_i)
+    row = 1
+    col = 1
+    code = CODE_ONE
+
+    loop do
+      row -= 1
+      col += 1
+      if row == 0
+        row = col
+        col = 1
+      end
+      code = (code * TERM) % DIV
+      break if row == crow && col == ccol
+    end
+
+    puts code

data/data/solutions/github/erikw/2016/01_1.yml

@@ -0,0 +1,17 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/01
+  :solution: |-
+    row = 0
+    col = 0
+    facing = 0
+    ARGF.readline.split(', ').map {|p| [p[0], p[1..].to_i] }.each do |turn, dist|
+      facing = (facing + (turn == 'R' ? 1 : -1)) % 4
+      case facing
+      when 0 then row += dist # N
+      when 1 then col += dist # E
+      when 2 then row -= dist # S
+      when 3 then col -= dist # W
+      end
+    end
+    puts row.abs + col.abs

data/data/solutions/github/erikw/2016/01_2.yml

@@ -0,0 +1,38 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/01
+  :solution: |-
+    row = 0
+    col = 0
+    facing = 0
+    lines = []
+    ARGF.readline.split(', ').map {|p| [p[0], p[1..].to_i] }.each do |turn, dist|
+      facing = (facing + (turn == 'R' ? 1 : -1)) % 4
+      rstart, cstart = row, col
+      case facing
+      when 0 then row += dist.to_i  # N
+      when 1 then col += dist.to_i  # E
+      when 2 then row -= dist.to_i  # S
+      when 3 then col -= dist.to_i  # W
+      end
+
+      line_new = [[rstart, cstart], [row, col]]
+      line_new_horiz = line_new[0][0] == line_new[1][0]
+      lines[0...-1].each do |line|
+        line_horiz = line[0][0] == line[1][0]
+        if line_new_horiz && line_horiz
+          ls = lines[0][1]
+          le = lines[1][1]
+          lns = lines_new[0][1]
+          lne = lines_new[1][1]
+          if ls.between?(lns, lne) || le.between?(lns, lne) || lns.between?(ls, le) || lne.between?(ls, le)
+            puts # TODO calc instersection point
+            return true
+          end
+        end
+
+      end
+
+
+      lines << line_new
+    end

data/data/solutions/github/erikw/2016/02_1.yml

@@ -0,0 +1,20 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/02
+  :solution: |-
+    KEYPAD = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
+    code = []
+    row = 1
+    col = 1
+    ARGF.each_line.map(&:chars).each do |instructions|
+      instructions.each do |instr|
+        case instr
+        when 'U' then row = [0, row - 1].max
+        when 'R' then col = [KEYPAD[0].length - 1, col + 1].min
+        when 'D' then row = [KEYPAD.length - 1, row + 1].min
+        when 'L' then col = [0, col - 1].max
+        end
+      end
+      code << KEYPAD[row][col]
+    end
+    puts code.join

data/data/solutions/github/erikw/2016/02_2.yml

@@ -0,0 +1,35 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/02
+  :solution: |-
+    KEYPAD = [
+      %w[x x x x x x x],
+      %w[x x x 1 x x x],
+      %w[x x 2 3 4 x x],
+      %w[x 5 6 7 8 9 x],
+      %w[x x A B C x x],
+      %w[x x x D x x x],
+      %w[x x x x x x x]
+    ]
+
+    code = []
+    row = 3
+    col = 1
+    ARGF.each_line.map(&:chars).each do |instructions|
+      instructions.each do |instr|
+        rinc = 0
+        cinc = 0
+        case instr
+        when 'U' then rinc = -1
+        when 'R' then cinc =  1
+        when 'D' then rinc =  1
+        when 'L' then cinc = -1
+        end
+        unless KEYPAD[row + rinc][col + cinc] == 'x'
+          row += rinc
+          col += cinc
+        end
+      end
+      code << KEYPAD[row][col]
+    end
+    puts code.join

data/data/solutions/github/erikw/2016/03_1.yml

@@ -0,0 +1,8 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/03
+  :solution: |-
+    valid = ARGF.each_line.map { |l| l.split.map(&:to_i) }.count do |a, b, c|
+      a + b > c && a + c > b && b + c > a
+    end
+    puts valid

data/data/solutions/github/erikw/2016/03_2.yml

@@ -0,0 +1,8 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/03
+  :solution: |-
+    valid = ARGF.each_line.map { |l| l.split.map(&:to_i) }.transpose.flatten.each_slice(3).count do |a, b, c|
+      a + b > c && a + c > b && b + c > a
+    end
+    puts valid

data/data/solutions/github/erikw/2016/04_1.yml

@@ -0,0 +1,9 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/04
+  :solution: |-
+    pattern = /((?:[a-z]+-)+)(\d+)\[([a-z]+)\]/
+    a = ARGF.each_line.map { |l| l.match(pattern).captures }.select do |ename, _sector_id, checksum|
+      ename.delete('-').chars.tally.to_a.sort_by { |c, f| [-f, c] }.map(&:first).join.start_with?(checksum)
+    end.sum { |_, sector_id, _| sector_id.to_i }
+    puts a

data/data/solutions/github/erikw/2016/04_2.yml

@@ -0,0 +1,16 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/04
+  :solution: |-
+    SEARCH = 'northpole object storage'
+    pattern = /([a-z]+(?:-[a-z]+)+)-(\d+)\[[a-z]+\]/
+    sector = ARGF.each_line.map { |l| l.match(pattern).captures }.select do |ename, sector_id|
+      SEARCH == ename.each_char.map do |c|
+        if c == '-'
+          ' '
+        else
+          ((c.ord - 'a'.ord + sector_id.to_i) % ('z'.ord - 'a'.ord + 1) + 'a'.ord).chr
+        end
+      end.join
+    end.first[1]
+    puts sector

data/data/solutions/github/erikw/2016/05_1.yml

@@ -0,0 +1,17 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/05
+  :solution: |-
+    require 'digest'
+
+    door_id = ARGF.readline.chomp
+
+    i = 0
+    hash = nil
+    password = 8.times.map do
+      i += 1 until (hash = Digest::MD5.hexdigest("#{door_id}#{i}")).start_with?('0' * 5)
+      i += 1
+      hash[5]
+    end.join
+
+    puts password

data/data/solutions/github/erikw/2016/05_2.yml

@@ -0,0 +1,23 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/05
+  :solution: |-
+    require 'digest'
+
+    PW_LEN = 8
+
+    door_id = ARGF.readline.chomp
+
+    i = 0
+    hash = nil
+    password = [nil] * PW_LEN
+    while password.any?(&:nil?)
+      i += 1 until (hash = Digest::MD5.hexdigest("#{door_id}#{i}")).start_with?('0' * 5)
+      i += 1
+      next unless hash[5].match?(/\d/)
+
+      j = hash[5].to_i
+      password[j] = hash[6] if j.between?(0, PW_LEN - 1) && password[j].nil?
+    end
+
+    puts password.join

data/data/solutions/github/erikw/2016/06_1.yml

@@ -0,0 +1,8 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/06
+  :solution: |-
+    msg = ARGF.readlines.map { |l| l.chomp.split('') }.transpose.map do |chars|
+      chars.tally.max_by(&:last).first
+    end.join
+    puts msg

data/data/solutions/github/erikw/2016/06_2.yml

@@ -0,0 +1,8 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/06
+  :solution: |-
+    msg = ARGF.readlines.map { |l| l.chomp.split('') }.transpose.map do |chars|
+      chars.tally.min_by(&:last).first
+    end.join
+    puts msg

data/data/solutions/github/erikw/2016/07_1.yml

@@ -0,0 +1,35 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/07
+  :solution: |-
+    WIN_LEN = 4
+
+    tls = ARGF.each_line.map(&:chomp).count do |line|
+      hypernet = false
+      window = []
+      valid = false
+      line.each_char do |c|
+        case c
+        when '['
+          hypernet = true
+          window = []
+        when ']'
+          hypernet = false
+          window = []
+        else
+          window.shift unless window.length < WIN_LEN
+          window << c
+
+          if window.length >= WIN_LEN && window[0] != window[1] && window[0..1] == window[2..3].reverse
+            if hypernet
+              valid = false
+              break
+            else
+              valid = true
+            end
+          end
+        end
+      end
+      valid
+    end
+    puts tls

data/data/solutions/github/erikw/2016/07_2.yml

@@ -0,0 +1,38 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/07
+  :solution: |-
+    require 'set'
+
+    WIN_LEN = 3
+
+    tls = ARGF.each_line.map(&:chomp).count do |line|
+      hypernet = false
+      window = []
+      valid = false
+      abas = Set.new
+      babs = Set.new
+      line.each_char do |c|
+        case c
+        when '['
+          hypernet = true
+          window = []
+        when ']'
+          hypernet = false
+          window = []
+        else
+          window.shift unless window.length < WIN_LEN
+          window << c
+          next unless window.length >= WIN_LEN && window[0] == window[2] && window[0] != window[1]
+
+          add, check = hypernet ? [babs, abas] : [abas, babs]
+          add << [window[1], window[0], window[1]]
+          if check.include?(window)
+            valid = true
+            break
+          end
+        end
+      end
+      valid
+    end
+    puts tls

data/data/solutions/github/erikw/2016/08_1.yml

@@ -0,0 +1,38 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/08
+  :solution: |-
+    #WIDTH = 7
+    #HEIGHT = 3
+     WIDTH = 50
+     HEIGHT = 6
+
+    OFF = '.'
+    ON = 'x'
+
+
+    display = Array.new(HEIGHT) { Array.new(WIDTH, OFF) }
+
+    ARGF.each_line.map(&:split).each do |args|
+      case args
+      in ["rect", dim]
+        a, b = dim.split('x').map(&:to_i)
+        (0...b).each do |row|
+          (0...a).each do |col|
+            display[row][col] = ON
+          end
+        end
+      in ["rotate", "row", row, "by", rot]
+        row = row[2..].to_i
+        rot = rot.to_i
+        display[row].rotate!(-rot)
+      in ["rotate", "column", col, "by", rot]
+        col = col[2..].to_i
+        rot = rot.to_i
+        display = display.transpose
+        display[col].rotate!(-rot)
+        display = display.transpose
+      end
+    end
+
+    puts display.sum {|row| row.count {|c| c == ON }}

data/data/solutions/github/erikw/2016/08_2.yml

@@ -0,0 +1,41 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2016/08
+  :solution: |-
+    WIDTH = 50
+    HEIGHT = 6
+
+    OFF = ' '
+    ON = '0'
+
+    def print_disp(disp)
+      disp.each do |row|
+        puts row.join
+      end
+    end
+
+    display = Array.new(HEIGHT) { Array.new(WIDTH, OFF) }
+
+    ARGF.each_line.map(&:split).each do |args|
+      case args
+      in ["rect", dim]
+        a, b = dim.split('x').map(&:to_i)
+        (0...b).each do |row|
+          (0...a).each do |col|
+            display[row][col] = ON
+          end
+        end
+      in ["rotate", "row", row, "by", rot]
+        row = row[2..].to_i
+        rot = rot.to_i
+        display[row].rotate!(-rot)
+      in ["rotate", "column", col, "by", rot]
+        col = col[2..].to_i
+        rot = rot.to_i
+        display = display.transpose
+        display[col].rotate!(-rot)
+        display = display.transpose
+      end
+    end
+
+    print_disp(display)