day23, still bad

day23/paths.go

@@ -1,6 +1,7 @@
 package day23
 
 import (
+	"fmt"
 	"log"
 
 	mapset "github.com/deckarep/golang-set/v2"
@@ -10,6 +11,9 @@ type PathEnd struct {
 	end     Coord
 	visited mapset.Set[Coord]
 }
+func (p PathEnd)Sring() string {
+	return fmt.Sprintf("PathEnd[at %+v, visited: %+v]", p.end, p.visited)
+}
 
 func ExtendPath(p PathEnd, f Field) (nextPaths []PathEnd) {
 	endPointNeighbors := f.NeighborsPart2(p.end)
@@ -41,13 +45,27 @@ func RunDFSTingy(f Field) []PathInfo {
 	return DFSScenicPaths(f, initialPath, initialShared)
 }
 
+var knownMax int = 0
+func CheckAndPrintMax(maybeNewMax int) {
+	if maybeNewMax > knownMax {
+		log.Printf("\n\n>>>>found new max: %d\n", maybeNewMax)
+		knownMax = maybeNewMax
+	}
+}
+
 func DFSScenicPaths(f Field, curPath PathEnd,
 	sharedMem map[Coord][]PathInfo) (pathsFromTheStartToEnd []PathInfo) {
-
 	curCoord := curPath.end
+
+	if curCoord == (Coord{ Row: 6, Col: 15 }) {
+		log.Println(">>>>>>>>")
+	}
+	// log.Printf("entering %+v with mem %+v\n", curPath, sharedMem[curCoord])
+
 	if curCoord == f.EndCoord() {
 		pathsFromTheStartToEnd = append(pathsFromTheStartToEnd, PathInfo{curPath.visited.Clone()})
-		log.Printf("got to end. visited %+v . will return %+v\n", curPath.visited, pathsFromTheStartToEnd)
+		log.Printf("got to end. cur len is %d\n", curPath.visited.Cardinality())
+		CheckAndPrintMax(curPath.visited.Cardinality())
 		// i guess return only from current to end?
 		// and on non terminal first time, return copy with self added?
 		return
@@ -70,13 +88,18 @@ func DFSScenicPaths(f Field, curPath PathEnd,
 				suffix := PathInfo{
 					Visited: path.Visited.Difference(curPath.visited).Clone(),
 				}
+				// log.Printf(">> from path \n%+v make suffix \n%+v\n\n", path, suffix)
 				suffixesFromCurToEnd = append(suffixesFromCurToEnd, suffix)
 			}
 
 			pathsFromTheStartToEnd = append(pathsFromTheStartToEnd, pathsToEndThrough...)
+
+			if len(pathsToEndThrough) != 0 {
+				// log.Printf("setting mem for %+v to %+v", curCoord, suffixesFromCurToEnd)
+				sharedMem[curCoord] = suffixesFromCurToEnd
+			}
 		}
 
-		sharedMem[curCoord] = suffixesFromCurToEnd
 		return
 	} else {
 		// have visited this point before, due to dfs all possible paths to end should already be known
@@ -95,8 +118,11 @@ func DFSScenicPaths(f Field, curPath PathEnd,
 				fromCurPrefixToEnd := thisPrefix.Clone()
 				fromCurPrefixToEnd.Union(fromCurToEnd)
 				pathsFromTheStartToEnd = append(pathsFromTheStartToEnd, PathInfo{fromCurPrefixToEnd})
+				log.Printf("additional path to end of len %d\n", fromCurPrefixToEnd.Cardinality())
+				CheckAndPrintMax(fromCurPrefixToEnd.Cardinality())
 			}
 		}
+		log.Printf("having second visit into %+v.\n", curPath)
 		
 		return
 	}
@@ -116,7 +142,7 @@ func RunAllScenicPaths(f Field) (result []PathEnd) {
 
 		if curCheckedPath.end == f.EndCoord() {
 			result = append(result, curCheckedPath)
-			log.Printf("found end path of len %d . %+v", curCheckedPath.visited.Cardinality(), curCheckedPath)
+			// log.Printf("found end path of len %d . %+v", curCheckedPath.visited.Cardinality(), curCheckedPath)
 			continue
 		}