Tại sao lại sử dụng cấu trúc dữ liệu cây để biểu diễn dữ liệu trong trò chơi phiêu lưu văn bản?

Question

Là một nhiệm vụ cho mô-đun C++ của tôi, tôi phải xây dựng một trò chơi phiêu lưu văn bản. Vấn đề tôi đang phải đối mặt là một vấn đề khái niệm; mọi người đều nói rằng tôi nên sử dụng cấu trúc dữ liệu cây để thể hiện trò chơi của mình. Những gì tôi không nhận được là lý do tại sao.

Giả sử tôi có một ngôi nhà gồm 4 phòng. Chúng ta có thể tưởng tượng điều này như là một mảng 2x2. Trong mỗi phòng tôi có hai vật thể. Tôi muốn hiển thị dữ liệu này theo cách mà tôi có thể dễ dàng di chuyển nhân vật của mình từ 0x0 đến 0x1 một trong hai cách (trực tiếp – 1 bước, hoặc gián tiếp – 3 bước), trong khi mang theo một đối tượng với tôi.

Tại sao nên sử dụng cây để giữ tất cả dữ liệu và ký tự của tôi sẽ chuyển thành nút này sang nút khác? Hoặc là nhân vật một nút là tốt? Không phải nhân vật của tôi sẽ là một đối tượng với một danh sách là hàng tồn kho của nó?

Tôi hơi bối rối về điều này. Tôi không tìm kiếm bất kỳ mã nào, chỉ cần hiểu rõ hơn về cách trình bày và thao tác dữ liệu.

Đề xuất dành cho bản đồ. Nhưng sau đó tôi không hiểu làm thế nào nhân vật của tôi sẽ "điều hướng" một bản đồ, một trong hai.

Answer 1

Những gì bạn đang tìm kiếm không phải là một cái cây, mà là một biểu đồ.

Lý do thích hợp hơn là một mảng "địa điểm" không nhất thiết đại diện cho những gì bạn muốn. Không nhất thiết phải là một cánh cửa giữa tất cả các phòng liền kề, vì vậy bạn có thể không thể đi trực tiếp từ người này sang người khác.Vào thời điểm đó, trong một loại trò chơi phiêu lưu văn bản điển hình, bạn có thể có một số hành lang (hoặc bất kỳ thứ gì) đưa bạn nhiều hơn hoặc ít hơn trực tiếp từ phòng này sang phòng khác không chính xác (hoặc thậm chí gần) liền kề. Ngoài ra, bạn có thể có một lối đi một chiều sẽ đưa bạn từ nơi này đến nơi khác, nhưng bạn không thể quay lại và quay lại. Tất cả những điều này rất dễ dàng để đại diện với một đồ thị được chỉ dẫn, nhưng rất khó để đại diện với một mảng.

Answer 2

Tôi nghĩ rằng cây là một lựa chọn tốt hơn, bởi vì bạn muốn thể hiện sự chuyển tiếp trạng thái có thể có giữa các phòng ngoài phòng mình.

Hãy coi nó như một biểu đồ: các trạng thái là các phòng, nhưng các sự kiện cụ thể sẽ kích hoạt quá trình chuyển đổi từ một đến khác. Nó thể hiện thực tế là người dùng không thể ngẫu nhiên từ trạng thái này sang trạng thái khác.

Nghĩ rằng máy tự động và máy trạng thái hữu hạn.

Answer 3

Nếu "nhà" của bạn là lưới và bạn có thể di chuyển từ bất kỳ ô lưới nào sang bất kỳ ô lưới nào khác, một mảng là tốt. Tôi đoán những gì bạn bè của bạn đang gợi ý là bạn có thể không muốn có thể di chuyển từ bất kỳ phòng nào đến bất kỳ phòng liền kề nào (và cũng KHÔNG thể di chuyển từ 0,0 đến 42,13).

Tuy nhiên, với cấu trúc cây, bạn vẫn không thể thể hiện một tập hợp chuyển tiếp tùy ý giữa các phòng.

Cách tiếp cận linh hoạt hơn sẽ là Adjacency List, là loại chuyên biệt graph. Hãy suy nghĩ của mỗi phòng như là một nút, và cung cấp cho mỗi nút một danh sách các phòng khác có thể được chuyển đổi sang. Với cấu trúc đó, bạn thậm chí có thể cho phép chuyển tiếp một chiều (nghĩ một cánh cửa từ nhiều trò chơi mạo hiểm).

giả

class Room 
{ 
    string Name; 
    string Description 
    List<Room> ConnectedRooms; 
} 

Sau đó, khi đại diện cho nhân vật

class Character 
{ 
    string Name; 
    Room CurrentRoom; 
} 

Để xem nơi một nhân vật nhất định là có thể di chuyển đến:

List<Room> availableRooms = myCharacter.CurrentRoom.ConnectedRooms;