advent_of_ruby 0.2.0 → 0.3.0

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

@@ -0,0 +1,113 @@
+---
+- :name: 22_wizard_simulator_20xx.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    BOSS_HP = 58
+    BOSS_DAMAGE = 9
+
+    INFINITY = 1.0 / 0
+
+    COSTS = {
+      missile: 53,
+      drain: 73,
+      shield: 113,
+      poison: 173,
+      recharge: 229,
+    }
+
+    class Game
+      def initialize(hard: false)
+        @hero_hp = 50
+        @hero_mp = 500
+        @boss_hp = BOSS_HP
+        @boss_damage = BOSS_DAMAGE
+        @shield_timer = 0
+        @poison_timer = 0
+        @recharge_timer = 0
+        @hard = hard
+        @hero_hp -= 1 if @hard
+      end
+
+      def to_i
+        @hero_hp << 22 | @hero_mp << 16 | @boss_hp << 10 | @shield_timer << 7 | @poison_timer << 4 | @recharge_timer << 1 | (@hard ? 1 : 0)
+      end
+
+      def play(spell)
+        cast(spell)
+        return winner if winner
+
+        tick
+        return winner if winner
+
+        boss_attack
+        return winner if winner
+
+        @hero_hp -= 1 if @hard
+
+        tick
+        winner
+      end
+
+      def spells
+        s = COSTS.select { _2 <= @hero_mp }
+        s.delete(:shield)   if @shield_timer > 0
+        s.delete(:poison)   if @poison_timer > 0
+        s.delete(:recharge) if @recharge_timer > 0
+        s
+      end
+
+      private
+
+      def cast(spell)
+        @hero_mp -= COSTS[spell]
+
+        case spell
+        when :missile   then @boss_hp -= 4
+        when :drain     then @boss_hp -= 2; @hero_hp += 2
+        when :shield    then @shield_timer = 6
+        when :poison    then @poison_timer = 6
+        when :recharge  then @recharge_timer = 5
+        end
+      end
+
+      def boss_attack
+        shield = @shield_timer > 0 ? 7 : 0
+        @hero_hp -= [1, @boss_damage - shield].max
+      end
+
+      def tick
+        @shield_timer -= 1 if @shield_timer > 0
+        (@poison_timer -= 1; @boss_hp -= 3) if @poison_timer > 0
+        (@recharge_timer -= 1; @hero_mp += 101) if @recharge_timer > 0
+      end
+
+      def winner
+        return :boss if @hero_hp <= 0
+        return :hero if @boss_hp <= 0
+      end
+    end
+
+    @played = {}
+
+    def best(game, spells: [], cost: 0, turn: 1)
+      return INFINITY if (c = @played[game.to_i]) && c <= cost
+
+      @played[game.to_i] = cost
+
+      game.spells.map { |spell, mana|
+        new_game = game.dup
+        winner = new_game.play(spell)
+        new_cost = cost + mana
+
+        case winner
+        when :boss
+          INFINITY
+        when :hero
+          new_cost
+        else
+          best(new_game, spells: spells + [spell], cost: new_cost, turn: turn + 1)
+        end
+      }.min || INFINITY
+    end
+
+    p best(Game.new), best(Game.new(hard: true))

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

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

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

@@ -0,0 +1,33 @@
+---
+- :name: 23_opening_the_turing_lock.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    instructions = DATA.read.split("\n")
+    registers = Hash.new(0)
+    counter = 0
+
+    # part 2
+    registers["a"] = 1
+
+    while (0...instructions.size) === counter
+      offset = 1
+      case i = instructions[counter]
+      when /hlf/ then
+        registers[i[/hlf (\w)/, 1]] /= 2
+      when /tpl/ then
+        registers[i[/tpl (\w)/, 1]] *= 3
+      when /inc/ then
+        registers[i[/inc (\w)/, 1]] += 1
+      when /jmp/ then
+        offset = i[/jmp (.+)/, 1].to_i
+      when /jie/ then
+        r, o = i.scan(/jie (\w), (.+)/)[0]
+        offset = o.to_i if registers[r].even?
+      when /jio/ then
+        r, o = i.scan(/jio (\w), (.+)/)[0]
+        offset = o.to_i if registers[r] == 1
+      end
+      counter += offset
+    end
+
+    p registers["b"]

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

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

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

@@ -0,0 +1,22 @@
+---
+- :name: 24_it_hangs_in_the_balance.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    weights = DATA.map &:to_i
+
+    groups = 3 # 4 for part 2
+    sum = weights.sum / groups
+
+    quantum = -> w, g {
+      (1..w.size).each { |s|
+        w.combination(s).each { |c|
+          if c.sum == sum
+            return true if g == 2
+            return quantum[w - c, g - 1] if g < groups
+            return c.reduce(:*) if quantum[w - c, g - 1]
+          end
+        }
+      }
+    }
+
+    p quantum[weights, groups]

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

@@ -0,0 +1,11 @@
+---
+- :name: 25_let_it_snow.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    ROW  = 3010
+    COL  = 3019
+    BASE = 252533
+    MOD  = 33554393
+    EXP  = (ROW + COL - 2) * (ROW + COL - 1) / 2 + COL - 1
+
+    p 20151125 * BASE.pow(EXP, MOD) % MOD

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

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

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

@@ -0,0 +1,29 @@
+---
+- :name: 01_no_time_for_a_taxicab.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2016
+  :solution: |-
+    require "set"
+    require "matrix"
+
+    DIRS = [
+      Vector[ 0,  1],
+      Vector[ 1,  0],
+      Vector[ 0, -1],
+      Vector[-1,  0],
+    ]
+
+    d = 0
+    p = Vector[0, 0]
+    s = Set.new([p])
+    t = nil
+
+    DATA.read.scan(/(\w)(\d+)/).each {
+      d += _1[?R] ? 1 : -1
+      d %= DIRS.size
+      _2.to_i.times {
+        p += DIRS[d]
+        t ||= p if !s.add?(p)
+      }
+    }
+
+    p p.sum(&:abs), t.sum(&:abs)

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

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

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

@@ -0,0 +1,40 @@
+---
+- :name: 02_bathroom_security.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2016
+  :solution: |-
+    START = 5
+
+    instructions = DATA.read.split("\n")
+
+    keypads = [
+      [
+        [1, 2, 3],
+        [4, 5, 6],
+        [7, 8, 9],
+      ],
+      [
+        [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],
+      ]
+    ]
+
+    puts keypads.map { |keypad|
+      r = keypad.index { |x| x.include?(START) }
+      c = keypad[r].index(START)
+      m = keypad[0].size - 1
+
+      instructions.map { |line|
+        line.chars { |d|
+          case d
+          when ?U; r -= 1 if r > 0 && keypad[r-1][c]
+          when ?D; r += 1 if r < m && keypad[r+1][c]
+          when ?L; c -= 1 if c > 0 && keypad[r][c-1]
+          when ?R; c += 1 if c < m && keypad[r][c+1]
+          end
+        }
+        keypad[r][c]
+      }.join
+    }

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

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

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

@@ -0,0 +1,10 @@
+---
+- :name: 03_squares_with_three_sides.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2016
+  :solution: |-
+    triangles = DATA.map { _1.split.map &:to_i }
+
+    tri = -> a, b, c { a + b > c }
+
+    p triangles.count { tri[*_1.sort] }
+    p triangles.transpose.flatten.each_slice(3).count { tri[*_1.sort] }

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

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

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

@@ -0,0 +1,11 @@
+---
+- :name: 04_security_through_obscurity.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2016
+  :solution: |-
+    rooms = DATA.map { |l|
+      name, sector, checksum = l.scan(/(.+)-(\d+)\[(.+)\]/)[0]
+      [name.tr(?-,""), sector.to_i, checksum]
+    }
+
+    p rooms.sum { |n, s, c| c == n.chars.tally.sort_by { [-_2, _1] }[..4].map(&:first).join ? s : 0 }
+    p rooms.find { |n, s, _| n.tr("a-z", [*(?a..?z)].rotate(s).join)["northpole"] }[1]

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

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

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

@@ -0,0 +1,19 @@
+---
+- :name: 05_how_about_a_nice_game_of_chess.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2016
+  :solution: |-
+    require "digest"
+
+    DOOR = "abbhdwsy"
+
+    i = 0
+    p1 = ""
+    p2 = [nil] * 8
+
+    while p2.any?(&:nil?)
+      next unless (h = Digest::MD5.hexdigest("#{DOOR}#{i += 1}")).start_with?("00000")
+      p1 << h[5] if p1.size < 8
+      p2[h[5].to_i] ||= h[6] if (?0..?7) === h[5]
+    end
+
+    puts p1, p2.join

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

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

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

@@ -0,0 +1,8 @@
+---
+- :name: 06_signals_and_noise.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2016
+  :solution: |-
+    columns = DATA.read.split("\n").map(&:chars).transpose.map(&:tally)
+
+    puts columns.map { |c| c.max_by{_2}[0] }.join
+    puts columns.map { |c| c.min_by{_2}[0] }.join

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

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

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

@@ -0,0 +1,11 @@
+---
+- :name: 07_internet_protocol_version_7.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2016
+  :solution: |-
+    ABBA = /(.)(?!\1)(.)\2\1/
+    BRACKETS = /\[([^\]]+)\]/
+
+    ips = DATA.map { [_1.gsub(BRACKETS, ?-), _1.scan(BRACKETS).join(?-)] }
+
+    p ips.count { |s, h| s[ABBA] && !h[ABBA] }
+    p ips.count { |s, h| s.chars.each_cons(3).any? { |a, b, c| a == c && a != b && h[b + a + b] } }

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

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

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

@@ -0,0 +1,28 @@
+---
+- :name: '08_two-factor_authentication.rb'
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2016
+  :solution: |-
+    screen = Array.new(6) { Array.new(50) }
+
+    DATA.each { |l|
+      case l
+      when /rect (\d+)x(\d+)/
+        $1.to_i.times { |x|
+          $2.to_i.times { |y|
+            screen[y][x] = true
+          }
+        }
+      when /rotate row y=(\d+) by (\d+)/;
+        screen[$1.to_i].rotate!(-$2.to_i)
+      when /rotate column x=(\d+) by (\d+)/;
+        x = $1.to_i
+        c = screen.map { _1[x] }.rotate(-$2.to_i)
+        screen.zip(c) { _1[x] = _2 }
+      end
+    }
+
+    p screen.flatten.count(true)
+
+    screen.each { |r|
+      puts r.map { _1 ? ?█ : " " }.join
+    }

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

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

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

@@ -0,0 +1,15 @@
+---
+- :name: '09_explosives_in_cyberspace.rb'
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2016
+  :solution: |-
+    file = DATA.read.chomp
+
+    decompress = -> file, deep {
+      return file.size unless marker = file =~ /\((\d+)x(\d+)\)/
+      size, chars, times = $&.size, $1.to_i, $2.to_i
+      offset = marker + size
+      f = file[offset, chars]
+      marker + (deep ? decompress[f, deep] : f.size) * times + decompress[file[offset + chars..], deep]
+    }
+
+    puts [false, true].map { decompress[file, _1] }

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

@@ -0,0 +1,11 @@
+---
+- :name: 01_inverse_captcha.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = (ARGV.empty? ? DATA.read.strip : ARGV[0]).chars.map(&:to_i)
+
+    def solve(input, n)
+      input.zip(input.rotate(n)).sum { |a, b| a == b ? a : 0 }
+    end
+
+    p [1, input.size / 2].map { |n| solve(input, n) }

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

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

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

@@ -0,0 +1,8 @@
+---
+- :name: 02_corruption_checksum.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = (ARGV.empty? ? DATA.read.strip : ARGV[0]).split("\n").map { |line| line.split.map(&:to_i) }
+
+    p -input.sum { |line| line.minmax.reduce(:-) }
+    p  input.sum { |line| line.permutation(2).find { |a, b| a % b == 0 }.reduce(:/) }

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

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

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

@@ -0,0 +1,28 @@
+---
+- :name: 03_spiral_memory.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = ARGV[0]&.to_i || 361527
+
+    def spiral
+      c = [0, 0]
+      d = [0, 1]
+      l = 1
+
+      Enumerator.new { |e|
+        e << c
+        loop {
+          l.times { e << (c = [c[0] + d[0], c[1] + d[1]]) }
+          d = [-d[1], d[0]]
+          l += 1 if d[0] == 0
+        }
+      }
+    end
+
+    # part 1
+    p spiral.take(input)[-1].sum(&:abs)
+
+    # part 2
+    N = [-1, 0, 1].product([-1, 0, 1])
+    m = { [0, 0] => 1 }
+    p m[spiral.find { |c| (m[c] = N.sum { |n| m[[c[0] + n[0], c[1] + n[1]]] || 0 } ) > input }]

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

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

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

@@ -0,0 +1,7 @@
+---
+- :name: 04_high_entropy_passphrases.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = (ARGV.empty? ? DATA.read.strip : ARGV[0]).split("\n").map(&:split)
+
+    [input, input.map { |l| l.map { |w| w.chars.sort } }].each { |l| p l.count { |w| w == w.uniq } }

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

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

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

@@ -0,0 +1,21 @@
+---
+- :name: 05_a_maze_of_twisty_trampolines_all_alike.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = (ARGV.empty? ? DATA.read.strip : ARGV[0]).split.map(&:to_i)
+
+    def jumps(offsets)
+      steps = 0
+      index = 0
+
+      while offset = offsets[index]
+        offsets[index] += yield offset
+        index += offset
+        steps += 1
+      end
+
+      steps
+    end
+
+    p jumps(input.dup) { |o| 1 }
+    p jumps(input.dup) { |o| o < 3 ? 1 : -1 }

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

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

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

@@ -0,0 +1,20 @@
+---
+- :name: 06_memory_reallocation.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2017
+  :solution: |-
+    input = (ARGV.empty? ? DATA.read.strip : ARGV[0]).split.map(&:to_i)
+
+    cycle = 0
+    memory = {}
+
+    until memory.has_key?(input)
+      memory[input.dup] = cycle
+      max = input.max
+      index = input.index(max)
+      input[index] = 0
+      max.times { |i| input[(index + i + 1) % input.size] += 1  }
+      cycle += 1
+    end
+
+    puts memory.size
+    puts memory.size - memory[input]

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

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