feat(day20): example with 23 steps

Author: coderbyheart

day20/test.ts

@@ -1,12 +1,11 @@
 import * as fs from 'fs'
 import * as path from 'path'
-import { transportingMazeSolver } from './transportingMazeSolver'
+import { transportingMazeSolver, drawSolution } from './transportingMazeSolver'
 
 const example = fs.readFileSync(
-	path.resolve(process.cwd(), 'day20/example1.txt'),
+	path.resolve(process.cwd(), 'day20/example2.txt'),
 	'utf-8',
 )
 
 const res = transportingMazeSolver(example)
-console.log(res)
-console.log(res?.path.length)
+if (res) drawSolution(example, res)

day20/transportingMazeSolver.spec.ts

@@ -1,4 +1,8 @@
-import { transportingMazeSolver } from './transportingMazeSolver'
+import {
+	transportingMazeSolver,
+	drawSolution,
+	Location,
+} from './transportingMazeSolver'
 import * as fs from 'fs'
 import * as path from 'path'
 
@@ -8,6 +12,8 @@ describe('Transporting maze solver', () => {
 			path.resolve(process.cwd(), 'day20/example1.txt'),
 			'utf-8',
 		)
-		expect(transportingMazeSolver(example)?.path).toHaveLength(23)
+		const res = transportingMazeSolver(example)
+		expect(res?.path).toHaveLength(23)
+		drawSolution(example, res as Location)
 	})
 })

day20/transportingMazeSolver.ts

@@ -3,7 +3,7 @@ import { findPortals, Portal } from './findPortals'
 export type Position = { x: number; y: number }
 
 type LocationStatus = 'Start' | 'Valid' | 'Blocked' | 'Target'
-type Location = {
+export type Location = {
 	pos: Position
 	path: Position[]
 	status: LocationStatus
@@ -92,8 +92,8 @@ const exploreInDirection = (
 			visited[pair.pos.y * maze.width + pair.pos.x] = true
 			return {
 				pos: pair.pos,
-				path: [...location.path, location.pos],
-				status: status(maze, visited, pair.pos),
+				path: [...location.path, location.pos, portal.pos],
+				status: 'Valid',
 			}
 		}
 	}
@@ -164,3 +164,16 @@ export const transportingMazeSolver = (maze: string): Location | undefined => {
 
 	return undefined
 }
+
+export const drawSolution = (maze: string, finalLocation: Location) => {
+	const width = maze.indexOf('\n')
+	const mapAsString = maze.trimEnd().replace(/\n/g, '')
+	let solution = mapAsString
+	finalLocation.path.map(p => {
+		solution =
+			solution.substr(0, p.y * width + p.x) +
+			'@' +
+			solution.substr(p.y * width + p.x + 1)
+	})
+	console.log(new RegExp(`.{${width}}`, 'g').exec(solution)?.join('\n'))
+}