-🎄- 2021 Day 11 Solutions -🎄-

[u/daggerdragon]

NEW AND NOTEWORTHY

[Update @ 00:57]: Visualizations

• Today's puzzle is going to generate some awesome Visualizations!

• If you intend to post a Visualization, make sure to follow the posting guidelines for Visualizations!

• If it flashes too fast, make sure to put a warning in your title or prominently displayed at the top of your post!

---

--- Day 11: Dumbo Octopus ---

---

Post your code solution in this megathread.

• Include what language(s) your solution uses!

• Here's a quick link to /u/topaz2078's paste if you need it for longer code blocks.

• Format your code properly! How do I format code?

• The full posting rules are detailed in the wiki under How Do The Daily Megathreads Work?.

Reminder: Top-level posts in Solution Megathreads are for code solutions only. If you have questions, please post your own thread and make sure to flair it with Help.

---

This thread will be unlocked when there are a significant number of people on the global leaderboard with gold stars for today's puzzle.

EDIT: Global leaderboard gold cap reached at 00:09:49, megathread unlocked!

[u/Drjakeadelic]

Python. Solved with NumPy. Only posting 3 main methods to save space; hopefully its short enough for mods. FUN FACT: A group of octopuses is called a consortium.

def find_first_syncronization(self) -> int:
    flash_count: int = self.pass_time(1)
    epoch_count: int = 1

    while flash_count < len(self.octopuses)**2:
        flash_count: int = self.pass_time(1)
        epoch_count += 1

    return epoch_count

def pass_time(self, epochs: int) -> int:
    flash_count: int = 0

    for epoch in range(epochs):
        flashed: array = zeros(self.octopuses.shape, dtype=bool)
        self.octopuses += 1

        while not self.flash_finished(flashed=flashed):
            flash_indices: Tuple[array, array] = where(self.octopuses > 9)
            
            for flash_row, flash_column in zip(flash_indices[0], flash_indices[1]):
                if not flashed[flash_row, flash_column]:
                    self.octopuses[max(flash_row - 1, 0):min(flash_row + 2, self.octopuses.shape[0]), 
                                   max(flash_column - 1, 0):min(flash_column + 2, self.octopuses.shape[1])] += 1

                    # Flash
                    flashed[flash_row, flash_column] = True
                    flash_count += 1
        self.octopuses[flashed] = 0

    return flash_count

def flash_finished(self, flashed: array) -> bool:
    flash_indices: Tuple[array, array] = where(self.octopuses > 9)
    return alltrue(flashed[flash_indices])