Perché utilizzare una struttura dati ad albero per rappresentare i dati in un gioco di avventura testuale?

Question

Come compito per il mio modulo C++, devo creare un gioco di avventura testuale. Il problema che sto affrontando è concettuale; tutti dicono che dovrei usare una struttura dati ad albero per rappresentare il mio gioco. Quello che non ottengo è perché.

Diciamo che ho una casa di 4 stanze. Possiamo immaginarlo come un array 2x2. In ogni stanza ho due oggetti. Voglio visualizzare questi dati in modo tale da poter spostare facilmente il mio carattere da 0x0 a 0x1 in entrambi i modi (direttamente – 1 step o indirettamente da – 3 passaggi), mentre porto un oggetto con me.

Perché è meglio utilizzare un albero per contenere tutti i dati e in che modo il mio personaggio si sposta da un nodo all'altro? O il personaggio è anche un nodo? Il mio personaggio non dovrebbe essere un oggetto con un elenco come inventario?

Sono un po 'confuso su questo. Non sto cercando alcun codice, solo una migliore comprensione della rappresentazione e della manipolazione dei dati.

Il suggerimento era per le mappe. Ma poi non capisco come il mio personaggio "navigherà" su una mappa.

Answer 1

Quello che stai cercando perché non è un albero, ma un grafico.

Il motivo per cui è preferibile è che una serie di "luoghi" non rappresenta necessariamente ciò che si desidera. Non c'è necessariamente una porta tra tutte le stanze adiacenti, quindi potresti non essere in grado di andare direttamente da una all'altra.Al momento, in un tipico tipo di gioco di avventura testuale, potresti avere alcuni corridoi (o qualsiasi altra cosa) che ti portano più o meno direttamente da una stanza all'altra che non è esattamente (o vicino) adiacente. Inoltre, potresti avere passaggi unidirezionali che ti porteranno da un posto all'altro, ma non puoi girarti e tornare indietro. Tutti questi sono facili da rappresentare con un grafico diretto, ma difficile da rappresentare con un array.

Answer 2

Penso che un albero sia una scelta migliore, perché vuoi rappresentare possibili transizioni di stato tra le stanze oltre alle stanze stesse.

Pensatelo come un grafico: gli stati sono le stanze, ma particolari eventi provocheranno le transizioni da uno all'altro. Esprime il fatto che un utente non può solo casualmente da uno stato all'altro.

Pensate agli automi finiti e alle macchine a stati.

Answer 3

Se la "casa" è una griglia e si può passare da una qualsiasi cella della griglia a qualsiasi altra cella della griglia, una matrice va bene. Sto indovinando che cosa stanno suggerendo i tuoi colleghi è che potresti non voler essere in grado di spostarti da una stanza a un'altra stanza adiacente (e anche NON essere in grado di spostarti da dire da 0,0 a 42,13).

Tuttavia, con una struttura ad albero, non è ancora possibile rappresentare un insieme arbitrario di transizioni tra le stanze.

Un approccio più flessibile sarebbe un Adjacency List, che è un tipo specializzato di graph. Pensa a ogni stanza come a un nodo e dai a ciascun nodo un elenco di altre stanze a cui è possibile passare. Con quella struttura, puoi anche consentire transizioni a senso unico (pensa a una porta a senso unico da molti giochi di avventura).

pseudocodice

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

Poi, quando rappresenta il carattere

class Character 
{ 
    string Name; 
    Room CurrentRoom; 
} 

Per vedere dove un dato personaggio è in grado di muoversi a:

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