154 lines
3.8 KiB
C#
154 lines
3.8 KiB
C#
using System;
|
|
using Server.Targeting;
|
|
using Server.PathAlgorithms;
|
|
using Server.PathAlgorithms.SlowAStar;
|
|
using Server.PathAlgorithms.FastAStar;
|
|
using Server.Commands;
|
|
|
|
namespace Server
|
|
{
|
|
public sealed class MovementPath
|
|
{
|
|
public Map Map { get; }
|
|
|
|
public Point3D Start { get; }
|
|
|
|
public Point3D Goal { get; }
|
|
|
|
public Direction[] Directions { get; }
|
|
|
|
public bool Success => ( Directions != null && Directions.Length > 0 );
|
|
|
|
public static void Initialize()
|
|
{
|
|
CommandSystem.Register( "Path", AccessLevel.GameMaster, Path_OnCommand );
|
|
}
|
|
|
|
public static void Path_OnCommand( CommandEventArgs e )
|
|
{
|
|
e.Mobile.BeginTarget( -1, true, TargetFlags.None, Path_OnTarget );
|
|
e.Mobile.SendMessage( "Target a location and a path will be drawn there." );
|
|
}
|
|
|
|
private static void Path( Mobile from, IPoint3D p, PathAlgorithm alg, string name, int zOffset )
|
|
{
|
|
OverrideAlgorithm = alg;
|
|
|
|
long start = DateTime.UtcNow.Ticks;
|
|
MovementPath path = new MovementPath( from, new Point3D( p ) );
|
|
long end = DateTime.UtcNow.Ticks;
|
|
double len = Math.Round( (end-start) / 10000.0, 2 );
|
|
|
|
if ( !path.Success )
|
|
{
|
|
from.SendMessage( "{0} path failed: {1}ms", name, len );
|
|
}
|
|
else
|
|
{
|
|
from.SendMessage( "{0} path success: {1}ms", name, len );
|
|
|
|
int x = from.X;
|
|
int y = from.Y;
|
|
int z = from.Z;
|
|
|
|
for ( int i = 0; i < path.Directions.Length; ++i )
|
|
{
|
|
Movement.Movement.Offset( path.Directions[i], ref x, ref y );
|
|
|
|
new Items.RecallRune().MoveToWorld( new Point3D( x, y, z+zOffset ), from.Map );
|
|
}
|
|
}
|
|
}
|
|
|
|
public static void Path_OnTarget( Mobile from, object obj )
|
|
{
|
|
if ( !(obj is IPoint3D p) )
|
|
return;
|
|
|
|
Spells.SpellHelper.GetSurfaceTop( ref p );
|
|
|
|
Path( from, p, FastAStarAlgorithm.Instance, "Fast", 0 );
|
|
Path( from, p, SlowAStarAlgorithm.Instance, "Slow", 2 );
|
|
OverrideAlgorithm = null;
|
|
|
|
/*MovementPath path = new MovementPath( from, new Point3D( p ) );
|
|
|
|
if ( !path.Success )
|
|
{
|
|
from.SendMessage( "No path to there could be found." );
|
|
}
|
|
else
|
|
{
|
|
//for ( int i = 0; i < path.Directions.Length; ++i )
|
|
// Timer.DelayCall( TimeSpan.FromSeconds( 0.1 + (i * 0.3) ), new TimerStateCallback( Pathfind ), new object[]{ from, path.Directions[i] } );
|
|
int x = from.X;
|
|
int y = from.Y;
|
|
int z = from.Z;
|
|
|
|
for ( int i = 0; i < path.Directions.Length; ++i )
|
|
{
|
|
Movement.Movement.Offset( path.Directions[i], ref x, ref y );
|
|
|
|
new Items.RecallRune().MoveToWorld( new Point3D( x, y, z ), from.Map );
|
|
}
|
|
}*/
|
|
}
|
|
|
|
public static void Pathfind( object state )
|
|
{
|
|
object[] states = (object[])state;
|
|
Mobile from = (Mobile) states[0];
|
|
Direction d = (Direction) states[1];
|
|
|
|
try
|
|
{
|
|
from.Direction = d;
|
|
from.NetState.BlockAllPackets=true;
|
|
from.Move( d );
|
|
from.NetState.BlockAllPackets=false;
|
|
from.ProcessDelta();
|
|
}
|
|
catch
|
|
{
|
|
}
|
|
}
|
|
|
|
public static PathAlgorithm OverrideAlgorithm { get; set; }
|
|
|
|
public MovementPath( Mobile m, Point3D goal )
|
|
{
|
|
Point3D start = m.Location;
|
|
Map map = m.Map;
|
|
|
|
Map = map;
|
|
Start = start;
|
|
Goal = goal;
|
|
|
|
if ( map == null || map == Map.Internal )
|
|
return;
|
|
|
|
if ( Utility.InRange( start, goal, 1 ) )
|
|
return;
|
|
|
|
try
|
|
{
|
|
PathAlgorithm alg = OverrideAlgorithm;
|
|
|
|
if ( alg == null )
|
|
{
|
|
alg = FastAStarAlgorithm.Instance;
|
|
|
|
//if ( !alg.CheckCondition( m, map, start, goal ) ) // SlowAstar is still broken
|
|
// alg = SlowAStarAlgorithm.Instance; // TODO: Fix SlowAstar
|
|
}
|
|
|
|
if ( alg != null && alg.CheckCondition( m, map, start, goal ) )
|
|
Directions = alg.Find( m, map, start, goal );
|
|
}
|
|
catch ( Exception e )
|
|
{
|
|
Console.WriteLine( "Warning: {0}: Pathing error from {1} to {2}", e.GetType().Name, start, goal );
|
|
}
|
|
}
|
|
}
|
|
}
|