advent_of_ruby 0.2.0 → 0.3.0

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

@@ -0,0 +1,148 @@
+---
+- :name: day-22-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-22
+  :solution: |-
+    class Spell
+      attr_reader :cost, :name
+
+      def initialize(name:, cost:)
+        @name = name
+        @cost = cost
+      end
+    end
+
+    class Boss
+      attr_reader :hp, :damage
+
+      def initialize(hp:, damage:)
+        @hp     = hp
+        @damage = damage
+      end
+
+      def damaged(damage)
+        @hp -= damage
+      end
+
+      def dead?
+        hp <= 0
+      end
+    end
+
+    class Wizard
+      attr_reader :hp, :mana, :armor,
+        :shield_timer, :poison_timer, :recharge_timer,
+        :spent_mana
+
+      def initialize(hp:, mana:)
+        @hp   = hp
+        @mana = mana
+
+        @armor          = 0
+        @spent_mana     = 0
+        @shield_timer   = 0
+        @poison_timer   = 0
+        @recharge_timer = 0
+      end
+
+      def damaged(damage)
+        @hp -= [damage - armor, 1].max
+      end
+
+      def dead?
+        hp <= 0 || mana < 53
+      end
+
+      def cast(spell, boss)
+        @spent_mana += spell.cost
+        @mana       -= spell.cost
+
+        case spell.name
+        when :missile
+          boss.damaged(4)
+        when :drain
+          boss.damaged(2)
+          @hp += 2
+        when :shield
+          @armor        = 7
+          @shield_timer = 6
+        when :poison
+          @poison_timer = 6
+        when :recharge
+          @recharge_timer = 5
+        end
+      end
+
+      def can_cast?(spell)
+        return false if spell.cost > mana
+        case spell.name
+        when :shield
+          shield_timer == 0
+        when :poison
+          poison_timer == 0
+        when :recharge
+          recharge_timer == 0
+        else
+          true
+        end
+      end
+
+      def tick(boss)
+        if shield_timer > 0
+          @shield_timer -= 1
+        else
+          @armor = 0
+        end
+
+        if poison_timer > 0
+          boss.damaged(3)
+          @poison_timer -= 1
+        end
+
+        if recharge_timer > 0
+          @mana += 101
+          @recharge_timer -= 1
+        end
+      end
+    end
+
+    spells = [
+      Spell.new(name: :missile,  cost: 53),
+      Spell.new(name: :drain,    cost: 73),
+      Spell.new(name: :shield,   cost: 113),
+      Spell.new(name: :poison,   cost: 173),
+      Spell.new(name: :recharge, cost: 229)
+    ]
+
+    boss_hp     = boss[0].scan(/\d+/).first.to_i
+    boss_damage = boss[1].scan(/\d+/).first.to_i
+
+    # This could *definitely* be improved
+
+    min_mana = 9_000
+
+    10_000.times do
+      boss   = Boss.new(hp: boss_hp, damage: boss_damage)
+      wizard = Wizard.new(hp: 50, mana: 500)
+
+      while !wizard.dead?
+        wizard.tick(boss)
+
+        spell = spells.sample
+        while !wizard.can_cast?(spell)
+          spell = spells.sample
+        end
+
+        wizard.cast(spell, boss)
+        wizard.tick(boss)
+
+        if boss.dead?
+          if wizard.spent_mana <= min_mana
+            min_mana = wizard.spent_mana
+            puts min_mana
+          end
+          break
+        end
+
+        wizard.damaged(boss.damage)
+      end
+    end

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

@@ -0,0 +1,151 @@
+---
+- :name: day-22-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-22
+  :solution: |-
+    class Spell
+      attr_reader :cost, :name
+
+      def initialize(name:, cost:)
+        @name = name
+        @cost = cost
+      end
+    end
+
+    class Boss
+      attr_reader :hp, :damage
+
+      def initialize(hp:, damage:)
+        @hp     = hp
+        @damage = damage
+      end
+
+      def damaged(damage)
+        @hp -= damage
+      end
+
+      def dead?
+        hp <= 0
+      end
+    end
+
+    class Wizard
+      attr_reader :hp, :mana, :armor,
+        :shield_timer, :poison_timer, :recharge_timer,
+        :spent_mana
+
+      def initialize(hp:, mana:)
+        @hp   = hp
+        @mana = mana
+
+        @armor          = 0
+        @spent_mana     = 0
+        @shield_timer   = 0
+        @poison_timer   = 0
+        @recharge_timer = 0
+      end
+
+      def damaged(damage)
+        @hp -= [damage - armor, 1].max
+      end
+
+      def dead?
+        hp <= 0 || mana < 53
+      end
+
+      def cast(spell, boss)
+        @spent_mana += spell.cost
+        @mana       -= spell.cost
+
+        case spell.name
+        when :missile
+          boss.damaged(4)
+        when :drain
+          boss.damaged(2)
+          @hp += 2
+        when :shield
+          @armor        = 7
+          @shield_timer = 6
+        when :poison
+          @poison_timer = 6
+        when :recharge
+          @recharge_timer = 5
+        end
+      end
+
+      def can_cast?(spell)
+        return false if spell.cost > mana
+        case spell.name
+        when :shield
+          shield_timer == 0
+        when :poison
+          poison_timer == 0
+        when :recharge
+          recharge_timer == 0
+        else
+          true
+        end
+      end
+
+      def tick(boss)
+        if shield_timer > 0
+          @shield_timer -= 1
+        else
+          @armor = 0
+        end
+
+        if poison_timer > 0
+          boss.damaged(3)
+          @poison_timer -= 1
+        end
+
+        if recharge_timer > 0
+          @mana += 101
+          @recharge_timer -= 1
+        end
+      end
+    end
+
+    spells = [
+      Spell.new(name: :missile,  cost: 53),
+      Spell.new(name: :drain,    cost: 73),
+      Spell.new(name: :shield,   cost: 113),
+      Spell.new(name: :poison,   cost: 173),
+      Spell.new(name: :recharge, cost: 229)
+    ]
+
+    boss_hp     = boss[0].scan(/\d+/).first.to_i
+    boss_damage = boss[1].scan(/\d+/).first.to_i
+
+    # This could *definitely* be improved
+
+    min_mana = 9_000
+
+    200_000.times do
+      boss   = Boss.new(hp: boss_hp, damage: boss_damage)
+      wizard = Wizard.new(hp: 50, mana: 500)
+
+      wizard.damaged(1)
+
+      while !wizard.dead?
+        wizard.tick(boss)
+
+        spell = spells.sample
+        while !wizard.can_cast?(spell)
+          spell = spells.sample
+        end
+
+        wizard.cast(spell, boss)
+        wizard.tick(boss)
+
+        if boss.dead?
+          if wizard.spent_mana <= min_mana
+            min_mana = wizard.spent_mana
+            puts min_mana
+          end
+          break
+        end
+
+        wizard.damaged(boss.damage)
+        wizard.damaged(1)
+      end
+    end

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

@@ -0,0 +1,65 @@
+---
+- :name: day-23-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-23
+  :solution: |-
+    class Instruction
+      attr_reader :name, :register, :offset
+
+      def initialize(name, register, offset)
+        @name     = name
+        @register = register
+        @offset   = offset
+      end
+    end
+
+    instructions = input.map do |instruction|
+      components = instruction.sub(",", "").split
+      name = components.first.to_sym
+
+      if components.length == 3
+        register = components[1].to_sym
+        offset   = components[2].to_i
+      else # == 2
+        if name == :jmp
+          offset = components[1].to_i
+        else
+          register = components[1].to_sym
+        end
+      end
+
+      Instruction.new(name, register, offset)
+    end
+
+    registers = Hash.new(0)
+
+    next_instruction = 0
+
+    while instruction = instructions[next_instruction]
+      case instruction.name
+      when :hlf
+        registers[instruction.register] /= 2
+        next_instruction += 1
+      when :tpl
+        registers[instruction.register] *= 3
+        next_instruction += 1
+      when :inc
+        registers[instruction.register] += 1
+        next_instruction += 1
+      when :jmp
+        next_instruction += instruction.offset
+      when :jie
+        if registers[instruction.register].even?
+          next_instruction += instruction.offset
+        else
+          next_instruction += 1
+        end
+      when :jio
+        if registers[instruction.register] == 1
+          next_instruction += instruction.offset
+        else
+          next_instruction += 1
+        end
+      end
+    end
+
+    puts registers[:b]

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

@@ -0,0 +1,66 @@
+---
+- :name: day-23-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-23
+  :solution: |-
+    class Instruction
+      attr_reader :name, :register, :offset
+
+      def initialize(name, register, offset)
+        @name     = name
+        @register = register
+        @offset   = offset
+      end
+    end
+
+    instructions = input.map do |instruction|
+      components = instruction.sub(",", "").split
+      name = components.first.to_sym
+
+      if components.length == 3
+        register = components[1].to_sym
+        offset   = components[2].to_i
+      else # == 2
+        if name == :jmp
+          offset = components[1].to_i
+        else
+          register = components[1].to_sym
+        end
+      end
+
+      Instruction.new(name, register, offset)
+    end
+
+    registers = Hash.new(0)
+    registers[:a] = 1
+
+    next_instruction = 0
+
+    while instruction = instructions[next_instruction]
+      case instruction.name
+      when :hlf
+        registers[instruction.register] /= 2
+        next_instruction += 1
+      when :tpl
+        registers[instruction.register] *= 3
+        next_instruction += 1
+      when :inc
+        registers[instruction.register] += 1
+        next_instruction += 1
+      when :jmp
+        next_instruction += instruction.offset
+      when :jie
+        if registers[instruction.register].even?
+          next_instruction += instruction.offset
+        else
+          next_instruction += 1
+        end
+      when :jio
+        if registers[instruction.register] == 1
+          next_instruction += instruction.offset
+        else
+          next_instruction += 1
+        end
+      end
+    end
+
+    puts registers[:b]

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

@@ -0,0 +1,23 @@
+---
+- :name: day-24-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-24
+  :solution: |-
+    presents.map!(&:to_i)
+
+    groups = 3
+    target = presents.inject(:+) / groups
+    min_qe = nil
+
+    1.upto(presents.size / groups) do |group_size|
+      groups = presents.combination(group_size).
+        select { |group| group.inject(:+) == target }
+
+      groups.each do |group|
+        qe = group.inject(:*)
+        min_qe = [qe, min_qe].compact.min
+      end
+
+      break if min_qe
+    end
+
+    puts min_qe

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

@@ -0,0 +1,23 @@
+---
+- :name: day-24-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-24
+  :solution: |-
+    presents.map!(&:to_i)
+
+    groups = 4
+    target = presents.inject(:+) / groups
+    min_qe = nil
+
+    1.upto(presents.size / groups) do |group_size|
+      groups = presents.combination(group_size).
+        select { |group| group.inject(:+) == target }
+
+      groups.each do |group|
+        qe = group.inject(:*)
+        min_qe = [qe, min_qe].compact.min
+      end
+
+      break if min_qe
+    end
+
+    puts min_qe

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

@@ -0,0 +1,26 @@
+---
+- :name: day-25-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-25
+  :solution: |-
+    grid[1][1] = prev_code
+
+    row = 1
+    col = 1
+
+    while !(row == 2978 && col == 3083)
+      col += 1
+      row -= 1
+
+      if row == 0
+        row = grid.length
+        col = 1
+        grid << []
+      end
+
+      code = (prev_code * 252533) % 33554393
+      prev_code = code
+
+      grid[row][col] = code
+    end
+
+    puts grid[row][col]

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

@@ -0,0 +1,33 @@
+---
+- :name: day-01-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-01
+  :solution: |-
+    dir = 0
+
+    x = 0
+    y = 0
+
+    input.gsub(",", "").split.each do |cmd|
+      if cmd[0] == "L"
+        dir -= 1
+      else # R
+        dir += 1
+      end
+
+      dir %= 4
+
+      blocks = cmd[1..-1].to_i
+
+      case dir
+      when 0
+        y += blocks
+      when 1
+        x += blocks
+      when 2
+        y -= blocks
+      when 3
+        x -= blocks
+      end
+    end
+
+    puts x.abs + y.abs

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

@@ -0,0 +1,62 @@
+---
+- :name: day-01-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-01
+  :solution: |-
+    input     = File.read(file_path)
+
+    class Person
+      attr_reader :x, :y, :dir
+
+      def initialize
+        @x = 0
+        @y = 0
+        @dir = 0
+      end
+
+      def move
+        case dir
+        when 0
+          @y += 1
+        when 1
+          @x += 1
+        when 2
+          @y -= 1
+        when 3
+          @x -= 1
+        end
+      end
+
+      def turn(input)
+        if input == "L"
+          @dir -= 1
+        else # R
+          @dir += 1
+        end
+
+        @dir %= 4
+      end
+    end
+
+    person = Person.new
+
+    visited = Set.new
+
+    input.gsub(",", "").split.each do |cmd|
+      person.turn(cmd[0])
+
+      steps = cmd[1..-1].to_i
+
+      steps.times do
+        person.move
+
+        x = person.x
+        y = person.y
+
+        if visited.include?([x, y])
+          puts x.abs + y.abs
+          exit
+        end
+
+        visited << [x, y]
+      end
+    end

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

@@ -0,0 +1,33 @@
+---
+- :name: day-02-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-02
+  :solution: |-
+    keys = [
+      [1, 2, 3],
+      [4, 5, 6],
+      [7, 8, 9]
+    ]
+
+    x = 1
+    y = 1
+
+    pin = ""
+
+    input.split("\n").each do |seq|
+      seq.chars.each do |cmd|
+        case cmd
+        when 'U'
+          y = [y - 1, 0].max
+        when 'D'
+          y = [y + 1, 2].min
+        when 'L'
+          x = [x - 1, 0].max
+        when 'R'
+          x = [x + 1, 2].min
+        end
+      end
+
+      pin << keys[y][x].to_s
+    end
+
+    puts pin

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

@@ -0,0 +1,43 @@
+---
+- :name: day-02-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-02
+  :solution: |-
+    keys = [
+      [nil, nil, 1,   nil, nil],
+      [nil, 2,   3,   4,   nil],
+      [5,   6,   7,   8,   9],
+      [nil, 'A', 'B', 'C', nil],
+      [nil, nil, 'D', nil, nil]
+    ]
+
+    x = 0
+    y = 2
+
+    pin = ""
+
+    input.split("\n").each do |seq|
+      seq.chars.each do |cmd|
+        x2 = x
+        y2 = y
+
+        case cmd
+        when 'U'
+          y2 = [y - 1, 0].max
+        when 'D'
+          y2 = [y + 1, 4].min
+        when 'L'
+          x2 = [x - 1, 0].max
+        when 'R'
+          x2 = [x + 1, 4].min
+        end
+
+        if keys[y2][x2]
+          x = x2
+          y = y2
+        end
+      end
+
+      pin << keys[y][x].to_s
+    end
+
+    puts pin

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

@@ -0,0 +1,7 @@
+---
+- :name: day-03-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-03
+  :solution: |-
+    triangles = input.split("\n").map { |triangle| triangle.split.map(&:to_i).sort }
+
+    puts triangles.count { |sides| sides[0] + sides[1] > sides[2] }

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

@@ -0,0 +1,9 @@
+---
+- :name: day-03-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2016/day-03
+  :solution: |-
+    columns = input.split("\n").map { |triangle| triangle.split.map(&:to_i) }.transpose
+
+    triangles = columns.flat_map { |column| column.each_slice(3).map(&:sort) }
+
+    puts triangles.count { |sides| sides[0] + sides[1] > sides[2] }