expeditaet/solutions/typescript/2018/07/src/p2.ts

Advent of Code Solutions

import { split, task, type SizedTuple } from '@alexaegis/advent-of-code-lib';
import packageJson from '../package.json';
import type { Args } from './model/args.interface.js';
import { Edge } from './model/edge.class.js';
import type { Graph } from './model/graph.interface.js';
import { Node } from './model/node.class.js';

export interface Result {
	tick: number;
	seq: string;
}

export class Worker {
	public workingOn: Node | undefined;

	constructor(
		public id: number,
		private graph: Graph,
		private withBaseCost: boolean,
	) {}

	public logic(tick: number): boolean {
		let finished = false;
		if (!this.workingOn) {
			for (const node of this.graph.nodes) {
				if (
					node.available() &&
					this.graph.edges.filter(
						(edge) =>
							edge.to === node &&
							(!edge.fulfilled(this.withBaseCost) ||
								edge.from.finishedOnTick === tick),
					).length === 0
				) {
					this.workingOn = node;
					break;
				}
			}
			// This means that this worker couldn't find any jobs. Time to retire.
			finished =
				this.graph.nodes.filter(
					(node) => node.available() || !node.processed(this.withBaseCost),
				).length === 0;
		}
		// if he's working, then do his work
		if (this.workingOn && !this.workingOn.processed(this.withBaseCost)) {
			this.workingOn.progress++;
			// console.log(`${id} - Doing my job! ${JSON.stringify(workingOn)}`);
		}
		// If just finished
		if (this.workingOn && this.workingOn.processed(this.withBaseCost)) {
			// console.log(`${id} - Finished.`);
			this.workingOn.finishedOnTick = tick;
			// done$.next(this.workingOn);
			this.workingOn = undefined;
		}

		return finished;
	}
}

const interpret = (input: string): Graph => {
	const graph: Graph = { nodes: [], edges: [] };

	for (const line of split(input)) {
		const splitLine = line.split(/ /) as SizedTuple<string, 8>;
		let from: Node | undefined = graph.nodes.find((node) => node.node === splitLine[1]);
		let to: Node | undefined = graph.nodes.find((node) => node.node === splitLine[7]);
		if (!from) {
			from = new Node(splitLine[1]);
			graph.nodes.push(from);
		}
		if (!to) {
			to = new Node(splitLine[7]);
			graph.nodes.push(to);
		}
		graph.edges.push(new Edge(from, to));
	}

	graph.nodes = graph.nodes.sort((a, b) => {
		if (a.node === b.node) {
			return 0;
		} else {
			return a.node > b.node ? 1 : -1;
		}
	});
	graph.edges = graph.edges.sort((a, b) => {
		// TODO: Math this out
		if (a.from === b.from) {
			if (a.to === b.to) {
				return 0;
			} else {
				return a.to > b.to ? 1 : -1;
			}
		} else {
			return a.from > b.from ? 1 : -1;
		}
	});

	return graph;
};

export const p2 = (input: string, args?: Args): number => {
	const graph: Graph = interpret(input);
	const numberOfWorkers = args?.workers ?? 2;

	const workers = Array.from({ length: numberOfWorkers }).map(
		(_, i) => new Worker(i, graph, numberOfWorkers === 5),
	);

	let done = false;
	let tick = 0;
	while (!done) {
		for (const worker of workers) {
			done = done || worker.logic(tick);
		}
		tick++;
	}
	return tick;
};

await task(p2, packageJson.aoc); // 1115 ~24ms