2f:T4d26,inputs = `...........441.................367................296........................................567..47.....45.................947............. ...606..........888.....................508..........*892................+..=138.381..967...............*....%......926...........218....... ....*......116..*..............747............-....................777..460..........*.......549......127...595.......*..290........*.968... ..902..........425................+..........730..........#...........*.....196.............-.......................512.*....@...994..%..... ..........................924.....................%...*...139..............*............/......458......................10..155............. ...318.......825.......+.....*201................793.143.......522.%...568.....&.........558....*.......583....792.......................... ....*................971............448....653..............79..@..792....*.105....115.........200.....+.........*.............*........380. .850....269................775*........*......@.......%................921........#........................812....793....22.460.305......... ..........&..414@...824........129.....816......*..560...421......955/................141......336........*................................. .........................59....................201......$...............@651.........*...........+..937...732...549-....284....544.......... ...........................*..178.125*808....................919..............246....400.53......................................$.+........ .....=.....964.238..116.722.....*............624..............*...........209...............312....670.....953.....#....265.710.....414..... ...966.152*.........*........375....*........*.........663....639............................&....*.........*.....424......*....%........... ..................-..68.206......812.601......874..651...+..........857*686.........*.....33......825......497...............402............ 862*766......@...545.......*4............706.....................................887.395....=.731......47.........................942.949... ..........900..........390........5-........*345.....................724.......%..........................+........778..761........%........ ..............887..985...*.......................141...................$.......64......&...334.278..896...572.....*.....*.....804........... ......184....*..........596...$.....................*.-764....494....$....54............35....*................900...750..$.....*........... .....#.....322......979.....447............542.61..52.................880..........................*718............-.......926..659......... .......91.......793....*.@.............215*............@.........585......+....126..............102.......207..&....762.............&703.... .....................751..87..$........................117.......*.......778...*.....363...=157......351.....*..577......................... ..483=...374*823.............512...835.551.....333..........978........#.......954.....*.............*.....140..........634.....357......473 ......................................*.........#...223.....*.........79...............275..........24..........310............+....390=.... 755.255.#....751....#...342....51..........507.....*.....764....220..........909../.............................../......................... .....&...320..=..293.....*.....@......204.....*.956.............*......485....#...866..765..973..668......476.............772.....463.479... ..........................53.............*.............+410...667.-103..&..%...................*....*......*..995#.........-..75.......*.... .......289.......995..............33...714.......366........................556.......518......95.....................836.....*......699.... ......./............/...31.........................&...............&....................*...........220.814............$....658............. .....=...10...............*.....+852.....%98...........838......652..........11.125..488......799...*.....*................................. ...470......102......889.250..................209..118..#...........729........*..................159..799..417.140....762......588.629..... ........@...*...844....*........900...507....*......#...............=......*...........878.....................*......*.....539*............ ...756.769.426..*......94.........#......*....997...........#793........115.685..........*.....973.869.................12............596.... .....=..........2......................698........416...$.........302...............530...315...@...@.......-.....605.........542.....*..... .711....373........................358...............&..820..........*......#243...=........................148...../...$........*...581.... ...........$...727.......314...57..*.............*..................762......................524..346$...................581.....120........ ......=568..........@844.&.....*...257.485......593.....*................................30..*.........740.....709*......................... ................................75......*............194.675.420*282.....967..552.............850..................789..=.....-........223.. ..910.....$.............562..=..........56..............................-....*......194..................................425...789.....*.... ...-......618.716#...........233.............................828...........301......................190....#120....................360.232.. .......................587..........766.812............178...-........929...................../.......*...........707.949....465..$......... ..........191...=....................-...................................*378............766..456......605...............*....*........593.. .481...#.%......267.....729.................619......116*164....................505....+....*.....531...................498...47...789*..... .....625............579*.......914.997=.....*...............................456*....632..133......*......751...%..631....................... ..........=415.481.........979.............318.......=.............942.855...................512...985..*....865./.......................... .................*...........@..................436-..542.........*.....*..$631........108.....%........619........194..............825..329 ..333.............624......................=.................795-..818.431.......702...*..............................=........+....%....... .../......................312.....666.......785.198......719....................&.......837........838..551.175..........368....557......... .....581.........986......*........+................268.....*...445............................*..*.......-...*.......99*...............=... .................@....793..............868......935....*..415.....*.430....253....@...........678..............420............%.46#..679.... ........................*....70*239......*............824.......499....*...*...965...696..532............405.........90....306.............. .........................34...........152...216$.381.................373..22......../........*.............&...........-.........976........ .................132.........448....................$.............*..........585.............321...............+...66....741.......*........ .......194........&..669.......*................*..............460.465.54.......+........763.......738......444..........*....791..776...... ...978.....839......*........808...669.......864.30...................../...........439..*......*.....*...........441.....278...=........... .......971*.....*.....................*......................................43....*....778..329.711.136.................................... ............792.182..21............81..545...398&...........................*.....763....................181............*506....736..141.933 ........282*..........*......=............................41*982......237..166.............678..718=.656..*...........87.........*.......... ...................684........5......220*697.......259............347....*.............*.....*.........*.832.............388.....192........ ..395........=............838......................+.....693....#.....784...469*334.....870.464......572........875.....*...............152. ......362.....693.........+...859......183..479...........*......969.......................................811..&....171.........284...=.... .....*.............../...................*.........606..187..........644..........401.=984...98....760....*..............54................. ...505.............806....249..........327....821.....@.................*....211..*.........*........*.422.................*......*902.863.. ............................*...................*..........219..........571....*...284...272......477.........938.....312...981..7.......... .688...=....................544...766...........346..........................923.............................*........+............923...... ......779..=281...419..............+.................308....51...................836.........537../....931....97.........................952 ..................*......312...834.....................*........../.............*....83.262....*...748...............873.....46.4........... ......355.......728.........*....%....................56..........752..296-....386.....*......53...........................-...*........@... ....-.................483/..192.........714*248.................-.........................621.........*............926.....244.........867.. ...878...........#641...........................832.72.........877.......=..793............@........676.696.........*....................... .............853.............&614.......#699......*.......*29..........900.....*718..%369....#.$919........$....*....791.381......624....... ................*255..........................758.604...........985.......................811................955.745.......*................ ...........9............276.393.76............$.............952......................947............385...*.............620....875.......... ...........*..755...210...#..*..*................/............/.........774..=............315..........$.750...........................@.381 ........975..*...../........168..472.....662.....308..............996........685..................77.........424..188...............639..... ..............173.........#..............*...........740.............*372...........................*...............*....................... ........................991.........*769..651.36.+12...*......861&............897.....749..859....271...96..........248.667................. .............%..............518..624...........*.......475.........183*.......%...............*...........-.....658.......*..+.............. .29..........25...688..346.....*.........720.29....162.................502....................414...616........*........52..698..........453 ........286%.........-....*....359.........*......*........................881.........634..........+....=.....932..519...........765....... .................&........280....................282..209...519...........................*............970...........*.....@.....&.....*.... .....448...216..204.190........108*868...*408......../.......*..=............824.........344..................29.....254..139.......811.656. .310..................*................................$..449....159...731.....*...154................107.......*279........................ ...*...194...........307.817.........................314....................208.....*................*.......+.......................871*... 254...@............$.......@..#17..............284.........757......................921..#479..933.414....308......@154............*.....222 ..................817.................555.389....*............@.151...........................&................143..............348.448..... ....20......321..........303............*.....873.....%..899...................226*.....*830.....................=........@................. ....@....*...*......698...*.............363........189......*...192.&................890...............@814...............830......300..48.. .......907..207.......*...284.......24+....................346.+....867.....808..43......397....363................254.........178......*... .................$................$............772...............+..........-...........*.......-...............#...%..................246.. ......332....855.250..........*....692.....968...............212..297...........223.....725.............419.....213...316.822............... ..290....&..*.........108.....577....................133.87...=..............$...+.............&.........................*..............917. .......@.....701.......*..476....................806../..*.........216.5+.834......174..........597...............617......222.............. ...-...618.........992.47...*............497.............428.....@.*..............*.........276........521.../.......*......*........234.... .465...............%........438.%627.727......................949...258.....927....365........*.....%..@...93.......186..535..........-..... ...........557..........................*66......456.....+........*........+............539..95..790............220..........$...........95. 117..........*.......869...........................@..943..133.249.364..............806*................=...342...*.......817....667........ .............490.641*...........273.786..507.................@...............244......................71....*......717...........*.......871 ...236.70...............$.........*.*....%....................................*..386=...503..................778.=.........419...7.......... .......*....$905..660...287....654..634........934.............344..........322............*............702......745..........*............. ........950.........*............................#..906..118..*.....553.694.....191.....682.........412*.........................801........ .............186....175...607................330....@.......*..931.*....*......@...............618............14........851&.567*...../..... ............/...........+........156.449.334*....*....888..951.....559...144.........%.................................................16... ....835..................96..751..*...........409.365....*...........................736........................310$......583............... ......$........47...744........*.68.........*..........634..-..589........250..370...........644.....693...13*.............*...&............ ..470.....775...=..+.....&..234..........538.597...$.......391...........................179*.................524.......232..79............. ....*.....=.............72..........................493..............=...............$.............................828...........583.*...... ..207...........312..........867..806......224..123...............616......76.......777./200..232..149.48...716..@...=..........&.....7..... ......48.................277..........755=....*..........735.................*.................@....-...*..*....590..........+......-....... ........*787.....82........*.....208...........359......................766.11.............%..........31...60..............731...928........ ...................@.......265..........333.........................781.@...................991...#............93........................... .........................................+...........................*..........................848....691.97...*..........539.............. .507..238.........384......#.......&.....................987......@..395.844*......949*608.460......29...*.*.....955........*.........#734.. ........*./910..........607.........411.................*........102........................=...169...*....74........846..382.533/.......... .....221........................742.......%...267.491.357...544......+...846.973....................66........440........................... ..............-................/....833.103...$....*..............369........*.......519.....4.........-........*................809.942.... .833..48..523..281.................&...................................442.958......*....951..-.........856.=..............49...&...../..... .......*.....*.......275.......259.....$.........-.175...662.697.307................169....*................33.....955.....*......+......68. ...388.......231.994....@.........*.934........889.*.........*.............................668....*878......................353.560.....*... ....@................%.........806..................708...221.......................498.....................79..385...................112... 451.....555&........463.........................%.........................80*494...$.........976..487.......*.....=....801........781....... ...*.99.......766@.........751.........174..760..169....479*368.382..281.............&........*.....*......179........=..........=.......51. .670..&..565.......577.$......+...=583........-......=............*....=......173#....732....9...221............*979....*....=.............. ...............551..&..235..............204*....@...65.......735..664................................966.918$........247.945..237........... .....920....42..*............844&.364@......823.801...........*.............&.995...344...688..178............560....................658*680 .271...#........339.142.................921.................219..748......727.*.....*............@...........*.................131.......... ............./......#......260.....%851...*......................*.............910...535................657..996.%499..625........*......... ....@363......785...........*.............795........31.........213.443....................................*...........+........244.....=806 .........390.........320...553...84@.................*..........................45....547.........376.......206............................. 54...................*................131..........*..32...............469........=..*.....665......&.........................427......349.. ..................193......894.....*.....*442...589.....................&............124...=.............405.........636......*...#......... ..............................-.950.457.......................................-...................39.875...*.....230*......191..349......... .../.........863..........334...........90..199........184....................421.....979...666..+....*.....145.......#..................... ...288..............568..#....501........*.....................$.....677.+.............*......*....959..............302..=875..821@.....531. ...................*.........*....625..621.....689........405..247..#.....351..659..162....942............349.304........................... .......851.........742...&...478.....*.........#....523.........................=................$.......*.........589....758......371...... ...$........745........593...........181...835......*......794....=...502..381@...................973...77..433.....=....&........#......... .932........*................-.............%..........147........316..*..........%..........................*................323............ .........283...+......100...486....4.............52..*...............977.......472.*....262................298......=894..........128.93.... .............953.......*........................*....719....$......................473.....=...523......-.......723..................*...... ....................571.......................720..........269...........885.............................902...........80...738..........975`30:T62d,valid = { // recursive function finding & following digits in the 8-neighbourhood // (actually numbers may only be followed in a 4-neighbourhood, but this seems to be not a problem here!) function neighbourhood(engine, valid, x, y) { // check upper & lower row and left & right column for (let dy = -1; dy <= 1; dy++) { for (let dx = -1; dx <= 1; dx++) { // just discard the starting point in the middle // and out of bounds coordinates if ( (dx != 0 || dy != 0) && y + dy >= 0 && y + dy < engine.length && x + dx >= 0 && x + dx < engine[0].length ) { if ( valid[y + dy][x + dx] != "#" && // haven't been checked before engine[y + dy][x + dx] >= "0" && // and is a digit engine[y + dy][x + dx] <= "9" // ) { valid[y + dy][x + dx] = "#"; // mark for not processing twice neighbourhood(engine, valid, x + dx, y + dy); // check recursively to follow the number until its end } } } } } // start with empty valid map let valid = engine.map((line) => line.map((char) => " ")); // check all cells of engine map for symbols and find adjacent digits for (let y = 0; y < engine.length; y++) { for (let x = 0; x < engine[0].length; x++) { if (engine[y][x] != "." && (engine[y][x] < "0" || engine[y][x] > "9")) { // symbol found -> find & follow digits in its neighbourhood neighbourhood(engine, valid, x, y); } } } return valid; }31:T8bb,gears = { // recursive function finding & following digits in the 8-neighbourhood // (actually numbers may only be followed in a 4-neighbourhood, but this seems to be not a problem here!) function neighbourhood(engine, valid, x, y) { for (let dy = -1; dy <= 1; dy++) { for (let dx = -1; dx <= 1; dx++) { // just discard the starting point in the middle // and out of bounds coordinates if ( (dx != 0 || dy != 0) && y + dy >= 0 && y + dy < engine.length && x + dx >= 0 && x + dx < engine[0].length ) { if ( valid[y + dy][x + dx] != "#" && // haven't been checked before engine[y + dy][x + dx] >= "0" && // and is a digit engine[y + dy][x + dx] <= "9" // ) { valid[y + dy][x + dx] = "#"; // mark for not processing twice neighbourhood(engine, valid, x + dx, y + dy); // check recursively to follow the number until its end } } } } } // capture all intermediate & valid gears as result let gears = []; // check all cells of engine map for symbols and find adjacent digits for (let y = 0; y < engine.length; y++) { for (let x = 0; x < engine[0].length; x++) { if (engine[y][x] == "*") { // gear symbol "*" found let valid = engine.map((line) => line.map((char) => " ")); // capture valid numbers locally, not globally this time neighbourhood(engine, valid, x, y); // find & follow digits in its neighbourhood // post-processing: filter for valid entries, convert to numbers and remember them gears.push( fold(engine, valid) .map( (line) => line .join("") // join... .split(" ") // ...and split again by space -> resulting in strings of numbers .map((d) => Number(d)) // convert strings of numbers to real number ) .flat() // flatten the 2d map to a 1d array .filter((d) => d != 0) // filter out 0-values ); } } } // return the gear numbers (might still contain gears with only 1 number!) return gears; }32:[] 2d:{"title":"Day 3 - Gear Ratios","cells":[{"id":0,"value":"# Day 3 - [Gear Ratios](https://adventofcode.com/2023/day/3)","pinned":false,"hidden":false,"mode":"md"},{"id":7,"value":"inputs0 = `467..114..\n...*......\n..35..633.\n......#...\n617*......\n.....+.58.\n..592.....\n......755.\n...$.*....\n.664.598..`","pinned":false,"hidden":false,"mode":"ojs"},{"id":84,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs"},{"id":9,"value":"engine = inputs.split(\"\\n\").map((line) => line.split(\"\"))","pinned":true,"hidden":false,"mode":"ojs"},{"id":121,"value":"printSchematic = (schematic, title) => html`

${title}

${schematic\n        .map((line) => line.join(\"\"))\n        .join(\"\\n\")}

`","pinned":true,"hidden":false,"mode":"ojs"},{"id":163,"value":"printSchematic(engine, \"engine schematic\")","pinned":true,"hidden":false,"mode":"ojs"},{"id":11,"value":"## Part 1","pinned":true,"hidden":false,"mode":"md"},{"id":19,"value":"$30","pinned":true,"hidden":false,"mode":"ojs"},{"id":67,"value":"// folding engine schemativ with valid map, i.e. removing invalid digits and numbers\nfunction fold(engine, valid) {\n // start with an empty result map\n let folded = engine.map((line) => line.map((char) => \" \"));\n // check all cells if valid or not\n for (let y = 0; y < engine.length; y++) {\n for (let x = 0; x < engine[0].length; x++) {\n // ... and copy only valid values from input map to result map\n if (valid[y][x] == \"#\") {\n folded[y][x] = engine[y][x];\n }\n }\n }\n\n // return folded result map\n return folded;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":148,"value":"printSchematic(fold(engine, valid), \"valid schematic\")","pinned":true,"hidden":false,"mode":"ojs"},{"id":73,"value":"// finally converting valid entries to numbers and adding everything up\nresult1 = fold(engine, valid)\n .map(\n (line) =>\n line\n .join(\"\") // join...\n .split(\" \") // ...and split again by space -> resulting in strings of numbers\n .map((d) => Number(d)) // convert strings to numbers\n .reduce((sum, d) => sum + d, 0) // add all up (within a line)...\n )\n .reduce((sum, d) => sum + d, 0) // ...and all lines","pinned":true,"hidden":false,"mode":"ojs"},{"id":89,"value":"## Part 2","pinned":true,"hidden":false,"mode":"md"},{"id":95,"value":"$31","pinned":true,"hidden":false,"mode":"ojs"},{"id":115,"value":"// finally filter out invalid gears (i.e. only 1 number), multiply and add'em up\nresult2 = gears\n .filter((gear) => gear.length == 2)\n .map((gear) => gear[0] * gear[1])\n .reduce((sum, gear) => sum + gear, 0)","pinned":true,"hidden":false,"mode":"ojs"}],"files":"$W32","stdlib":"1","titling":"auto"}