comment

shahata · shahata · commit 4d6b1e72edf1 · 2025-12-13T00:01:21.000+02:00
diff --git a/src/2025/day12.js b/src/2025/day12.js
@@ -39,7 +39,7 @@ function solvable(area) {
       for (let x = 0; x <= area.space[0].length - rotation[0].length; x++) {
         let space = place(area.space, rotation, x, y);
         if (!space) continue;
-        if (++count > 20) return false;
+        if (++count > 20) return false; // 20 placements tried, give up
         if (solvable({ space, shapes: area.shapes.slice(1) })) {
           return true;
         }

Original file line number	Diff line number	Diff line change
`@@ -39,7 +39,7 @@ function solvable(area) {`
`39`	`39`	`for (let x = 0; x <= area.space[0].length - rotation[0].length; x++) {`
`40`	`40`	`let space = place(area.space, rotation, x, y);`
`41`	`41`	`if (!space) continue;`
`42`		`- if (++count > 20) return false;`
	`42`	`+ if (++count > 20) return false; // 20 placements tried, give up`
`43`	`43`	`if (solvable({ space, shapes: area.shapes.slice(1) })) {`
`44`	`44`	`return true;`
`45`	`45`	`}`