Finished day 13

Author: IsaacTrost

Day12puzzle1.py

@@ -17,39 +17,70 @@ def __init__(self, letter, data):
             self.big=True
 
 cavedict = {}
+
 caveidlist = []
 for row in data:
     for col in row:
         if col not in caveidlist:
             caveidlist.append(col)
             cavedict[col] = cave(col, data)
-smallcavelist = []
-for row in caveidlist:
-    if not cavedict[row].big:
-        smallcavelist[row] = row
-
 
 
 class paths:
     def __init__(self, cavedict):
         self.cavelist = cavedict
-        self.optionslist = []
+        self.optionslist = [[len(cavedict["start"].connections)-1, "start"]]
         self.path = [cavedict["start"]]
+        self.count=0
 
     def genpath(self):
-        self.optionslist.append(len(cavedict["start"].connections)-1)
-        restricted = []
-        while True:
-            if(cavedict[self.path[-1].connections[self.optionslist[-1]]] not in (restricted)):
-                self.path.append(cavedict[self.path[-1].connections[self.optionslist[-1]]])
-                if not self.path[-1].big:
-                    restricted.append(self.path[-1])
-                if(self.path[-1].id == "end"):
-                    return self.path
-                self.optionslist.append
+        self.restricted = [cavedict["start"]]
+        self.path = [cavedict["start"]]
+        if(self.optionslist[0][0]>-1):
+            while(self.poplast()):
+                x=1
+            x=0
+            while(self.addcave(x)):
+                print(len(self.optionslist))
+                print(x)
+                print(self.path[-1].id)
+                x+=1
+                if(self.path[-1].id=="end"):
+                    self.count+=1
+                    break
+           
+            return True
+        return False
+            
+
+
+        
+
+    def addcave(self, x):
+        if(cavedict[self.path[-1].connections[self.optionslist[x][0]]] not in (self.restricted)):
+            self.path.append(cavedict[self.path[-1].connections[self.optionslist[x][0]]])
+            if not self.path[-1].big:
+                    self.restricted.append(self.path[-1])
+            if(self.path[-1].id!="end" and len(self.optionslist)<len(self.path)):
+                self.optionslist.append([len(self.path[-1].connections)-1, self.path[-1].id])
+            else:
+                self.optionslist[-1][0]-=1
+            return True
+        self.optionslist[-1][0]-=1
+        return False
 
-                
+    def poplast(self):
+        if(self.optionslist[-1][0]<0):
+            self.optionslist.pop()
+            self.optionslist[-1][0]-=1
+        if(self.optionslist[-1][0]<0):
+            return True
+        return False
 
+pathgen = paths(cavedict)
+while(pathgen.genpath()):
+    x=1
+print(pathgen.count)