summaryrefslogtreecommitdiff
path: root/Pathfinding Visualizer/Assets/Scripts/Pathfinder.cs
diff options
context:
space:
mode:
authorSimon O'Shea <osheas1@wit.edu>2023-08-09 09:37:44 -0400
committerSimon O'Shea <osheas1@wit.edu>2023-08-09 09:37:44 -0400
commitcd15c103c6f1113461ead6065e47130276cb61a1 (patch)
tree0ed6f9bb68cd940f2a2f596cdd08a59afb93e9c6 /Pathfinding Visualizer/Assets/Scripts/Pathfinder.cs
parentea904845a7a73c1b8574b41b42897ee521849421 (diff)
astar is animated primitively
Diffstat (limited to 'Pathfinding Visualizer/Assets/Scripts/Pathfinder.cs')
-rw-r--r--Pathfinding Visualizer/Assets/Scripts/Pathfinder.cs22
1 files changed, 6 insertions, 16 deletions
diff --git a/Pathfinding Visualizer/Assets/Scripts/Pathfinder.cs b/Pathfinding Visualizer/Assets/Scripts/Pathfinder.cs
index 3085868..556abdb 100644
--- a/Pathfinding Visualizer/Assets/Scripts/Pathfinder.cs
+++ b/Pathfinding Visualizer/Assets/Scripts/Pathfinder.cs
@@ -21,12 +21,12 @@ public class Pathfinder
public static int height;
public static int width;
- public static Stack<Node> result;
+ public Stack<Node> result;
public Pathfinder(LogicGrid world, Vector2Int a, List<Vector2Int> o, List<Vector2Int> s, int algo, int heu)
{
- this.world = world;
+ this.world = world;
height = world.GetHeight();
width = world.GetWidth();
@@ -39,9 +39,6 @@ public class Pathfinder
//printInfo();
-
-
-
StartWork();
}
@@ -69,21 +66,14 @@ public class Pathfinder
if (algorithm == 0)
{
result = StartAStar(initialState);
- Debug.Log(" ");
-
- int count = result.Count;
- for(int i = 0; i < count; i++)
- {
- Node n = result.Pop();
- Debug.Log("Agent at: " + n.agent.x + ", " + n.agent.y);
- Debug.Log(n.lastMove);
- }
}
}
public static Stack<Node> StartAStar(Node initialState)
{
- Stack<Node> solution = new Stack<Node>();
+ Debug.Log("GO!");
+
+ Stack<Node> solution = new Stack<Node>();
List<Node> open = new List<Node>();
@@ -105,6 +95,7 @@ public class Pathfinder
if (currentNode.samples.Count() == 0)
{
Debug.Log("Gottem");
+
//Node n = FindLastSample(open);
@@ -299,7 +290,6 @@ public class Node
onSample = CanSample();
if (onSample.x == 1)
{
- Debug.Log("SAMPLING");
Node child = new Node(this, this.agent, this.samples, 'S', this.distanceTraveled + 1, this.heuristic);
child.samples.RemoveAt(onSample.y);