aoc24/solutions/06.ts

import { solvables } from "../main.ts";

import type { Solvable } from "../solvable.ts";
import { readInput, delay } from "../utils.ts";

type Direction = "up" | "right" | "down" | "left"

class DaySix implements Solvable {
    input: string[][] = readInput('06').split('\n').map(col => col.split(''))
    map = this.input
    visitedLoc: Map<string, null> = new Map()

    // assigned in part1
    startingPosition: [number, number] = [0, 0]

    turnRight = (direction: Direction): Direction => {
        switch (direction) {
            case 'up':
                return 'right'
            case 'right':
                return 'down'
            case 'down':
                return 'left'
            case 'left':
                return 'up'
        }
    }

    lookAhead = (x: number, y: number, direction: Direction): [number, number] => {
        switch (direction) {
            case 'up':
                return [x, y - 1]
            case 'down':
                return [x, y + 1]
            case 'right':
                return [x + 1, y]
            case 'left':
                return [x - 1, y]
        }
    }

    // returns true if out of bounds
    walk = (x: number, y: number, direction: Direction): [boolean, number, number, Direction] => {
        const nextStepInBounds = {
            up: y > 0,
            down: y < this.map.length - 1,
            left: x > 0,
            right: x < this.map[0].length - 1,
        }

        // if oob, return true
        if (!nextStepInBounds[direction]) {
            return [true, x, y, direction]
        } else {
            // if obstacle ahead, return false and current location
            const [nextX, nextY] = this.lookAhead(x, y, direction)
            if (this.map[nextY][nextX] === '#') {
                return [false, x, y, this.turnRight(direction)]
            }
            // if no obstacle ahead, return false and new location
            return [false, nextX, nextY, direction]
        }
    }

    // path [y, x][]
    visualizePath = (path: string[]): string => {
        const width = this.map[0].length
        const screenMat: string[][] = []
        for (let i = 0; i < width; i++) screenMat.push(this.map[i].slice())
        for (const loc of path) {
            const [y, x]: number[] = loc.split(',').map(coord => Number.parseInt(coord))
            screenMat[y][x] = 'X'
        }
        const screen: string = screenMat.map((line: string[]) => line.join('')).join('\n')
        return screen
    }


    public async part1(): Promise<Solvable> {
        // find starting position
        this.input.forEach((line, y) => line.forEach((char, x) => { if (char === '^') this.startingPosition = [y, x] }))
        let [y, x] = [this.startingPosition[0], this.startingPosition[1]]
        let direction: Direction = 'up'
        let outOfBounds = false
        this.visitedLoc.set(y + ',' + x, null) // starting position is a location

        // let i = 0
        while (!outOfBounds) {
            [outOfBounds, x, y, direction] = this.walk(x, y, direction)
            this.visitedLoc.set(y + ',' + x, null)
            // console animation thingy

            // if (i % 10 === 0) {
            //     const screen = this.visualizePath(this.visitedLoc.keys().toArray())
            //     console.log(screen)
            //     await delay(200)
            // }
            // i++
        }

        const path = this.visitedLoc.keys().toArray()
        const result: number = path.length
        console.log(this.visualizePath(path))

        const allDistinct = path.filter((loc: string) => path.indexOf(loc) !== path.lastIndexOf(loc)).length === 0
        console.log(allDistinct ? 'path values distinct' : 'path values not distinct')

        console.log(result)


        return new Promise(() => this)
    }

    public async part2(): Promise<Solvable> {
        console.log()
        return new Promise(() => this)
    }
}

solvables.push(new DaySix())