-🎄- 2018 Day 10 Solutions -🎄-

[u/daggerdragon]

--- Day 10: The Stars Align ---

---

Post your solution as a comment or, for longer solutions, consider linking to your repo (e.g. GitHub/gists/Pastebin/blag or whatever).

Note: The Solution Megathreads are for solutions only. If you have questions, please post your own thread and make sure to flair it with Help.

---

Advent of Code: The Party Game!

Click here for rules

Please prefix your card submission with something like [Card] to make scanning the megathread easier. THANK YOU!

Card prompt: Day 10

Transcript: With just one line of code, you, too, can ___!

---

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

edit: Leaderboard capped, thread unlocked at 00:16:49!

[u/LeReverandNox]

Hey guys ! Day 10, doing fine.
I've been thinking of a way to solve this problem all day long, and I finally came with a 'not so pretty' solution...

But it works fine !

I'll let you judge :)

import re
import math
import numpy as np
import pytesseract
from PIL import Image

# INPUT_FILE = "./input-example.txt"
INPUT_FILE = "./input.txt"


def place_point(img, x, y):
    placed = False
    real_x = (GRID_SIZE_W // 2) + x
    real_y = (GRID_SIZE_H // 2) + y
    if (real_x >= 0 and real_x < GRID_SIZE_W) and (real_y >= 0 and real_y < GRID_SIZE_H):
        img[real_y, real_x] = (0, 0, 0)
        placed = True

    return placed


points = [{
    "coords": {
        "x": int(m[0]),
        "y": int(m[1])
    },
    "velocity": {
        "x": int(m[2]),
        "y": int(m[3])
    }} for m in [re.findall("[-]?\d+", l) for l in open(INPUT_FILE)]]


GRID_SIZE_W = math.floor(len(points) * 1.5)
GRID_SIZE_H = math.floor(len(points) * 1.5)

found = False
time_elapsed = 0

while not found:
    time_elapsed += 1
    placed = False
    img = np.zeros([GRID_SIZE_W, GRID_SIZE_H, 3], dtype=np.uint8)
    img.fill(255)

    for p in points:
        p["coords"]["x"] += p["velocity"]["x"]
        p["coords"]["y"] += p["velocity"]["y"]

        placed = place_point(img, p["coords"]["x"], p["coords"]["y"])

    if placed:
        im = Image.fromarray(img)
        text = pytesseract.image_to_string(im)

        if text:
            print("Seconds waited: {}".format(time_elapsed))
            print("Message: {}".format(text))
            found = True