Kỹ thuật cho các đối tượng theo nhau trong chuyển động hoàn chỉnh?

Tôi đang tự hỏi làm thế nào các vật thể theo dõi nhau khi chúng di chuyển qua vị trí trước đó của vật thể trước mặt chúng. Khi đối tượng dẫn đầu dừng lại, tất cả những gì đang theo sau sẽ dừng ở vị trí của chúng. Vậy làm thế nào để đạt được điều này?

Thích như vậy:

Chỉnh sửa:
Điều tôi muốn đạt được là tất cả các đối tượng sau đây "đi" theo con đường mà đối tượng dẫn đầu ở phía trước đang đi. Tất cả các vật thể khác chỉ di chuyển với tốc độ của vật thể dẫn đầu (điều này sẽ bằng cách chuyển vectơ vận tốc cho tất cả các vật thể sau). Nhưng làm thế nào để tôi để tất cả các đối tượng di chuyển / tạm dừng trên đường đi trong khi vẫn duy trì khoảng cách với nhau.

Sử dụng Danh sách được gọi là "Đường dẫn" để lưu trữ các điểm mô tả đường dẫn của bạn và danh sách được liên kết đôi có tên là "Rắn" để lưu trữ các đối tượng và Đường dẫn di chuyển.

Đối tượng hàng đầu định nghĩa các điểm mới khi nó di chuyển. Các đối tượng sau di chuyển dọc theo đường dẫn như được xác định bởi các điểm này.

Mỗi đối tượng có một vùng bảo mật được xác định bởi một số khoảng cách. Nếu đối tượng dẫn đầu dừng lại, các đối tượng sau chỉ di chuyển cho đến khi chúng chạm vào vùng bảo mật của người tiền nhiệm.

Đây là một số mã giả cho cách thực hiện những điều này. Xin lưu ý rằng đây có thể không phải là giải pháp tao nhã nhất về mặt phân phối trách nhiệm và đóng gói.

class Position {
    property x;
    property y;
}
class WayPoint extends ListNode {
    property position;
}
class Path extends List { 
    property WayPoints = array();

    // Find out the x, y coordinates given the distance traveled on the path
    function getPositionFromDistanceFromEnd(distance) {
        currentWayPoint = this->first();
        while(distance > 0) {
            distanceBetweenWayPoints = this->getDistance(currentWayPoint, currentWayPoint->next());
            if(distanceBetweenWayPoints > distance) {
                position = ... // travel remaining distance between currentWayPoint and currentWayPoint->next();
                return position;
            } else {
                distance -= distanceBetweenWayPoints;
                currentWayPoint = currentWayPoint->next();
            }
        }
    }
    function addWayPoint(position) {
        // Vector describing the current and new direction of movement
        currentDirection = this->first() - this->second();
        newDirection = position - this->first();
        // If the direction has not changed, there is no need to add a new WayPoint
        if( this->sameDirection(currentDirection, newDirection) {
            this->first->setPosition(position);
        } else {
            this->add(position);
        }
    }
}
class Snake extends DoublyLinkedList {
    property Path;
    property MovingObjects = array();
}
abstract class MovingObject extends DoublyLinkedListNode {
    property Snake; // shared among all moving objects of the same snake
    property position;
    const securityDistance = 10;
    abstract function move() { }
}
class MovingObjectLeader extends MovingObject {
    property direction;
    function move() {
        this->position += this->direction * this->Snake->speed;
        this->Snake->Path->addWayPoint(this->position);
        if(this->hasFollower()) {
            this->follower->move();
        }
    }
}
class MovingObjectFollower extends MovingObject {
    property distanceFromEnd;
    function move() {
        this->distanceFromEnd += this->Snake->speed;

        // If too close to leader: stop in order to respect security distance
        if(this->distanceFromEnd > this->leader()->distanceFromEnd - this->securityDistance) {
            this->distanceFromEnd = this->leader()->distanceFromEnd - this->securityDistance;
        }

        this->position = this->Snake->getPositionFromDistanceFromEnd(this->distanceFromEnd);

        if(this->hasFollower()) {
            this->follower->move();
        }
    }
}

Đường dẫn-> WayPoints trở nên lớn hơn và lớn hơn khi trò chơi diễn ra lâu hơn. Nếu Snake của bạn tồn tại khá lâu, bạn cần xóa Waypoint cuối cùng bất cứ khi nào phần tử cuối cùng của Snake vượt qua Waypoint của đường dẫn thứ hai đến cuối cùng. Hãy nhớ cũng giảm khoảng cáchFromEnd trong tất cả các MoveObjects của Snake tương ứng.

Về cơ bản, bạn sẽ cần hai cấu trúc dữ liệu (logic, xâm nhập hoặc thực, tùy thuộc vào phần còn lại của mã của bạn). Đầu tiên sẽ theo dõi chuỗi các đối tượng, và đường dẫn khác.

Chuỗi Đơn giản là bạn cần biết những đối tượng nào đang theo dõi các đối tượng khác. Trong trường hợp đơn giản nhất, đây sẽ chỉ là A theo B, nhưng có thể bao gồm nhiều người theo dõi hơn. Có một nhà lãnh đạo được chỉ định trong chuỗi.

Đường dẫn Đối với mỗi chuỗi bạn sẽ cần một đường dẫn. Tùy thuộc vào cách trò chơi của bạn hoạt động sẽ xác định cách cấu trúc này. Trong hầu hết các trường hợp, nó sẽ là một số loại danh sách liên kết. Điều này sẽ theo dõi các vị trí mà mọi người trong chuỗi cần phải tuân theo.

Bây giờ, người lãnh đạo trong chuỗi sẽ thêm các mục vào đường dẫn . Mỗi khi nó di chuyển nó sẽ thêm một cái gì đó vào đầu danh sách. Mỗi đối tượng trong chuỗi ghi nhớ vị trí trong danh sách. Khi nói đến việc di chuyển, nó chỉ cần di chuyển đến mục tiếp theo trong danh sách (được nội suy một cách thích hợp nếu cần thiết). Khi mục cuối cùng trong chuỗi di chuyển qua một mục trong danh sách, mục đó có thể bị hủy (mục này sẽ ở phần đuôi).

Nói một cách ẩn dụ, nhà lãnh đạo để lại dấu vết vụn bánh mì cho những người theo dõi nó. Người theo dõi cuối cùng trong danh sách tiêu thụ mẩu bánh mì.

Cho dù danh sách của bạn có chứa các điểm riêng lẻ hay chỉ các đỉnh của một đường dẫn hoặc thứ gì khác, được xác định hoàn toàn bởi công cụ trò chơi của bạn. Nhưng trong mọi trường hợp tôi không thấy rằng bạn sẽ có thể tránh danh sách đó.

Tra cứu A * tìm đường. Đây là một cách chung & dễ dàng để đưa các thực thể / đối tượng trò chơi của bạn đến / theo dõi một vị trí.