นี่คือบางสิ่งที่ฉันทำขึ้นในเวลาประมาณ 20 นาที เรานำทิศทางจากวอล์คเกอร์ไปยังเป้าหมายเลือกทิศทางภายในระดับหนึ่งของทิศทางนั้น (จำนวนที่ลดลงเมื่อวอล์คเกอร์เข้าใกล้เป้าหมายมากขึ้น) อัลกอริธึมนี้ยังคำนึงถึงระยะทางสู่เป้าหมายเพื่อที่จะไม่ผ่านเป้าหมาย เนื้อเรื่องย่อสั้น ๆ โดยทั่วไปจะโยกเยกไปทางซ้ายและขวาเล็กน้อยโดยสุ่ม
เพื่อทดสอบอัลกอริทึมนี้ฉันวางวอล์คเกอร์ที่ (10, 0, 10) และเป้าหมายที่ (0, 0, 0) ครั้งแรกที่อัลกอริทึมวิ่งสุ่มเลือกตำแหน่งสำหรับวอล์คเกอร์เพื่อเดินไปที่ (3.73f, 0, 6.71f) หลังจากวอล์คเกอร์ถึงตำแหน่งนั้นก็เลือก (2.11f, 0, 3.23) จากนั้น (0.96f, 0, 1.68f) จากนั้น (0.50f, 0, 0.79f) จากนั้นก็เดินตรงไปยังเป้าหมายเพราะอยู่ภายใน ระยะทางที่ยอมรับได้น้อยที่สุด
กราฟออกมาจากมุมมองตานกเส้นทางจะมีลักษณะเป็นจุดในภาพด้านล่างเริ่มต้นที่ 'W' (วอล์คเกอร์) และสิ้นสุดที่ 'T' (เป้าหมาย) หากคุณต้องการการเคลื่อนไหวที่เป็นธรรมชาติมากขึ้นคุณจะสามารถคำนวณล่วงหน้าได้สองสามคะแนนล่วงหน้าและสร้างเส้นโค้งเพื่อให้คุณได้รับคะแนนมากขึ้นคุณสามารถติดตามคนเดินได้ ฉันได้ประมาณว่าเส้นทางนี้จะเป็นอย่างไรหลังจากถูกทำให้เป็นเส้นโค้งและเส้นนั้นจะถูกแทนด้วยรูปภาพ
และนี่คือตัวอย่างรหัส:
Vector3 WalkerPosition = new Vector3(10, 0, 10);
Vector3 TargetPosition = Vector3.Zero;
public Game1()
{
// Each time you reach the next walk-to position, call this again.
// Eventually you'll reach your target, assuming the target isn't moving away
// from the walker faster than the walker can reach them.
Vector3 NextWalkToPosition = PickRandomTarget();
}
public Vector3 PickRandomTarget()
{
// For this code sample we'll assume that our two targets are on
// the same horizontal plane, for simplicity.
Vector3 directionToTarget = ( TargetPosition - WalkerPosition );
float distance = directionToTarget.Length();
directionToTarget.Normalize();
float distanceThisIteration = distance * 0.5f;
// We should never walk too little or too far, to make this more realistic
// you could randomize the walking distance each iteration a bit.
distanceThisIteration = MathHelper.Clamp(distanceThisIteration, 1.0f, 10.0f);
// We're within minimum distance to the target, so just go straight to them
if (distanceThisIteration > distance)
{
return TargetPosition;
}
directionToTarget *= distanceThisIteration; // Walk roughly halfway to the target
// Now we pick a new walking direction within an FOV that gets smaller as
// we get closer to the target. We clamp the FOV between 0 and 90 degrees (45 degrees in either direction).
const float walkerAggroRadius = 30.0f; // Walker aggros when within 30 units of target
// Any distance outside of 30 we'll just treat as 30.
float distanceMod = MathHelper.Clamp(distance, 0.0f, walkerAggroRadius);
// We need a percentage value representing the current distance between the min 0, and max, 30
float percentageAlongDistance = distanceMod / walkerAggroRadius;
// We want FOV from center, so we cut the final FOV result in half
float maxFOVAtThisDistance = MathHelper.Lerp(0.0f, MathHelper.PiOver2, percentageAlongDistance) * 0.5f;
// Now we pick a random FOV from center within our maxFOV based on how far we are
// from the target
Random rand = new Random(System.DateTime.Now.Second);
float randFOV = (float)(rand.NextDouble() * maxFOVAtThisDistance);
// Right now our FOV value is an FOV from a vector pointing directly at our target, we now
// need to randomly choose if we're going to aim to the left or right of the target. We'll
// treat a result of 0 as left, and 1 as right
int randDirection = rand.Next(2);
if (randDirection == 0) // Left
{
// Rotate our direction vector left by randFOV radians
return WalkerPosition + RotateAroundPoint(directionToTarget, Vector3.Zero, Vector3.UnitY, -randFOV);
}
else // Right
{
return WalkerPosition + RotateAroundPoint(directionToTarget, Vector3.Zero, Vector3.UnitY, randFOV);
}
}
// Generic helper function to rotate a vector by a specific amount of degrees
public Vector3 RotateAroundPoint( Vector3 point, Vector3 originPoint, Vector3 rotationAxis, float radiansToRotate )
{
Vector3 diffVect = point - originPoint;
Vector3 rotatedVect = Vector3.Transform(diffVect, Matrix.CreateFromAxisAngle(rotationAxis, radiansToRotate));
rotatedVect += originPoint;
return rotatedVect;
}
ขึ้นอยู่กับเกมเฉพาะของคุณคุณสามารถปรับแต่งระยะทาง FOV, การสุ่มและความถี่ที่เกมนี้รันจนกว่าจะเหมาะกับความต้องการของคุณ ฉันแน่ใจว่าอัลกอริทึมสามารถทำความสะอาดได้เล็กน้อยและปรับให้เหมาะสมฉันไม่ได้ใช้เวลามากกับเรื่องนั้นฉันแค่อยากให้มันอ่านง่าย