public Graph(int V, SpelBräde bräde)
{
this.bräde = bräde;
adj = new List <Point> [V, V];
E = 0;
this.V = V;
for (int i = 0; i < V; i++)
{
for (int j = 0; j < V; j++)
{
adj[i, j] = new List <Point>();
}
}
Startup();
}
public override Drag GörOmDrag(SpelBräde bräde, Drag drag)
{
//Om draget ni försökte göra var felaktigt så kommer ni hit
System.Diagnostics.Debugger.Break(); //Brytpunkt
return(SökNästaDrag(bräde));
}
public override Drag SökNästaDrag(SpelBräde bräde)
{
Spelare jag = bräde.spelare[0];
Point playerPos = jag.position;
Drag drag = new Drag();
Graph aiGraph = new Graph(9, bräde);
BreadthFirstSearch search = new BreadthFirstSearch(aiGraph, playerPos);
int currentSteps = 0;
int lowestSteps = 100;
int pathPos = 0;
Point lowestPathPos = new Point(0, 0);
for (int i = 0; i < 9; i++)
{
foreach (Point x in search.PathTo(new Point(i, 8)))
{
++currentSteps;
}
if (currentSteps < lowestSteps)
{
lowestSteps = currentSteps;
lowestPathPos = new Point(i, 8);
pathPos = i;
}
currentSteps = 0;
}
foreach (Point nextStep in search.PathTo(new Point(pathPos, 8)))
{
if (nextStep.X < playerPos.X)
{
drag.typ = Typ.Flytta;
drag.point = playerPos;
drag.point.X--;
return(drag);
}
if (nextStep.X > playerPos.X)
{
drag.typ = Typ.Flytta;
drag.point = playerPos;
drag.point.X++;
return(drag);
}
if (nextStep.Y < playerPos.Y)
{
drag.typ = Typ.Flytta;
drag.point = playerPos;
drag.point.Y--;
return(drag);
}
if (nextStep.Y > playerPos.Y)
{
drag.typ = Typ.Flytta;
drag.point = playerPos;
drag.point.Y++;
return(drag);
}
}
return(drag);
}
