advent_of_ruby 0.2.0 → 0.3.0

data/data/solutions/github/erikw/2021/20_2.yml

@@ -0,0 +1,52 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2021/20
+  :solution: |-
+    ALG_ITR = 50
+
+    def read_pixel(image_in, algorithm, itr, row, col)
+      if row.between?(0, image_in.length - 1) && col.between?(0, image_in[0].length - 1)
+        image_in[row][col]
+      elsif algorithm[0] == '.'
+        '.'
+      else
+        itr.even? ? '.' : '#'
+      end
+    end
+
+    def determine_value(image_in, algorithm, itr, row, col)
+      pixels = []
+      [-1, 0, 1].each do |drow|
+        [-1, 0, 1].each do |dcol|
+          pixels << read_pixel(image_in, algorithm, itr, row + drow - 1, col + dcol - 1)
+        end
+      end
+      alg_idx = pixels.map { |c| c == '.' ? 0 : 1 }.join('').to_i(2)
+      algorithm[alg_idx]
+    end
+
+    def print_image(image)
+      image.each do |row|
+        puts row.join('')
+      end
+    end
+
+    algorithm = ARGF.readline
+    ARGF.readline
+    image_in = ARGF.readlines.map(&:chomp).map(&:chars)
+
+    image_out = nil
+    ALG_ITR.times do |itr|
+      image_out = Array.new(image_in.length + 2)
+      (0...image_out.length).each do |row|
+        image_out[row] = Array.new(image_in[0].length + 2)
+        (0...image_out[row].length).each do |col|
+          image_out[row][col] = determine_value(image_in, algorithm, itr, row, col)
+        end
+      end
+      image_in = image_out
+    end
+
+    print_image(image_out)
+
+    puts image_out.map { |line| line.count('#') }.sum

data/data/solutions/github/erikw/2021/21_1.yml

@@ -0,0 +1,38 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2021/21
+  :solution: |-
+    END_SCORE = 1000
+
+    def turn(pos, score, die, player)
+      pos = (pos + 3 * die + 6 - 1) % 10 + 1
+      puts "Player #{player} rolls #{die + 1}+#{die + 2}+#{die + 3} and moves to space #{pos} for a total score of #{score + pos}."
+      [pos, score + pos, die + 3]
+    end
+
+    p1_pos, p2_pos = ARGF.each_line.map { |line| line.split.last.to_i }
+    p1_score = 0
+    p2_score = 0
+    die = 0
+
+    loop  do
+      p1_pos, p1_score, die = turn(p1_pos, p1_score, die, 1)
+      break if p1_score >= END_SCORE
+
+      p2_pos, p2_score, die = turn(p2_pos, p2_score, die, 2)
+      break if p2_score >= END_SCORE
+    end
+
+    puts '=' * 20
+    puts "END player 1 has score #{p1_score} at postion #{p1_pos}"
+    puts "END player 2 has score #{p2_score} at postion #{p2_pos}"
+    if p1_score >= END_SCORE
+      puts 'Player 1 won '
+    else
+      puts 'Player 2 won'
+    end
+
+    lose_score = p1_score < END_SCORE ? p1_score : p2_score
+    puts "Losing score: #{lose_score}"
+    puts "Rolls: #{die}"
+    puts lose_score * die

data/data/solutions/github/erikw/2021/21_2.yml

@@ -0,0 +1,36 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2021/21
+  :solution: |-
+    END_SCORE = 21
+
+    def play(cache, positions, scores, player, cur_roll, die_value_next)
+      cache_key = [positions, scores, player, cur_roll, die_value_next].hash
+      return cache[cache_key] if cache.include?(cache_key)
+
+      player_other = (player + 1) % 2
+      positions[player] = (positions[player] + die_value_next - 1) % 10 + 1
+      if cur_roll == 3
+        scores[player] += positions[player]
+        if scores[player] >= END_SCORE
+          return player == 0 ? [1, 0] : [0, 1]
+        else
+          player = player_other
+          cur_roll = 0
+        end
+      end
+      p1_wins1, p2_wins1 = play(cache, positions.dup, scores.dup, player, cur_roll + 1, 1)
+      p1_wins2, p2_wins2 = play(cache, positions.dup, scores.dup, player, cur_roll + 1, 2)
+      p1_wins3, p2_wins2 = play(cache, positions.dup, scores.dup, player, cur_roll + 1, 3)
+      cache[cache_key] = [p1_wins1 + p1_wins2 + p1_wins3, p1_wins1 + p1_wins2 + p1_wins3]
+    end
+
+    positions = ARGF.each_line.map { |line| line.split.last.to_i }
+    scores = [0, 0]
+    cache = {}
+
+    p1_wins1, p2_wins1 = play(cache, positions.dup, scores.dup, 0, 1, 1)
+    p1_wins2, p2_wins2 = play(cache, positions.dup, scores.dup, 0, 1, 2)
+    p1_wins3, p2_wins3 = play(cache, positions.dup, scores.dup, 0, 1, 3)
+
+    puts [p1_wins1 + p1_wins2 + p1_wins3, p1_wins1 + p1_wins2 + p1_wins3].max

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

@@ -0,0 +1,34 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2021/22
+  :solution: |-
+    BOUND = 50
+
+    space = Array.new(2*BOUND + 1)
+    (0...space.length).each do |x|
+      space[x] = Array.new(2*BOUND + 1)
+      (0...space[x].length).each do |y|
+        space[x][y] = Array.new(2*BOUND + 1)
+      end
+    end
+
+    ARGF.each_line do |line|
+      mode, rest = line.split
+      mode = (mode == "on") ? 1 : 0
+      range_x, range_y, range_z = rest.split(',').map do |rangestr|
+        rangestr[2..].split('..').map(&:to_i)
+      end
+      if range_x[0].between?(-BOUND, BOUND) && range_x[1].between?(-BOUND, BOUND) &&
+          range_y[0].between?(-BOUND, BOUND) && range_y[1].between?(-BOUND, BOUND) &&
+          range_z[0].between?(-BOUND, BOUND) && range_z[1].between?(-BOUND, BOUND)
+        (range_x[0]..range_x[1]).each do |x|
+          (range_y[0]..range_y[1]).each do |y|
+            (range_z[0]..range_z[1]).each do |z|
+              space[x + BOUND][y + BOUND][z + BOUND ] = mode
+            end
+          end
+        end
+      end
+    end
+
+    puts space.flatten.count(1)

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

@@ -0,0 +1,74 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2021/22
+  :solution: |-
+    class Cuboid
+      attr_reader :range_x, :range_y, :range_z
+      attr_accessor :sign
+
+      def initialize(sign, range_x, range_y, range_z)
+        @sign = sign
+        @range_x = range_x
+        @range_y = range_y
+        @range_z = range_z
+      end
+
+      def volume
+        @sign *
+          (@range_x.inject(&:-).abs+1) *
+          (@range_y.inject(&:-).abs+1) *
+          (@range_z.inject(&:-).abs+1)
+      end
+
+      def intersection(other)
+        sign = other.sign * -1
+        int_x = get_intersection(@range_x, other.range_x)
+        int_y = get_intersection(@range_y, other.range_y)
+        int_z = get_intersection(@range_z, other.range_z)
+        if [int_x, int_y, int_z].any?(&:nil?)
+          nil
+        else
+          Cuboid.new(sign, int_x, int_y, int_z)
+        end
+      end
+
+      def to_s
+        "Cuboid(#{@sign == -1 ? '-' : '+'}, #{@range_x}, #{@range_y}, #{@range_z})"
+      end
+      alias inspect to_s
+
+
+      private
+      def get_intersection(range_a, range_b)
+        start_max = [range_a[0], range_b[0]].max
+        end_max = [range_a[1], range_b[1]].min
+        if start_max <= end_max
+          [start_max, end_max]
+        else
+          nil
+        end
+      end
+    end
+
+    cuboids = []
+    ARGF.each_line.map do |line|
+      mode, rest = line.split
+      sign = (mode == "on") ? 1 : -1
+      range_x, range_y, range_z = rest.split(',').map do |rangestr|
+        rangestr[2..].split('..').map(&:to_i)
+      end
+      cuboid = Cuboid.new(sign, range_x, range_y, range_z)
+
+      cuboids_new = []
+      cuboids.each do |cuboid_other|
+        cub_int = cuboid.intersection(cuboid_other)
+        cuboids_new << cub_int unless cub_int.nil?
+      end
+      cuboids.concat(cuboids_new)
+
+      if sign == 1
+        cuboids << cuboid
+      end
+    end
+
+    puts cuboids.map(&:volume).sum

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

@@ -0,0 +1,153 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2021/23
+  :solution: |-
+    # line.chomp.delete(' .#').chars
+    # end.delete_if(&:empty?).transpose
+
+    # Solved by hand. Winning energy-sequence for ./input is:
+    # 6A, 6B, 3A, 6D, 5C, 7D, 3B, 4B, 7C, 3A, 8A
+    puts 14350
+    exit
+
+    ROW_HALLWAY = 1
+    ROW_ROOM_TOP = 2
+    ROW_ROOM_BOTTOM = 3
+
+    COL_A = 3
+    COL_B = 5
+    COL_C = 7
+    COL_D = 9
+
+    char2col = {
+      'A' => COL_A,
+      'B' => COL_B,
+      'C' => COL_C,
+      'd' => COL_D
+    }
+
+    char2energy = {
+      'A' => 1,
+      'B' => 10,
+      'C' => 100,
+      'd' => 1000
+    }
+
+    def all_in_place(map)
+      map[ROW_ROOM_TOP][COL_A] == 'A' && map[ROW_ROOM_TOP + 1][COL_A] == 'A' &&
+        map[ROW_ROOM_TOP][COL_B] == 'B' && map[ROW_ROOM_TOP + 1][COL_B] == 'B' &&
+        map[ROW_ROOM_TOP][COL_C] == 'C' && map[ROW_ROOM_TOP + 1][COL_C] == 'C' &&
+        map[ROW_ROOM_TOP][DOL_D] == 'D' && map[ROW_ROOM_TOP + 1][DOL_D] == 'D'
+    end
+
+    map = ARGF.each_line.map { |line| line.chomp }
+
+    puts '=' * 20
+    puts 'Start state: '
+    puts map
+
+    energy = 0
+    until all_in_place(map)
+      energy_before = energy
+      puts '=' * 20
+
+      # Look for char to bring home to base
+      moved = false
+      map[ROW_HALLWAY].chars.each_with_index do |char, char_i|
+        next unless %w[A B C D].include? char
+
+        col_home = char2col[char]
+        if col_home > char_i
+          path_start = char_i + 1
+          path_end = col_home
+        else
+          path_start = col_home
+          path_end = char_i - 1
+        end
+        if map[ROW_HALLWAY][path_start..path_end].chars.all? { |c| c == '.' } &&
+            map[ROW_ROOM_BOTTOM][col_home] == '.' && map[ROW_ROOM_TOP][col_home] == '.'
+          puts "We can move #{char} from hallway to #{col_home} bottom"
+          map[ROW_HALLWAY][char_i] = '.'
+          map[ROW_ROOM_BOTTOM][col_home] = char
+          energy += char2energy[char] * (path_end - path_start + 1) + 1
+          moved = true
+        elsif map[ROW_HALLWAY][path_start..path_end].chars.all? { |c| c == '.' } &&
+          map[ROW_ROOM_BOTTOM][col_home] == 'A' && map[ROW_ROOM_TOP][col_home] == '.'
+          puts "We can move #{char} from hallway to #{col_home} top"
+          map[ROW_HALLWAY][char_i] = '.'
+          map[ROW_ROOM_TOP][col_home] = char
+          energy += char2energy[char] * (path_end - path_start + 1) + 2
+          moved = true
+        end
+      end
+      next if moved
+
+      # Bring someone out to hallway, at position minimizing return to home base
+      unless map[ROW_ROOM_BOTTOM][COL_D] == 'D' && map[ROW_ROOM_TOP][COL_D] == 'D'
+        col_d_1 = nil
+        col_d_2 = nil
+        if map[ROW_ROOM_BOTTOM][COL_A] == 'D'
+          if col_d_1.nil?
+            col_d_1 = COL_A
+          else
+            col_d_2 = COL_A
+          end
+        end
+        if map[ROW_ROOM_TOP][COL_A] == 'D'
+          if col_d_1.nil?
+            col_d_1 = COL_A
+          else
+            col_d_2 = COL_A
+          end
+        end
+
+        if map[ROW_ROOM_BOTTOM][COL_B] == 'D'
+          if col_d_1.nil?
+            col_d_1 = COL_B
+          else
+            col_d_2 = COL_B
+          end
+        end
+        if map[ROW_ROOM_TOP][COL_B] == 'D'
+          if col_d_1.nil?
+            col_d_1 = COL_B
+          else
+            col_d_2 = COL_B
+          end
+        end
+
+        if map[ROW_ROOM_BOTTOM][COL_C] == 'D'
+          if col_d_1.nil?
+            col_d_1 = COL_C
+          else
+            col_d_2 = COL_C
+          end
+        end
+        if map[ROW_ROOM_TOP][COL_C] == 'D'
+          if col_d_1.nil?
+            col_d_1 = COL_C
+          else
+            col_d_2 = COL_C
+          end
+        end
+
+        if map[ROW_ROOM_BOTTOM][COL_D] == 'D'
+          if col_d_1.nil?
+            col_d_1 = COL_D
+          else
+            col_d_2 = COL_D
+          end
+        end
+        if map[ROW_ROOM_TOP][COL_D] == 'D'
+          if col_d_1.nil?
+            col_d_1 = COL_D
+          else
+            col_d_2 = COL_D
+          end
+        end
+
+        puts '*' * 10
+        puts "After iteration, energy=#{energy} and maps looks like:"
+        puts map
+        break if energy_before == energy
+      end

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

@@ -0,0 +1,4 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2021/23
+  :solution: puts 1_434_974_250

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

@@ -0,0 +1,8 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2021/24
+  :solution: |-
+    require_relative 'lib'
+
+    constraints = find_constraints(ARGF)
+    puts solve(constraints)[0]

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

@@ -0,0 +1,8 @@
+---
+- :name: part2.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2021/24
+  :solution: |-
+    require_relative 'lib'
+
+    constraints = find_constraints(ARGF)
+    puts solve(constraints)[1]

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

@@ -0,0 +1,70 @@
+---
+- :name: part1.rb
+  :url: https://github.com/erikw/advent-of-code-solutions/blob/main/2021/25
+  :solution: |-
+    require 'logger'
+
+    l = Logger.new(STDOUT)
+    #l.level = Logger::DEBUG
+    l.level = Logger::INFO
+    l.formatter = proc do |severity, datetime, progname, msg|
+      "#{msg}\n"
+    end
+
+
+    floor = ARGF.each_line.map { |line| line.chomp.chars }
+
+    l.debug "Initial state:"
+    floor.each do|row|
+      l.debug row.join
+    end
+    l.debug
+
+    steps = 0
+    loop do
+      moved = false
+
+      # East
+      floor_new = Array.new.tap do |a|
+        floor.each {|row| a << row.dup }
+      end
+
+      (0...floor.length).each do |row|
+        (0...floor[0].length).each do |col|
+          col_next = (col+1) % floor[0].length
+          if floor[row][col] == '>' && floor[row][col_next] == '.'
+            floor_new[row][col] = '.'
+            floor_new[row][col_next] = '>'
+            moved = true
+          end
+        end
+      end
+      floor = floor_new
+
+      # South
+      floor_new = Array.new.tap do |a|
+        floor.each {|row| a << row.dup }
+      end
+      (0...floor.length).each do |row|
+        (0...floor[0].length).each do |col|
+          row_next = (row+1) % floor.length
+          if floor[row][col] == 'v' && floor[row_next][col] == '.'
+            floor_new[row][col] = '.'
+            floor_new[row_next][col] = 'v'
+            moved = true
+          end
+        end
+      end
+      floor = floor_new
+
+      steps += 1
+
+      l.debug "Afer #{steps} step:"
+      floor.each do|row|
+        l.debug row.join
+      end
+      l.debug
+
+      break unless moved
+    end
+    puts steps

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

@@ -0,0 +1,10 @@
+---
+- :name: day-01-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-01
+  :solution: |-
+    up   = input.scan(/\(/).count
+    down = input.scan(/\)/).count
+
+    floor = up - down
+
+    puts floor

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

@@ -0,0 +1,19 @@
+---
+- :name: day-01-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-01
+  :solution: |-
+    # Could be better
+    input.chars.each_with_index.inject(0) do |floor, (character, index)|
+      if character == "("
+        floor += 1
+      else
+        floor -= 1
+      end
+
+      if floor < 0
+        puts index + 1
+        break
+      end
+
+      floor
+    end

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

@@ -0,0 +1,18 @@
+---
+- :name: day-02-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-02
+  :solution: |-
+    total = 0
+
+    presents.each do |present|
+      sides = present.split("x").map(&:to_i)
+
+      areas = sides.combination(2).map do |side_one, side_two|
+        side_one * side_two
+      end
+
+      total += areas.inject(:+) * 2
+      total += areas.min
+    end
+
+    puts total

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

@@ -0,0 +1,16 @@
+---
+- :name: day-02-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-02
+  :solution: |-
+    total = 0
+
+    presents.each do |present|
+      sides = present.split("x").map(&:to_i)
+
+      # Wrap
+      total += sides.sort.min(2).inject(:+) * 2
+      # Bow
+      total += sides.inject(:*)
+    end
+
+    puts total

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

@@ -0,0 +1,28 @@
+---
+- :name: day-03-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-03
+  :solution: |-
+    input     = File.read(file_path)
+
+    x = 0
+    y = 0
+
+    homes = Set.new
+    homes.add("#{x},#{y}")
+
+    input.chars.each do |direction|
+      case direction
+      when '>'
+        x += 1
+      when '<'
+        x -= 1
+      when '^'
+        y -= 1
+      when 'v'
+        y += 1
+      end
+
+      homes.add("#{x},#{y}")
+    end
+
+    puts homes.count

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

@@ -0,0 +1,62 @@
+---
+- :name: day-03-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-03
+  :solution: |-
+    input     = File.read(file_path)
+
+    class Santa
+      attr_reader :x, :y, :homes
+
+      def initialize
+        @x = 0
+        @y = 0
+        @homes = Set.new
+        deliver
+      end
+
+      def up
+        @y -= 1
+      end
+
+      def down
+        @y += 1
+      end
+
+      def right
+        @x += 1
+      end
+
+      def left
+        @x -= 1
+      end
+
+      def deliver
+        homes.add("#{x},#{y}")
+      end
+    end
+
+    real_santa = Santa.new
+    robo_santa = Santa.new
+
+    santas = [real_santa, robo_santa].cycle
+
+    input.chars.each do |direction|
+      santa = santas.next
+
+      case direction
+      when '>'
+        santa.right
+      when '<'
+        santa.left
+      when '^'
+        santa.up
+      when 'v'
+        santa.down
+      end
+
+      santa.deliver
+    end
+
+    all_homes = real_santa.homes.merge(robo_santa.homes)
+
+    puts all_homes.count

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

@@ -0,0 +1,16 @@
+---
+- :name: day-04-part-1.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-04
+  :solution: |-
+    input     = File.read(file_path)
+
+    number = 0
+
+    while true
+      digest = Digest::MD5.hexdigest("#{input}#{number}")
+      break if digest =~ /\A00000/
+
+      number += 1
+    end
+
+    puts number

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

@@ -0,0 +1,16 @@
+---
+- :name: day-04-part-2.rb
+  :url: https://github.com/gchan/advent-of-code-ruby/blob/main/2015/day-04
+  :solution: |-
+    input     = File.read(file_path)
+
+    number = 0
+
+    while true
+      digest = Digest::MD5.hexdigest("#{input}#{number}")
+      break if digest =~ /\A000000/
+
+      number += 1
+    end
+
+    puts number