Ich möchte für ein Adventure einen Handlungsbaum programmieren, durch den sich der Spieler bewegt und auf dessen Grundlage dann die entsprechende Szenerie geladen wird.

Sprich, es soll eine Abbildung der Handlung als eine Art Baum mit Listen vorhanden sein. Nur stelle ich mir grade die Frage, wie ich das am besten anstelle...

Welche Container sind hier geeignet?
Erste Versuche haben mir gezeigt, dass es doch verdammt verschachtelt sein kann so etwas zu programmieren. Wären hier eigens erstellte Container bzw simple einfach verkettete Listen besser?

Mir fehlt grade ein wenig der Denkansatz und hoffe auf einige Tipps von euch :).
rya.

Wenn ich da so an Adventures denke gibts meist Teilszenen in denen bestimmte Dinge gehen:
Von hier: Reise nach da und dort wenn dies und das im gepäck kannste sowas machen usw.

Wenn man jetzt erst den Stock mit der Schnur und dem Haken zur Angel macht, nix fängt da grad Mittag ist und die Fische mich sehen, dann die Schnur und den Stock mit noch 2 Stöckern zum Feuerbohrer umbaut und ein Feuer macht und dann nochmal die Angel baut um zu Fischen (weil nu schon später) ist das im Graphen warscheinlich einfacher zu modellieren als im Baum ... es sei denn du packst Bäume von Möglichkeiten in deine Handlungsbäume (hatz angel?angeln/demontieren:bauAngleWennTeileDa)... (das geht nat. auch für Graphen, son hirarchisches Design) .. mach ich Sinn?

In einem Feldversuch hatte ich folgende Klassen:

ActionNode, ActionTree und Choice.
In der Node waren versch. Choices vorhanden in einem std::vector die wiederrum das "Spiel" (was hier nur ein Konsolentest war) angewiesen haben einen gewissen Text anzuzeigen. Hat man die Wahl getroffen habe ich einen Parameter auf diese Wahl gesetzt.
Natürlich muss jederzeit abgefragt werden können welche Entscheidung getroffen wurde in einer Situation.
Der Tree hat das alles unter einen Hut gebracht und eben die angeforderten Dinge gesucht und zurückgegeben.... nur wenn das ganze komplexer wird fürchte ich dass das nicht mehr ausreicht.
rya.

Baum:                A                Graph:      F
                   B   C                          ^
                  D E   F                         C    E
                                                  ^    ^ 
                                                  A -> B -> D

Interessant wirds hier: 

Baum:                A                Graph:   F------------------+
                   B   C                       ^                  |
                  D E   F                      C    E             |
                         B                     ^    ^             |
                        D E                    A -> B -> D        |
                                                    ^             |
                                                    +-------------+

Graf ist im Prinzip ne Verlinkte Liste .. wenn bidirektional dann doppel verl. Liste evtl. noch mit Kosten/Kante die Zyklen erlauben kann. Als Baum müssen da 3 Nodes dran, im Graph nur 1 Kante. Als Spiel mit variablem Spielablauf wäre letzteres vermutlich besser.
Wenn du das ganze hirarchisch machst ist es fast egal:

Baum:                A              B            C       F
                   B   C          D   E            F       B

... im Endeffekt wird warscheinlich eine Art Endlicher Automat dabei rauskommen: