Function aoc::year2021::day23::deadlock_left

source · 
fn deadlock_left(burrow: &Burrow) -> bool
Expand description

Checks for a situation where an A amphipod can block other amphipods in the leftmost burrow.

For example:

    #############
    #...A.......#
    ### #.#.#.###
      #A#.#.#.#
      #A#.#.#.#
      #B#.#.#.#
      #########

The top two As can move into the left hallways spaces but the B will then be stuck and we’ll never be able to organize the burrow completely.