Figured out that the implementation of turn left

was actually dfs lol
karma-riuk · Aug 13, 2023 · 6e0a103 · 6e0a103
1 parent 69afaed
commit 6e0a103
Show file tree

Hide file tree

Showing 2 changed files with 8 additions and 4 deletions.
diff --git a/solver/turn_left.go → solver/dfs.go b/solver/turn_left.go → solver/dfs.go
@@ -1,17 +1,21 @@
 package solver
 
 import (
+	"log"
 	"maze-solver/maze"
 	"maze-solver/utils"
 )
 
-type TurnLeftSolver struct {
+type DFSSolver struct {
 	visited map[*maze.Node]bool
 }
 
-func (s *TurnLeftSolver) Solve(m *maze.Maze) *maze.SolvedMaze {
+func (s *DFSSolver) Solve(m *maze.Maze) *maze.SolvedMaze {
 	defer utils.Timer("Turn left algorithm", 2)()
 
+	log.Println("Starting dfs")
+	log.Printf("m.Nodes: %v\n", len(m.Nodes))
+
 	current, end := m.Nodes[0], m.Nodes[len(m.Nodes)-1]
 	s.visited = make(map[*maze.Node]bool, len(m.Nodes))
 
@@ -54,7 +58,7 @@ func (s *TurnLeftSolver) Solve(m *maze.Maze) *maze.SolvedMaze {
 	return ret
 }
 
-func (s *TurnLeftSolver) wasVisited(node *maze.Node) bool {
+func (s *DFSSolver) wasVisited(node *maze.Node) bool {
 	if node == nil {
 		return true
 	}

diff --git a/solver/solver.go b/solver/solver.go
@@ -24,7 +24,7 @@ var TYPES = []string{
 func (f *SolverFactory) Get() Solver {
 	switch *f.Type {
 	case _TURN_LEFT:
-		return &TurnLeftSolver{}
+		return &DFSSolver{}
 	}
 	panic(fmt.Sprintf("Unrecognized solver type %q", *f.Type))
 }