Advent of Code 2021 - Day 7

qhwa · December 8, 2021, 12:26am

Solved with a genetic algorithm.

qhwa/AdventOfCode/blob/master/lib/aoc/2021/day07.exs

defmodule Y2021.Day07 do
  @moduledoc """
  https://adventofcode.com/2021/day/7

  Run with: `mix run lib/aoc/2021/day07.exs`
  """
  @x_list AOC.Input.read_integers("2021/day07.txt")
  @max_x Enum.max(@x_list)
  @population_size 20

  def p1 do
    fitness_fun = fn chromosome ->
      Stream.map(@x_list, &abs(&1 - chromosome.genes))
      |> Enum.sum()
      |> Kernel.*(-1)
    end

    run(fitness_fun)
  end

This file has been truncated. show original