day05

diff --git a/2023/go/day05/__debug_bin1342718261 b/2023/go/day05/__debug_bin1342718261
new file mode 100755 (executable)
index 0000000..ea895ae
Binary files /dev/null and b/2023/go/day05/__debug_bin1342718261 differ

diff --git a/2023/go/day05/day05.go b/2023/go/day05/day05.go
new file mode 100644 (file)
index 0000000..902eb43
--- /dev/null
+++ b/2023/go/day05/day05.go
@@ -0,0 +1,211 @@
+package day05
+
+import (
+
+       _ "regexp"
+       "strings"
+
+       "fmt"
+
+       "adventofcode2023/utils"
+
+)
+
+type Map struct {
+       dest_range_start        int
+       src_range_start         int
+       range_len                       int
+}
+
+type Almanac struct {
+       seed2soil       []Map
+       soil2fert       []Map
+       fert2water      []Map
+       water2light []Map
+       light2temp      []Map
+       temp2humid      []Map
+       humid2loc       []Map
+}
+
+type SeedMap struct {
+       seed int
+       range_len int
+}
+
+func Part1(input string) int {
+       seeds, almanac, _ := parseInput1(input)
+       fmt.Println(seeds)
+       fmt.Println(almanac)
+
+       minLoc := utils.MaxInt
+       for _, seed := range seeds {
+               soil := lookup_dest(seed, almanac.seed2soil)
+               fert := lookup_dest(soil, almanac.soil2fert)
+               water := lookup_dest(fert, almanac.fert2water)
+               light := lookup_dest(water, almanac.water2light)
+               temp := lookup_dest(light, almanac.light2temp)
+               humid := lookup_dest(temp, almanac.temp2humid)
+               loc := lookup_dest(humid, almanac.humid2loc)
+               if loc < minLoc {
+                       minLoc = loc
+               }
+               fmt.Println(loc)
+       }
+
+       return minLoc
+}
+
+func Part2(input string) int {
+       seedsmap, almanac, _ := parseInput2(input)
+       fmt.Println(seedsmap)
+       fmt.Println(almanac)
+       minLocMap := Map{dest_range_start: utils.MaxInt}
+       for _, x := range almanac.humid2loc {
+               if x.dest_range_start< minLocMap.dest_range_start {
+                       minLocMap = x
+               }
+       }
+       fmt.Println(minLocMap.dest_range_start)
+
+       for i:=minLocMap.src_range_start;i<minLocMap.src_range_start+minLocMap.range_len;i++ {
+               temp := lookup_src(i, almanac.temp2humid)
+               fmt.Println(temp)
+       }
+
+//     minSeedMap := SeedMap{}
+//     minLoc := utils.MaxInt
+//     for _, seedmap := range seedsmap {
+//             for _, i := range []int{seedmap.seed, seedmap.seed+seedmap.range_len} {
+//                     soil := lookup_dest(i, almanac.seed2soil)
+//                     fert := lookup_dest(soil, almanac.soil2fert)
+//                     water := lookup_dest(fert, almanac.fert2water)
+//                     light := lookup_dest(water, almanac.water2light)
+//                     temp := lookup_dest(light, almanac.light2temp)
+//                     humid := lookup_dest(temp, almanac.temp2humid)
+//                     loc := lookup_dest(humid, almanac.humid2loc)
+//                     if loc < minLoc {
+//                             minSeedMap = seedmap
+//                             minLoc = loc
+//                     }
+//             }
+//     }
+//     
+//     fmt.Println(minSeedMap)
+//     minLoc = utils.MaxInt
+//     for i:=minSeedMap.seed;i<minSeedMap.seed+minSeedMap.range_len;i++ {
+//             soil := lookup_dest(i, almanac.seed2soil)
+//             fert := lookup_dest(soil, almanac.soil2fert)
+//             water := lookup_dest(fert, almanac.fert2water)
+//             light := lookup_dest(water, almanac.water2light)
+//             temp := lookup_dest(light, almanac.light2temp)
+//             humid := lookup_dest(temp, almanac.temp2humid)
+//             loc := lookup_dest(humid, almanac.humid2loc)
+//             if loc < minLoc {
+//                     minLoc = loc
+//             }
+//     }       
+       return -1
+}
+
+func lookup_dest(entity int, data []Map) int {
+       for _, dataMap := range data {
+               if entity >= dataMap.src_range_start && entity <= dataMap.src_range_start + dataMap.range_len {
+                       return dataMap.dest_range_start + entity - dataMap.src_range_start
+               }
+       }
+       return entity
+}
+
+func lookup_src(entity int, data []Map) int {
+       for _, dataMap := range data {
+               if entity >= dataMap.dest_range_start && entity <= dataMap.dest_range_start + dataMap.range_len {
+                       return dataMap.src_range_start + entity - dataMap.dest_range_start
+               }
+       }
+       return entity
+}
+
+func parseInput1(input string) ([]int, Almanac, error) {
+       
+       var almanac Almanac
+       var seeds []int
+
+       lines := strings.Split(input, "\n")
+       seedLine := string(lines[0])
+       tokens := strings.Fields(seedLine)
+       for _, token := range tokens[1:] {
+                       seeds = append(seeds, utils.MustAtoi(token))
+       }
+
+       blocks := strings.Split(input, "\n\n")
+       for i, block := range blocks {
+               lines := strings.Split(block, "\n")
+               switch i {
+               case 0:
+                       continue
+               case 1:
+                       almanac.seed2soil = getMap(lines[1:])
+               case 2:
+                       almanac.soil2fert = getMap(lines[1:])
+               case 3:
+                       almanac.fert2water = getMap(lines[1:])
+               case 4:
+                       almanac.water2light = getMap(lines[1:])
+               case 5:
+                       almanac.light2temp = getMap(lines[1:])
+               case 6:
+                       almanac.temp2humid = getMap(lines[1:])
+               case 7:
+                       almanac.humid2loc = getMap(lines[1:])
+               }       
+       }
+       return seeds, almanac, nil
+}
+
+func parseInput2(input string) ([]SeedMap, Almanac, error) {
+       
+       var almanac Almanac
+       var seeds []SeedMap
+
+       lines := strings.Split(input, "\n")
+       seedLine := string(lines[0])
+       tokens := strings.Fields(seedLine)
+       for i:=1;i<len(tokens);i=i+2 {
+               seedStart := utils.MustAtoi(tokens[i])
+               seedRange := utils.MustAtoi(tokens[i+1])
+                       seeds = append(seeds, SeedMap{seedStart, seedRange})
+       }
+
+       blocks := strings.Split(input, "\n\n")
+       for i, block := range blocks {
+               lines := strings.Split(block, "\n")
+               switch i {
+               case 0:
+                       continue
+               case 1:
+                       almanac.seed2soil = getMap(lines[1:])
+               case 2:
+                       almanac.soil2fert = getMap(lines[1:])
+               case 3:
+                       almanac.fert2water = getMap(lines[1:])
+               case 4:
+                       almanac.water2light = getMap(lines[1:])
+               case 5:
+                       almanac.light2temp = getMap(lines[1:])
+               case 6:
+                       almanac.temp2humid = getMap(lines[1:])
+               case 7:
+                       almanac.humid2loc = getMap(lines[1:])
+               }       
+       }
+       return seeds, almanac, nil
+}
+
+func getMap(input []string) []Map {
+       var out []Map
+       for _, line := range input {
+               tokens := strings.Fields(line)
+               out = append(out, Map{utils.MustAtoi(tokens[0]), utils.MustAtoi(tokens[1]),utils.MustAtoi(tokens[2])})
+       }
+       return out
+}
\ No newline at end of file

diff --git a/2023/go/day05/day05_test.go b/2023/go/day05/day05_test.go
new file mode 100644 (file)
index 0000000..6c0628c
--- /dev/null
+++ b/2023/go/day05/day05_test.go
@@ -0,0 +1,83 @@
+package day05
+
+import (
+       "testing"
+
+       "github.com/stretchr/testify/require"
+)
+
+func TestPart1(t *testing.T) {
+       r := Part1(
+`seeds: 79 14 55 13
+
+seed-to-soil map:
+50 98 2
+52 50 48
+
+soil-to-fertilizer map:
+0 15 37
+37 52 2
+39 0 15
+
+fertilizer-to-water map:
+49 53 8
+0 11 42
+42 0 7
+57 7 4
+
+water-to-light map:
+88 18 7
+18 25 70
+
+light-to-temperature map:
+45 77 23
+81 45 19
+68 64 13
+
+temperature-to-humidity map:
+0 69 1
+1 0 69
+
+humidity-to-location map:
+60 56 37
+56 93 4`)
+       require.Equal(t, 35, r)
+}
+
+func TestPart2(t *testing.T) {
+       r := Part2(
+`seeds: 79 14 55 13
+
+seed-to-soil map:
+50 98 2
+52 50 48
+
+soil-to-fertilizer map:
+0 15 37
+37 52 2
+39 0 15
+
+fertilizer-to-water map:
+49 53 8
+0 11 42
+42 0 7
+57 7 4
+
+water-to-light map:
+88 18 7
+18 25 70
+
+light-to-temperature map:
+45 77 23
+81 45 19
+68 64 13
+
+temperature-to-humidity map:
+0 69 1
+1 0 69
+
+humidity-to-location map:
+60 56 37
+56 93 4`)
+                       require.Equal(t, 46, r)
+}

diff --git a/2023/go/day05/input.txt b/2023/go/day05/input.txt
new file mode 100644 (file)
index 0000000..8750b6a
--- /dev/null
+++ b/2023/go/day05/input.txt
@@ -0,0 +1,226 @@
+seeds: 2149186375 163827995 1217693442 67424215 365381741 74637275 1627905362 77016740 22956580 60539394 586585112 391263016 2740196667 355728559 2326609724 132259842 2479354214 184627854 3683286274 337630529
+
+seed-to-soil map:
+3229936931 3770233758 236381937
+3646926122 3757559297 12674461
+938394995 626913497 352323383
+2516043511 0 51589736
+3224558845 3632370674 5378086
+3154383669 3733142176 3946275
+2567633247 1181073360 126906268
+0 1307979628 138466492
+286338057 1446446120 652056938
+3626455276 3737088451 20470846
+1290718378 2229802472 3472788
+2327189933 569558202 57355295
+3026168476 4006615695 128215193
+3158329944 3566141773 66228901
+3915379752 3026168476 379587544
+1627676565 2233275260 461264255
+2515844642 385075135 198869
+2088940820 385274004 184284198
+3819986336 3637748760 95393416
+2273225018 979236880 53964915
+3466318868 4134830888 160136408
+1294191166 51589736 333485399
+138466492 1033201795 147871565
+3659600583 3405756020 160385753
+2384545228 2098503058 131299414
+
+soil-to-fertilizer map:
+2991238558 2151391892 144378737
+1183223769 2295770629 113964757
+1297188526 1089334530 386627390
+1089334530 3060803751 93889239
+1683815916 3154692990 1140274306
+3135617295 2409735386 483920029
+4282117858 2138542454 12849438
+3619537324 1475961920 662580534
+2824090222 2893655415 167148336
+
+fertilizer-to-water map:
+1781174267 3172095614 252304554
+1777350394 205858418 3823873
+3481300219 2900371834 228938690
+629285174 3911240322 150964034
+4139459951 4244437788 50529508
+2729976567 269940901 128857098
+910342261 3129310524 42785090
+1576648209 1091396587 111088326
+1296874963 3585901272 233869698
+3710238909 168200356 37658062
+1687736535 4154823929 89613859
+953127351 4062204356 92619573
+552009002 158449435 9750921
+2719891798 1038135909 10084769
+3223980609 529688260 257319610
+2033478821 1532972418 624586061
+2858833665 2597021594 303350240
+4096284042 1048220678 43175909
+626349664 526752750 2935510
+794975913 3834497675 58843081
+3765796537 1202484913 330487505
+853818994 3424400168 56523267
+3747896971 3893340756 17899566
+1530744661 2157558479 19983260
+1045746924 787007870 251128039
+132529147 2177541739 419479855
+780249208 3819770970 14726705
+3163721999 209682291 60258610
+2658064882 463387740 61826916
+3162183905 525214656 1538094
+4189989459 3480923435 104977837
+1550727921 132529147 25920288
+561759923 398797999 64589741
+
+water-to-light map:
+3089483450 929490911 132962403
+2505150397 1675046001 88332095
+3674189474 3881789775 95079143
+487699292 2280047063 119590919
+2691722732 2904437110 186305619
+734683438 2471684433 263879127
+424005934 1311132479 63693358
+2066817488 1626942755 48103246
+4220411699 3381137532 52192686
+1272878735 2440662693 31021740
+2659005903 2399637982 32716829
+1141175611 3090742729 131703124
+1324856035 480042365 41880678
+4078508529 3341878136 23998484
+3392898998 4013676820 206668183
+1819185760 360597775 53921179
+1584721442 1933117275 234464318
+607290211 802097684 127393227
+2114920734 1374825837 252116918
+4272604385 3859426864 22362911
+2036056683 2873676305 30760805
+3056075412 768689646 33408038
+1375280832 8544119 209440610
+112465470 1062453314 248679165
+1303900475 521923043 20955560
+3341878136 3475705318 51020862
+3972027287 3537397184 64106142
+3811788516 3601503326 69230778
+361144635 542878603 62861299
+1366736713 0 8544119
+3769268617 3816906965 42519899
+1873106939 605739902 162949744
+2878028351 2432354811 8307882
+2886336233 1763378096 169739179
+4130652814 3365876620 15260912
+3599567181 4220345003 74622293
+0 2167581593 112465470
+4209740695 3526726180 10671004
+2367037652 2735563560 138112745
+3881019294 3976868918 8662101
+4036133429 3433330218 42375100
+4102507013 3985531019 28145801
+3889681395 3670734104 82345892
+2593482492 414518954 65523411
+4145913726 3753079996 63826969
+998562565 217984729 142613046
+
+light-to-temperature map:
+1941760763 1585007922 25353840
+4031153040 1610361762 71241272
+4225876754 972893749 69090542
+1426899362 2063678063 17216958
+852041331 3169727243 149223547
+2700225684 2869762423 88404546
+1641196592 702579563 136462841
+4102394312 1461525480 123482442
+1444116320 3910271612 16089747
+458934721 4276740328 18226968
+2302105532 3036223883 133503360
+2537110151 3618113777 89051179
+26320902 0 26087247
+2788630230 2763464440 106297983
+1303054891 656323277 45787557
+3803268902 1233641342 227884138
+1941402499 3971401567 358264
+1001264878 1681603034 301790013
+3611611851 1041984291 191657051
+3414223295 458934721 197388556
+477161689 839042404 133851345
+2469953812 3707164956 67156339
+2238153332 3971759831 63952200
+2435608892 3583768857 34344920
+1460206067 3926361359 45040208
+1777659433 702110834 468729
+1967114603 2057457401 6220662
+1348842448 2958166969 78056914
+1778128162 2080895021 163274337
+1505246275 3774321295 135950317
+1973335265 3318950790 264818067
+611013034 4035712031 241028297
+2894928213 2244169358 519295082
+2626161330 1983393047 74064354
+0 26087247 26320902
+
+temperature-to-humidity map:
+2565293924 3936499516 66436363
+3537039881 3587821379 320595386
+493156596 2133973986 271025354
+2631730287 2862507138 166475062
+3857635267 3531891893 55929486
+2014053518 0 390945822
+3340501666 4098429081 196538215
+3198273266 4002935879 95493202
+4210777967 3447702564 84189329
+4119758949 2771488120 91019018
+2826288100 3028982200 371985166
+764181950 971110280 681277242
+401253963 2042071353 91902633
+2798205349 3908416765 28082751
+3913564753 2565293924 206194196
+1445459192 390945822 284651564
+1730110756 1652387522 283942762
+0 1936330284 105741069
+105741069 675597386 295512894
+3293766468 3400967366 46735198
+
+humidity-to-location map:
+2165947883 243164825 185957029
+4117181009 1886348582 84328450
+1977790778 3003241907 52295181
+2621047317 2603926811 3541080
+20358599 0 34147766
+1910216465 2289280284 67574313
+1435321221 2953430520 49811387
+3565107101 532688453 509094142
+231708454 3055537088 20702669
+96040833 2127032834 135667621
+2351904912 1321002996 61162541
+3338550958 2262700455 26579829
+3365130787 429121854 81629660
+2723669224 4076568620 55137108
+1823192023 3076239757 48333179
+4074201243 2558055095 42979766
+2413067453 1970677032 156355802
+252411123 3815127871 123756213
+1871525202 1209106389 38691263
+0 34147766 20358599
+2616053742 510751514 4993575
+2599888132 4283810027 11157269
+379059286 3938884084 132676195
+569836988 3124572936 428164512
+376167336 2601034861 2891950
+3463703811 141761535 101403290
+1043722202 4131705728 152104299
+4201509459 3794875378 20252493
+2163402773 1539347871 2545110
+1686333106 1072247472 136858917
+998001500 96040833 45720702
+4221761952 1247797652 73205344
+2030085959 1781387701 104960881
+2569423255 1041782595 30464877
+2135046840 3552737448 28355933
+3446760447 515745089 16943364
+2778806332 2607467891 345962629
+1195826501 1541892981 239494720
+1485132608 2356854597 201200498
+2611045401 4071560279 5008341
+3124768961 3581093381 213781997
+511735481 1481246364 58101507
+2624588397 1382165537 99080827