Module mbryant_aoc2021::day20

source · [−]
Expand description

Conway’s Game of Life, with a minor twist.

All data structures are naive, and day20::enhance is really the interesting piece of this day.

Constants

ALGO_BITS

Number of bits for the algorithm

START_DIM

Width and heigh of the image

Functions

enhance

Enhance the image over the given number of iterations by implementing a slightly modified Conway’s Game of Life, where the abnormal thing we need to think about is whether our infinite background will flip each step.

generator

Fairly obvious parsing implementation.

part1

enhance the image by two steps.

part2

enhance the image by fifty steps.

Type Definitions

Image

Represent the image as a 2D array of booleans.