advent_of_ruby 0.2.0 → 0.3.0

data/data/solutions/github/eregon/2015/15_1.yml

@@ -0,0 +1,51 @@
+---
+- :name: 15.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2015
+  :solution: |-
+    Ingredient = Struct.new(:name, :capacity, :durability, :flavor, :texture, :calories)
+    PROPS = [:capacity, :durability, :flavor, :texture]
+
+    ingredients = STDIN.each_line.map { |line|
+      # Sugar: capacity 0, durability 0, flavor -2, texture 2, calories 1
+      n = /(-?\d+)/
+      /^(\w+): capacity #{n}, durability #{n}, flavor #{n}, texture #{n}, calories #{n}$/ =~ line
+      raise line unless $&
+      Ingredient.new($1, *$~.values_at(2..-1).map(&:to_i))
+    }
+
+    best = nil
+    best_score = 0
+
+    def score(comb)
+      PROPS.map { |prop|
+        prop
+        [comb.inject(0) { |s, (qty, ing)|
+          s + ing[prop] * qty
+        }, 0].max
+      }.reduce(:*)
+    end
+
+    work = -> left, comb, i {
+      if i == ingredients.size
+        score = score(comb)
+        if score > best_score
+          best_score = score
+          best = comb
+        end
+      else
+        ing = ingredients[i]
+        (0..left).each { |qty|
+          new_comb = comb + [[qty, ing]]
+          work.call(left - qty, new_comb, i+1)
+        }
+      end
+    }
+
+    puts ingredients
+    puts
+
+    # p score([[44, ingredients[0]], [56, ingredients[1]]])
+
+    work.call(100, [], 0)
+    p best.map { |qty,ing| [qty, ing.name] }
+    p score(best)

data/data/solutions/github/eregon/2015/15_2.yml

@@ -0,0 +1,53 @@
+---
+- :name: 15b.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2015
+  :solution: |-
+    Ingredient = Struct.new(:name, :capacity, :durability, :flavor, :texture, :calories)
+    PROPS = [:capacity, :durability, :flavor, :texture]
+
+    ingredients = STDIN.each_line.map { |line|
+      # Sugar: capacity 0, durability 0, flavor -2, texture 2, calories 1
+      n = /(-?\d+)/
+      /^(\w+): capacity #{n}, durability #{n}, flavor #{n}, texture #{n}, calories #{n}$/ =~ line
+      raise line unless $&
+      Ingredient.new($1, *$~.values_at(2..-1).map(&:to_i))
+    }
+
+    best = nil
+    best_score = 0
+
+    def score(comb)
+      PROPS.map { |prop|
+        prop
+        [comb.inject(0) { |s, (qty, ing)|
+          s + ing[prop] * qty
+        }, 0].max
+      }.reduce(:*)
+    end
+
+    work = -> left, comb, i {
+      if i == ingredients.size
+        if comb.inject(0) { |c,(qty,ing)| c + qty * ing.calories } == 500
+          score = score(comb)
+          if score > best_score
+            best_score = score
+            best = comb
+          end
+        end
+      else
+        ing = ingredients[i]
+        (0..left).each { |qty|
+          new_comb = comb + [[qty, ing]]
+          work.call(left - qty, new_comb, i+1)
+        }
+      end
+    }
+
+    puts ingredients
+    puts
+
+    # p score([[44, ingredients[0]], [56, ingredients[1]]])
+
+    work.call(100, [], 0)
+    p best.map { |qty,ing| [qty, ing.name] }
+    p score(best)

data/data/solutions/github/eregon/2015/16_1.yml

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

data/data/solutions/github/eregon/2015/16_2.yml

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

data/data/solutions/github/eregon/2015/17_1.yml

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

data/data/solutions/github/eregon/2015/17_2.yml

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

data/data/solutions/github/eregon/2015/18_1.yml

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

data/data/solutions/github/eregon/2015/18_2.yml

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

data/data/solutions/github/eregon/2015/19_1.yml

@@ -0,0 +1,33 @@
+---
+- :name: 19.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2015
+  :solution: |-
+    require "set"
+
+    replacements = [
+      ["H", "HO"],
+      ["H", "OH"],
+      ["O", "HH"]
+    ]
+
+    str = "HOHOHO".freeze
+
+    *replacements, _, str = STDIN.read.strip.lines.map(&:chomp)
+    replacements.map! { |r|
+      r.split(" => ")
+    }
+    str.freeze
+
+    all = Set.new
+    replacements.each { |(match, sub)|
+      start = 0
+      while i = str.index(match, start)
+        copy = str.dup
+        copy[i, match.size] = sub
+        all << copy
+        start = i + match.size
+      end
+    }
+
+    #p all
+    p all.size

data/data/solutions/github/eregon/2015/19_2.yml

@@ -0,0 +1,125 @@
+---
+- :name: 19b.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2015
+  :solution: |-
+    require "set"
+
+    replacements = [
+      ["e", "H"],
+      ["e", "O"],
+      ["H", "HO"],
+      ["H", "OH"],
+      ["O", "HH"]
+    ]
+
+    goal = "HOHOHO".freeze
+
+    *replacements, _, goal = STDIN.read.strip.lines.map(&:chomp)
+    replacements.map! { |r|
+      r.split(" => ")
+    }
+    goal.freeze
+
+    init = Set.new
+    init << "e".freeze
+
+    p (1..Float::INFINITY).each { |n|
+      p n
+      # p init
+      all = Set.new
+      init.each { |str|
+        replacements.each { |(match, sub)|
+          start = 0
+          while i = str.index(match, start)
+            copy = str.dup
+            copy[i, match.size] = sub
+            all << copy
+            if copy == goal
+              p n
+              #p all
+              exit
+            end
+            start = i + match.size
+          end
+        }
+      }
+      init = all.freeze
+      p init.first
+    }
+- :name: 19bgrammar.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2015
+  :solution: |-
+    require "treetop"
+    require "pry"
+
+    replacements = [
+      ["e", "H"],
+      ["e", "O"],
+      ["H", "HO"],
+      ["H", "OH"],
+      ["O", "HH"]
+    ]
+
+    goal = "HOHOHO".freeze
+
+    module Arithmetic
+      module Node# < Treetop::Runtime::SyntaxNode
+      end
+    end
+
+    Treetop.load 'test'
+
+    def clean_tree(node)
+      return if node.elements.nil?
+      node.elements.dup.each { |e|
+        if e.extension_modules.empty? || !(e.is_a? Arithmetic::Node)
+          i = node.elements.index(e)
+          node.elements[i..i] = Array(e.elements)
+        end
+      }
+      node.elements.each { |e|
+        clean_tree(e)
+      }
+    end
+
+    tree = ArithmeticParser.new.parse("HO")
+    clean_tree(tree)
+    clean_tree(tree)
+
+    p tree
+    puts tree
+
+    binding.pry
+
+    # *replacements, _, goal = STDIN.read.strip.lines.map(&:chomp)
+    # replacements.map! { |r|
+    #   r.split(" => ")
+    # }
+    # goal.freeze
+
+    init = Set.new
+    init << "e".freeze
+
+    p (1..Float::INFINITY).each { |n|
+      p n
+      # p init
+      all = Set.new
+      init.each { |str|
+        replacements.each { |(match, sub)|
+          start = 0
+          while i = str.index(match, start)
+            copy = str.dup
+            copy[i, match.size] = sub
+            all << copy
+            if copy == goal
+              p n
+              #p all
+              exit
+            end
+            start = i + match.size
+          end
+        }
+      }
+      init = all.freeze
+      p init.first
+    }

data/data/solutions/github/eregon/2015/20_1.yml

@@ -0,0 +1,29 @@
+---
+- :name: 20.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2015
+  :solution: |-
+    n = 36000000
+
+    max = 10
+
+    loop {
+      gifts = Array.new(max+1, 0)
+      gifts[0] = -1
+
+      (1..max).each { |elf|
+        h = elf
+        begin
+          gifts[h] += 10 * elf
+          h += elf
+        end while h < max
+      }
+
+      if i = gifts.find_index { |g| g >= n }
+        p i
+        #p gifts
+        exit
+      end
+
+      max *= 10
+      p max
+    }

data/data/solutions/github/eregon/2015/20_2.yml

@@ -0,0 +1,30 @@
+---
+- :name: 20b.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2015
+  :solution: |-
+    n = 36000000
+
+    max = 10
+
+    loop {
+      gifts = Array.new(max+1, 0)
+      gifts[0] = -1
+
+      (1..max).each { |elf|
+        h = 0
+        (1..50).each { |t|
+          h += elf
+          break if h > max
+          gifts[h] += 11 * elf
+        }
+      }
+
+      if i = gifts.find_index { |g| g >= n }
+        p i
+        #p gifts
+        exit
+      end
+
+      max *= 10
+      p max
+    }

data/data/solutions/github/eregon/2015/21_1.yml

@@ -0,0 +1,7 @@
+---
+- :name: 21.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2015
+  :solution: |-
+    boss_health = 104
+    boss_damage = 8
+    boss_armor = 1

data/data/solutions/github/eregon/2015/21_2.yml

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

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

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

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

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

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

@@ -0,0 +1,46 @@
+---
+- :name: 23.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2015
+  :solution: |-
+    M = [0, 0]
+    M[0] = 1
+
+    R = /[ab]/
+
+    def reg2idx(reg)
+      reg.ord - "a".ord
+    end
+
+    program = ARGF.readlines.map(&:chomp).map { |command|
+      case command
+      when /^hlf (#{R})$/
+        r = reg2idx($1)
+        -> pc { M[r] /= 2; pc+1 }
+      when /^tpl (#{R})$/
+        r = reg2idx($1)
+        -> pc { M[r] *= 3; pc+1 }
+      when /^inc (#{R})$/
+        r = reg2idx($1)
+        -> pc { M[r] += 1; pc+1 }
+      when /^jmp ([+-]\d+)$/
+        offset = Integer($1)
+        -> pc { pc+offset }
+      when /^jie (#{R}), ([+-]\d+)$/
+        r = reg2idx($1)
+        offset = Integer($2)
+        -> pc { M[r].even? ? pc+offset : pc+1 }
+      when /^jio (#{R}), ([+-]\d+)$/
+        r = reg2idx($1)
+        offset = Integer($2)
+        -> pc { M[r] == 1 ? pc+offset : pc+1 }
+      else
+        raise command
+      end
+    }
+
+    max = program.size
+    pc = 0
+    while pc < max
+      pc = program[pc][pc]
+    end
+    p M

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

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

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

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

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

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

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

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

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

@@ -0,0 +1,18 @@
+---
+- :name: 1a.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2016
+  :solution: |-
+    x, y = 0, 0
+    DIRS = [[0, 1], [1, 0], [0, -1], [-1, 0]]
+    dir = DIRS.first
+    ARGF.read.strip.split(", ").each { |move|
+      turn, steps = move[0], Integer(move[1..-1])
+      raise turn unless 'RL'.include? turn
+      DIRS.rotate!(turn == 'R' ? 1 : -1)
+      dir = DIRS.first
+      dx, dy = dir
+      x += dx * steps
+      y += dy * steps
+    }
+
+    p x.abs + y.abs

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

@@ -0,0 +1,32 @@
+---
+- :name: 1b.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2016
+  :solution: |-
+    x, y = 0, 0
+    DIRS = [ # dx, dy
+      [0, 1],
+      [1, 0],
+      [0, -1],
+      [-1, 0],
+    ]
+    dir = DIRS.first
+
+    visited = []
+    visited << [x,y]
+
+    ARGF.read.strip.split(", ").each { |move|
+      turn, steps = move[0], Integer(move[1..-1])
+      raise turn unless 'RL'.include? turn
+      DIRS.rotate!(turn == 'R' ? 1 : -1)
+      dir = DIRS.first
+      dx, dy = dir
+      steps.times do
+        x += dx
+        y += dy
+        if visited.include?([x,y])
+          p x.abs + y.abs
+          exit
+        end
+        visited << [x,y]
+      end
+    }

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

@@ -0,0 +1,32 @@
+---
+- :name: 2a.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2016
+  :solution: |-
+    DIRS = {
+      'D' => [0, 1],
+      'R' => [1, 0],
+      'U' => [0, -1],
+      'L' => [-1, 0]
+    }
+
+    keypad = 3.times.map { |y|
+      3.times.map { |x|
+        y*3 + x+1
+      }
+    }
+
+    x, y = 1, 1
+    code = ARGF.each_line.map { |moves|
+      moves.chomp.each_char { |move|
+        dir = DIRS[move]
+        raise move unless dir
+        dx, dy = dir
+        if (x+dx).between?(0,2) and (y+dy).between?(0,2)
+          x += dx
+          y += dy
+        end
+      }
+      keypad[y][x]
+    }
+
+    puts code * ''

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

@@ -0,0 +1,35 @@
+---
+- :name: 2b.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2016
+  :solution: |-
+    DIRS = {
+      'D' => [0, 1],
+      'R' => [1, 0],
+      'U' => [0, -1],
+      'L' => [-1, 0]
+    }
+
+    n = nil
+    keypad = [
+      [n, n, 1, n, n],
+      [n, 2, 3, 4, n],
+      [5, 6, 7, 8, 9],
+      [n,?A,?B,?C, n],
+      [n, n,?D, n, n],
+    ]
+
+    x, y = 0, 2
+    code = ARGF.each_line.map { |moves|
+      moves.chomp.each_char { |move|
+        dir = DIRS[move]
+        raise move unless dir
+        dx, dy = dir
+        if (x+dx).between?(0, 4) and (y+dy).between?(0, 4) and keypad[y+dy][x+dx]
+          x += dx
+          y += dy
+        end
+      }
+      keypad[y][x]
+    }
+
+    puts code * ''

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

@@ -0,0 +1,8 @@
+---
+- :name: 3a.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2016
+  :solution: |-
+    p ARGF.each_line.count { |line|
+      a, b, c = line.chomp.split.map { |e| Integer(e) }
+      a+b > c and b+c > a and c+a > b
+    }

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

@@ -0,0 +1,12 @@
+---
+- :name: 3b.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2016
+  :solution: |-
+    p ARGF.each_line.to_a.each_slice(3).map { |rows|
+      rows.map { |row|
+        row.chomp.split.map { |e| Integer(e) }
+      }.transpose.count { |triangle|
+        a, b, c = triangle
+        a+b > c and b+c > a and c+a > b
+      }
+    }.reduce(0, :+)

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

@@ -0,0 +1,27 @@
+---
+- :name: 4a.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2016
+  :solution: |-
+    sum = 0
+    ARGF.each_line { |line|
+      line.chomp!
+      *letters, id_checksum = line.split('-')
+      id, checksum = id_checksum.sub(/\]$/, '').split('[')
+      id = Integer(id)
+      letters = letters.join
+      counts = Hash.new(0)
+      letters.each_char { |letter| counts[letter] += 1 }
+      best_counts = counts.values.sort.reverse[0...5].uniq
+      check = ""
+      best_counts.each { |c|
+        matching = counts.select { |k,v| v == c }.map(&:first).sort
+        while check.size < 5 and l = matching.shift
+          check << l
+        end
+      }
+      # p [line, check, checksum]
+      if check == checksum
+        sum += id
+      end
+    }
+    p sum

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

@@ -0,0 +1,37 @@
+---
+- :name: 4b.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2016
+  :solution: |-
+    ARGF.each_line { |line|
+      line.chomp!
+      *name, id_checksum = line.split('-')
+      id, checksum = id_checksum.sub(/\]$/, '').split('[')
+      id = Integer(id)
+      letters = name.join
+      counts = Hash.new(0)
+      letters.each_char { |letter| counts[letter] += 1 }
+      best_counts = counts.values.sort.reverse[0...5].uniq
+      check = ""
+      best_counts.each { |c|
+        matching = counts.select { |k,v| v == c }.map(&:first).sort
+        while check.size < 5 and l = matching.shift
+          check << l
+        end
+      }
+      # p [line, check, checksum]
+      if check == checksum
+        name = name.join(' ')
+        decrypted = name.chars.map { |c|
+          if c == ' '
+            c
+          else
+            raise unless 'a' <= c and c <= 'z'
+            (((c.ord - 'a'.ord) + id) % 26 + 'a'.ord).chr
+          end
+        }.join
+        if decrypted =~ /north/
+          puts decrypted
+          p id
+        end
+      end
+    }

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

@@ -0,0 +1,25 @@
+---
+- :name: 5a.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2016
+  :solution: |-
+    require 'digest/md5'
+
+    door_id = "reyedfim"
+    # door_id = "abc"
+
+    start = "00000"
+    n = 8
+    code = ""
+
+    (0..Float::INFINITY).each { |i|
+      md5 = Digest::MD5.hexdigest "#{door_id}#{i}"
+      if md5.start_with?(start)
+        p md5
+        digit = md5[start.size]
+        code << digit.to_s
+        if code.size == n
+          break
+        end
+      end
+    }
+    p code

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

@@ -0,0 +1,27 @@
+---
+- :name: 5b.rb
+  :url: https://github.com/eregon/adventofcode/blob/master/2016
+  :solution: |-
+    require 'digest/md5'
+
+    door_id = "reyedfim"
+    # door_id = "abc"
+
+    start = "00000"
+    code = " "*8
+
+    (0..Float::INFINITY).each { |i|
+      md5 = Digest::MD5.hexdigest "#{door_id}#{i}"
+      if md5.start_with?(start)
+        p md5
+        pos = Integer(md5[5], 16)
+        digit = md5[6]
+        if 0 <= pos and pos < 8
+          if code[pos] == " "
+            code[pos] = digit
+          end
+          break if code.count(" ") == 0
+        end
+      end
+    }
+    p code