KI für Dummies

[DasJan]

Dijkstra berechnet nur die kürzesten Wege zu einem Ziel, hier sind aber alle möglichen kürzesten Wege erforderlich. Man kann natürlich für jedes Ziel den Dijkstra aufrufen, das ist dann aber langsamer als einmal Floyd-Warshall.

Das Jan

[DasJan]

Hier ist die Datei:
http://www.adventure-treff.de/temp/dasj ... xample.php

Ich glaube aber, deine Matrix ist nicht korrekt. Der Eintrag (k_58, k_11) ist 0, der Eintrag (k_11, k_58) ist aber 1. Du kannst also von k_11 nach k_58 laufen, aber nicht von k_58 nach k_11 (oder umgekehrt).

Das Jan

[DieFüchsin]

Danke dir.

Ja, ich dacht mir schon, dass ich da Fehler drin habe, aber so kann ich alles nochmal gut überprüfen.

[DieFüchsin]

So, nun habe ich dank DasJan endlich die errechneten Werte für Abstand und Predecessors.

Allerdings kann ich in eindimensionalen Arrays ja nicht

Code: Alles auswählen

matrix[0][1]

schreiben, oder?

Ich müsste also alles in einen Array reinquetschen: 107*107 Stellen ergäbe das dann.
Leider macht AGS da aber nicht mit, das lässt nur maximal 500 Stellen zu.

Kann ich das mit eindimensionalen Arrays jetzt überhaupt irgendwie machen oder brauche ich dazu unbedingt zweidimensionale?

[Beowulf]

Hast du es schon eimal mit einem Feld aus jeweils 107 Feldern mit je 107 Werten versucht? Also einem Array-Array?

[DieFüchsin]

Öh wie meinst du das?

[Beowulf]

Sowas hier:

Code: Alles auswählen

$feld = array (
    array (...),
    array (...),
    ...
);

Ein Feld, wo jedes Element wiederum ein Feld ist.

PS: Ist die Feldlänge bei AGS wirklich auf 500 begrenzt? Warum?

[DasJan]

Sowas hier:

Code: Alles auswählen

$feld = array (
    array (...),
    array (...),
    ...
);

Sicher, dass AGS das unterstützt? Sieht für mich eher nach PHP aus.

Das Jan

[DieFüchsin]

Keine Ahnung, ob AGS das unterstützt. Ich werd mich mal an meine freundlichen Profis im AGS-Forum wenden.

PS: Ist die Feldlänge bei AGS wirklich auf 500 begrenzt? Warum?

Keine Ahnung, warum, aber als ich einen Spieltestlauf starten wollte, mokierte sich AGS mit einer Fehlermeldung über die hohe Anzahl an Einträgen im Array und meinte, 500 wären das Maximum.

[perfektopheles]

Ich würde den Post von Rocco genauer durchlesen

http://www.adventure-treff.de/forum/vie ... 31#p291231

[KhrisMUC]

Mit einem kleinen "Trick" kann man in AGS ohne weiteres zweidimensionale Arrays benutzen:

Code: Alles auswählen

//header 

struct zweidim {
  int b[200];
};

//script

zweidim a[200];

...

// Verwendung:

  a[34].b[162] = 2;

Edit:


Wie hier zu sehen hat jedes Feld eine eindeutige 2D-Koordinate, über die man gleich durch einfache Multiplikation die Bildschirmkoordinaten der Feldmitte ausrechnen kann.
Achja: Viel Spass beim Zeichnen der Walkbehinds

[DieFüchsin]

@perfektopheles: Rocco schrieb aber auch, dass das Modul nicht mehr verfügbar ist.


@KhrisMUC: Danke, dass du mir die Mühe, einen neuen Thread zu erstellen, abgenommen hast und danke für deine schnelle Lösung! Werds gleich heut abend ausprobieren.

Da die Figuren auf dem Feld sehr klein sein werden, werden die Walkbehinds wohl weniger Probleme machen, denke ich.

[DieFüchsin]

Es ist wirklich sehr schade - nachdem ich jetzt so lange an der Umsetzung der Pfadfindung gehangen habe, kann ich sie letztendlich doch nicht umsetzen. AGS beschwert sich über zu viel Datenmaterial.

Mein Dank gilt allen, die mir geholfen haben. Ich denke, die Arbeit ist dennoch nicht umsonst gewesen.

[perfektopheles]

Geht es weger der großen Arrays nicht? Wäre ja sehr schade.

[DieFüchsin]

Nach khrismucs Hinweis habe ich alles in diese Arrays gespeichert: a[0].b[0]=1 bis a[107].b[107]=2

doch AGS meldete mir: "stack overflow, attempted grow to 160004 bytes". Was das nun genau bedeutet, weiß ich nicht, aber ich gehe davon aus, dass es einfach zu viel Datenmenge ist.