Mirror/BLHX.Server
1
0
Fork 0
mirror of https://github.com/rafi1212122/BLHX.Server.git synced 2025-12-12 22:44:36 +01:00
Code Issues Packages Projects Releases Wiki Activity

Base pathfinding implementation, conversion from packet<->pathing coordinate space in tests is still off

Browse Source
This commit is contained in:
Kyle Belanger
2024-02-24 04:37:42 -05:00
parent ded826adf0
commit 432ceb2506
3 changed files with 198 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

55
BLHX.Server.Game/Commands/TestCommand.cs
View File

@@ -19,7 +19,7 @@ public class TestCommand : Command
[Argument("value")]
public string? Value { get; set; }
public override void Execute(Dictionary<string, string> args)
{
base.Execute(args);
@@ -32,6 +32,9 @@ public class TestCommand : Command
case "lookup":
LookupShip(Parse(Value, 1));
break;
case "pathfinding":
TestPathfinding();
break;
default:
Logger.c.Warn("Unknown test type");
break;
@@ -76,4 +79,54 @@ public class TestCommand : Command
else
Logger.c.Warn($"Ship {id} not found");
}
void TestPathfinding()
{
bool verbose = Parse(Verbose, true);
var stopwatch = System.Diagnostics.Stopwatch.StartNew();
var grid = Data.ChapterTemplate[103].GridItems;
(uint startX, uint startY, uint width, uint height) = grid.GetDimensions();
var path = Pathfinding.AStar(grid, 0, 0, width - 1, height - 1);
if (verbose)
{
Logger.c.Log("TEST GRID:");
for (uint x = 0; x < width; x++)
{
for (uint y = 0; y < height; y++)
{
var gridItem = grid.Find(x, y).Value;
if (gridItem.Column >= startX && gridItem.Column <= width &&
gridItem.Row >= startY && gridItem.Row <= height)
Console.ForegroundColor = ConsoleColor.Green;
else if (x == 0 && y == 0)
Console.ForegroundColor = ConsoleColor.Cyan;
else if (x == width - 1 && y == height - 1)
Console.ForegroundColor = ConsoleColor.Yellow;
Console.Write(grid.Find(x, y).Value.Blocking ? "1" : "0");
Console.ResetColor();
}
Console.WriteLine();
}
}
if (path != null)
{
Logger.c.Log($"Path found! Length: {path.Count}");
if (verbose)
foreach (var node in path)
Logger.c.Log(node.ToString());
}
else
Logger.c.Warn("No path found!");
stopwatch.Stop();
Logger.c.Log("----------------------------------------");
Logger.c.Log($"PROCESSING TIME: {stopwatch.Elapsed}");
}
}