Adventure-Treff

Rocco hat geschrieben: Für die Suche nach dem schnellsten und direktesten Weg, brauchst du ja nur die interne AGS-Pathfinding Mechanik zu bemühen,
genauso wie in jedem normalen Adventure.

Du zeichnest einfach überall walkable areas ein und wenn der spieler auf einem punkt steht,
schickst du einfach den computerspieler zu den koordinaten wo der spieler steht.
CPU.Walk( player.x, player.y, eBlock, eWalkableAreas);
damit geht der Cpu player einmal automatisch auf den kürzesten Weg Richtung Computer Spieler.

DieFüchsin hat geschrieben: Mein Hauptproblem ist momentan, wie ich dem Programm das Spielfeld beibringe und wie ich dort dann den Algorithmus anwende.
Zwar habe ich schon mit Arrays gearbeitet, weiß aber mit 1-dimensionalen und 2-dimensionalen nichts anzufangen. Wie simuliere ich damit ein Spielfeld?

char spielfeld[200] = { 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
                               0,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,
                               0,x,x,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,x,0,
                               0,P,0,x,0,0,0,0,0,0,0,0,0,0,0,0,0,C,x,
                               usw..... }

int spielfeld_koord_x[200] = { 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
                               0,10,15,20,26,32,40,48,55,69,78,90,112,125,134,145,160,180,190,0,
                               0,12,18,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0.....}

int spielfeld_koord_y[200] = { 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
                               0,30,30,30,30,30,30,.....}

int player_feld = 62;
int cpu_feld = 78;

int würfelanzahl = 0;

perfektopheles hat geschrieben: Die Bildschirmkoordinaten aller Knoten schreibst du in ein Array, aber weil es in AGS scheinbar keine 2-dimensionalen Arrays gibt (wie billig ), nehmen wir zwei 1-dimensionale Arrays für die X- und Y-Komponente der Knotenkoordinaten:

Code: Alles auswählen

int knoten_koord_x[N+1] = { 0, ... }
int knoten_koord_y[N+1] = { 0, ... }

perfektopheles hat geschrieben: Verwirrt es dich, dass die Matrix ein Raster darstellt, dein Feld aber keins ist?

  | 0 1 ... N
---------------
0 | 3 7     51
1 | 9 ...
. | ...
. | ...
. | ...
N | ...

DieFüchsin hat geschrieben:Was genau beschreibt das N+1? Sind damit die Nummern der Knoten (k_0, k_1) schon abgedeckt oder müssen die nochmal extra irgendwo angegeben werden?

int knoten_koord_x[N+1] = { 0, ... }

DieFüchsin hat geschrieben:Bedeutet "knoten_koord_x[k_0]=640" dann, dass der x-Wert für k_0 bei 640 liegt?

DieFüchsin hat geschrieben:Ja. Ich glaube, ich verstehe auch den Aufbau der Matrix nicht.

Unter dem Graphen habe ich mir nach der Erklärung auf Wikipedia bisher so etwas vorgestellt: http://upload.wikimedia.org/wikipedia/d ... et.svg.png

Wie das in diese rasterförmige Tabelle kommt, versteh ich nicht.

DasJan hat geschrieben:Dann könntest du außerhalb von AGS zum Beispiel die "All Pairs Shortest Path"-Matrix berechnen. Die enthält eine Zeile und eine Spalte für jeden Knoten im Graphen. Im Eintrag (v, w) steht dann der Knoten v', für den gilt: Auf dem kürzesten Weg von v nach w ist v' der Knoten, der auf v folgt.

DieFüchsin hat geschrieben:Wofür stehen zB hier die beiden Nullen und die Zahl dazwischen? Stehen die Nullen für die Nummer des Feldes? Aber warum sind es zwei?

  |  0  1  2  3
---------------
0 | -1  1  1  3
1 |    -1  2
2 |       -1
3 |          -1

int knoten_koord_x[N+1] = { 33, 44, 55, 68, ... }

perfektopheles hat geschrieben:Ich gehe davon aus, dass der Spieler nach dem Würfeln auf ein Feld klickt und die Figur läuft auf dem kürzesten Wege auf das Feld, soweit die gewürfelten Schritte reichen? Dann gäbe es noch eine kleine Hürde, nämlich festzustellen, welcher Knoten sich am nächten zur angeklickten Bildschirmkoordinate befindet, aber dafür gibt es auch Alogrithmen: http://en.wikipedia.org/wiki/Nearest_neighbor_search

DieFüchsin hat geschrieben:Ich glaube, ich habe es verstanden. Wenn ich den Weg zu einem x-beliebigen Feld suche, schaue ich also mit der Tabelle zunächst nach dem Nachbarfeld vom Startfeld, das in die richtige Richtung weist - und dann nach dem Nachbarfeld von diesem usw.?

DieFüchsin hat geschrieben:Und diese Matrix muss ich für alle Felder mit der Hand eintragen?

DieFüchsin hat geschrieben:Definiert mir

Code: Alles auswählen

int knoten_koord_x[N+1] = { 33, 44, 55, 68, ... }

also automatisch für den X-Wert von k_0 33, für den von k_1 44, für den von k_2 55 und für den von k_3 68?
Also kann ich die Koordinaten aller Felder in nur zwei Arrayzeilen abspeichern und zB. mit "knoten_koord_x[0]" abrufen?

DieFüchsin hat geschrieben:Ich dachte es mir eher so, dass der Spieler Schritt für Schritt das nächste Feld anklicken muss, um sich vorzubewegen.

DieFüchsin hat geschrieben:Wenn zwei mögliche Wege gleichlang sind, kann ich dann auch beide angeben oder muss ich mich für einen entscheiden?

perfektopheles hat geschrieben:Wie DasJan geschrieben hat, kannst du den PHP-Code benutzen, allerdings muss du zuerst eine Matrix W aufstellen mit folgenden Werten:
Da wir von Kantenanzahl als Kriterium für die Pfadlänge ausgehen, muss der Wert W[zeile][spalte] eine 1 oder 0 sein. 1 falls k_zeile und k_spalte direkt durch eine Kante verbunden sind, sonst 0.

 $graph = array(array(0,0,0,0,5,12),
                   array(15,0,9,0,0,0),
                   array(0,0,0,5,0,0),
                   array(0,2,0,0,0,0),
                   array(0,0,10,0,0,4),
                   array(0,0,17,20,0,0));
    $nodes = array("a", "b", "c", "d", "e", "f");

DieFüchsin hat geschrieben:Im PHP-Script vom Beispiel lese ich folgendes:

Code: Alles auswählen

 $graph = array(array(0,0,0,0,5,12),
                   array(15,0,9,0,0,0),
                   array(0,0,0,5,0,0),
                   array(0,2,0,0,0,0),
                   array(0,0,10,0,0,4),
                   array(0,0,17,20,0,0));
    $nodes = array("a", "b", "c", "d", "e", "f");

Kann ich das auch so machen, wie es das Beispiel vorgibt und das Ganze einfach erweitern? (Oder auch nicht einfach - ist ja eine Ganze Menge die dazukäme.)