30:T4af,function* pipe2(interval) { const time = performance.now(); let intervals = [interval]; // interval = [seed, length] for (const m of maps) { for (const [destinationStart, sourceStart, range] of m) { const newIntervals = []; for (const [seed, l] of intervals) { if (sourceStart + range < seed) { newIntervals.push([seed, l]); continue; // this part of the map doesn't apply } if (sourceStart >= seed + l) { newIntervals.push([seed, l]); continue; // this part of the map doesn't apply } if (sourceStart <= seed) { // covers all the interval if (sourceStart + range >= seed + l) { newIntervals.push([seed + destinationStart - sourceStart, l]); break; } else { newIntervals.push([seed + destinationStart - sourceStart, sourceStart + range-seed]); newIntervals.push([seed + destinationStart - sourceStart, sourceStart + range-seed]); } } } intervals = newIntervals; yield { intervals, t: performance.now() - time }; } } return yield { intervals, t: performance.now() - time }; }31:T1475,input = `seeds: 194657215 187012821 1093203236 6077151 44187305 148722449 2959577030 152281079 3400626717 198691716 1333399202 287624830 2657325069 35258407 1913289352 410917164 1005856673 850939 839895010 162018909 seed-to-soil map: 466206721 134904099 264145987 3226739510 2500159633 122177414 1107118949 4139510909 155456387 2314679916 2622337047 59899451 2642618541 1908002826 511067679 0 399050086 167531444 1262575336 2682236498 1052104580 3448620320 1415756771 259155097 302435543 566581530 163771178 3348916924 4039807513 99703396 3153686220 1674911868 73053290 3788293662 1747965158 160037668 3948331330 3734341078 305466435 2374579367 1228806725 186950046 2561529413 2419070505 81089128 167531444 0 134904099 3707775417 1148288480 80518245 4253797765 1107118949 41169531 soil-to-fertilizer map: 3913658055 3217667557 44136240 3043638173 1755409772 387575354 1214033686 3261803797 213545970 3431213527 3475349767 482444528 1994011339 2522356968 695310589 2689321928 1214033686 354316245 1427579656 2142985126 379371842 1806951498 1568349931 187059841 fertilizer-to-water map: 2553394045 2097964132 64191777 3153687517 3499502814 665965431 1104565830 789107360 151317021 4084493704 2165934452 60088979 981078109 1551802916 123487721 2935219151 4165468245 66838136 10669639 1277616562 132965227 839228347 1410581789 141221127 3942173186 2018304529 79659603 393057134 444333135 344145590 2617585822 2253442971 317633329 4237573988 3156387517 57393308 1341340213 99436946 344896189 143634866 1746717555 204406814 776848617 0 21473714 386359019 1270918447 6698115 4168968434 3430897260 68605554 2497629182 3375132397 55764863 3819652948 3213780825 9721342 1686236402 940424381 47687418 4021832789 4232306381 62660915 4144582683 2162155909 3778543 1733923820 1675290637 30520902 737202724 21473714 39645893 2018304529 2591683508 479324653 798322331 1705811539 40906016 0 1260248808 10669639 980449474 788478725 628635 3002057287 3223502167 151630230 3829374290 2226023431 27419540 348041680 61119607 38317339 3856793830 3071008161 85379356 1764444722 1073569161 186679647 4148361226 2571076300 20607208 1255882851 988111799 85457362 water-to-light map: 3143216572 2396957585 46085818 2930160319 3087666064 82806318 3012966637 3275730008 11481558 1791164654 628261856 251676187 1156959152 1008045214 174725983 3597974089 4238330323 56636973 2659665097 3287211566 62612544 489714994 0 304501033 2323644539 2017991146 71374674 2611713237 3480351863 47951860 4135255968 3931716786 159711328 1331685135 879938043 128107171 2396957585 2748883399 70018348 408833803 1297158141 80881191 1469631779 1182771197 103330914 4004728215 3349824110 58812180 1012078485 2008335392 9655754 3024448195 2932857654 118768377 192304632 2089365820 87451432 4063540395 3408636290 71715573 3823753472 2665304126 83579273 117236420 1933267180 75068212 2218325460 1378039332 105319079 2722277641 3170472382 32223106 1459792306 618379493 9839473 3225342423 3528303723 55360789 901528396 304501033 110507199 3654611062 2471800766 96107890 1012035595 628218966 42890 1118925110 1719748519 38034042 3907332745 2567908656 97395470 2466975933 3786979482 144737304 794216027 1612436150 107312369 2901402956 2443043403 28757363 0 415008232 117236420 3750718952 3202695488 73034520 3189302390 3051626031 36040033 3394659119 3583664512 203314970 2754500747 4091428114 146902209 2042840841 1757782561 175484619 3280703212 2818901747 113955907 1021734239 532244652 86134841 279756064 1483358411 129077739 1572962693 2176817252 218201961 1107869080 1286102111 11056030 light-to-temperature map: 1609050489 2309171782 372577802 2023682469 2836643763 897111138 834447570 143604042 411534753 428779503 1217157762 28824561 143604042 931982301 108906615 252510657 1040888916 176268846 3431278062 1484221851 471209429 1981628291 3733754901 42054178 4140073117 2681749584 154894179 1484221851 4170138658 124828638 3902487491 1955431280 237585626 457604064 555138795 376843506 3036948483 3775809079 394329579 2920793607 2193016906 116154876 temperature-to-humidity map: 1348484361 0 45849582 1394333943 726347262 166590764 1797084784 3346946555 119105515 1163891565 1265639794 165909682 2199751891 3274125222 72821333 4012454029 2231107899 181228118 1008425725 207338839 56688993 2322219090 3174539335 24543729 3987057737 3199083064 25396292 1560924707 45849582 62712410 3424140824 1837299459 190417072 2272573224 3224479356 27702302 2346762819 2412336017 518856401 329181964 1432789749 172164254 3783666369 2027716531 203391368 753484930 471406467 254940795 1916190299 2931192418 243346917 501346218 892938026 44760077 1329801247 1604954003 18683114 2865619220 3567337219 558521604 546106295 264027832 207378635 2300275526 3252181658 21943564 4193682147 3466052070 101285149 327941691 1431549476 1240273 0 937698103 327941691 2159537216 1797084784 40214675 3614557896 4125858823 169108473 1065114718 108561992 98776847 humidity-to-location map: 440744287 1133551978 536306564 4042633851 4000620330 37465866 977050851 1669858542 136276424 2136551597 4038086196 256881100 198620952 0 242123335 1113327275 242123335 891428643 4080099717 3802748040 197872290 2695699324 2136551597 1346934527 4277972007 3785752751 16995289 2393432697 3483486124 302266627 0 1806134966 198620952`32:[] 2e:{"title":"Advent of Code 2023 - #5","cells":[{"id":0,"value":"# Advent of Code 2023 - #5\n\nhttps://adventofcode.com/2023/day/5 - 70’ and a very bad 👎 algorithm (I was just lucky it got the correct answer)","pinned":false,"hidden":false,"mode":"md"},{"id":7,"value":"seeds = Array.from(input.split(\"\\n\")[0].matchAll(\"[0-9]+\"), (d) => +d[0])","pinned":true,"hidden":false,"mode":"ojs"},{"id":12,"value":"maps = input.split(/(?:\\w+)-to-(?:\\w+) map:\\n/g).slice(1).map(makeMap)","pinned":true,"hidden":false,"mode":"ojs"},{"id":22,"value":"makeMap = function (lines) {\n return lines\n .trim()\n .split(\"\\n\")\n .map((line) => line.split(\" \").map(Number));\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":33,"value":"d3.min(seeds.map(pipe))","pinned":true,"hidden":false,"mode":"ojs"},{"id":30,"value":"pipe = (seed) => {\n let c = seed;\n for (const m of maps) {\n for (const [destinationStart, sourceStart, range] of m)\n if (c >= sourceStart && c < sourceStart + range) {\n c += destinationStart - sourceStart;\n break;\n }\n }\n return c;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":49,"value":"## Part 2\n\nthe seeds change","pinned":false,"hidden":false,"mode":"md"},{"id":54,"value":"seeds2 = Array.from({ length: seeds.length >> 1 }, (_, i) => [\n seeds[i << 1],\n seeds[1 + (i << 1)]\n])","pinned":true,"hidden":false,"mode":"ojs"},{"id":56,"value":"total = d3.sum(seeds2, ([, c]) => c) // that's a lot of seeds","pinned":true,"hidden":false,"mode":"ojs"},{"id":60,"value":"// let's be stupid\nstupid = ___{\n const time = performance.now();\n let m = +Infinity;\n let best;\n let k = 0;\n for (const [seed0, l] of seeds2) {\n for (let i = 0; i < l; i++) {\n const n = pipe(seed0 + i);\n if (n < m) {\n m = n;\n best = seed0 + i;\n }\n k++;\n if (k % 1000000 === 0)\n yield { best, k, m, t: performance.now() - time, p: k / total };\n }\n }\n return yield { best, k, m, t: performance.now() - time, p: k / total };\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":134,"value":"Still brute-force, but trying my luck by chunks of ${STEP} numbers. That's *not* the right algorithm but I don't have time and I don't like this day’s challenge.","pinned":false,"hidden":false,"mode":"md"},{"id":143,"value":"STEP = 30000","pinned":true,"hidden":false,"mode":"ojs"},{"id":108,"value":"// let's be a bit less stupid\nstupid1 = {\n const time = performance.now();\n let m = +Infinity;\n let best, best0;\n let k = 0;\n for (const [seed0, l] of seeds2) {\n for (let i = 0; i < l; i += STEP) {\n const n = pipe(seed0 + i);\n if (n < m) {\n m = n;\n best = seed0 + i;\n best0 = seed0;\n }\n k++;\n if (k % 100000 === 0)\n yield { best, k, m, t: performance.now() - time, p: k / total };\n }\n }\n return yield { best, best0, k, m, t: performance.now() - time, p: k / total };\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":112,"value":"stupid2 = {\n const time = performance.now();\n let m = +Infinity;\n let best;\n let k = 0;\n if (!stupid1.best0) return yield \"wait\";\n for (const [seed0, l] of seeds2) {\n if (seed0 !== stupid1.best0) continue;\n for (let i = Math.max(seed0, stupid1.best - STEP); i <= stupid1.best; i++) {\n const n = pipe(i);\n if (n < m) {\n m = n;\n best = i;\n }\n k++;\n if (k % 10000 === 0)\n yield { best, k, m, t: performance.now() - time, p: k / total };\n }\n }\n return yield { best, k, m, t: performance.now() - time, p: k / total };\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":136,"value":"answer2 = stupid2.m // 50855035 is correct","pinned":true,"hidden":false,"mode":"ojs"},{"id":70,"value":"stupid.t / stupid.p / 1000 / 60 // est. total minutes to achieve the result by brute force","pinned":true,"hidden":false,"mode":"ojs"},{"id":77,"value":"$30","pinned":true,"hidden":false,"mode":"ojs"},{"id":88,"value":"pipe2(seeds2[0])","pinned":true,"hidden":false,"mode":"ojs"},{"id":39,"value":"sample = `seeds: 79 14 55 13\n\nseed-to-soil map:\n50 98 2\n52 50 48\n\nsoil-to-fertilizer map:\n0 15 37\n37 52 2\n39 0 15\n\nfertilizer-to-water map:\n49 53 8\n0 11 42\n42 0 7\n57 7 4\n\nwater-to-light map:\n88 18 7\n18 25 70\n\nlight-to-temperature map:\n45 77 23\n81 45 19\n68 64 13\n\ntemperature-to-humidity map:\n0 69 1\n1 0 69\n\nhumidity-to-location map:\n60 56 37\n56 93 4`","pinned":true,"hidden":false,"mode":"ojs"},{"id":3,"value":"$31","pinned":true,"hidden":false,"mode":"ojs"}],"files":"$W32","stdlib":"1","titling":"auto"}