Hi,
was für Nachteile bringen größere globale! Arrays mit sich?
Es geht um die Größenordnung von z.B. jenem hier:
int array[10000][3][1000];

Also das ist dann ja schon wirklich recht groß...auf was muss ich hierbei achten?

Danke schonmal!
MfG
Hummel

Nachteile? Naja ganz einfach: Allein dieser Array nimmt 114 MB (10000 * 3 * 1000 *4 (Bytes) / 1024 / 1024) Speicher weg
Ob so ein riesen Array wirklich nötig ist würd ich mal sehr stark bezweifeln.

Vor allem wenn er global definiert ist und nicht nach einer extrem komplexen Operation wieder gelöscht werden soll.

Grundsätzlich habe ich wirklich nichts gegen große Arrays, aber bei 115 MB für nur einen Array... Wie gesagt: Ist das wirklich nötig?

hm...welche Form von Speicher wäre das dann? Arbeitspeicher?
-hab echt keine Ahnung, deshalb frag ich ja ^^°

EDIT: ja, ganz offensichtlich der Arbeitsspeicher-der Herr Task-Manager hats mir freundlicherweise verraten :P

Ja, Arbeitsspeicher.
Btw, wofür brauchst du den Array eigentlich? Vielleicht kann man das, was du damit machen willst, auch eleganter lösen.

Ich brauch das Teil für mein Pfadsystem, welches vorberechnete Entfernungen zu den Knoten in dem Array speichert:
next_node[Knotennummer][Abzweig][Fremdknotennummer]->Entfernung zum Fremdknoten
Das hat den Vorteil das der Aufwand zur Berechnung des kürzesten Weges von einem Knoten zu einem anderen, im entsprechenden Pfad sehr gering ausfällt, da an einem Knotenpunkt angekommen, nur aus dem Array herausgelesen werden kann welcher Abzweig als nächstes genommen werden muss.
Das sollte sich vor allem für Szenarien eignen in denen extrem viele KIs ihren individuellen Weg suchen müssen.
Die Größenangabe oben war dabei auch etwas überzogen...so viele Knoten werde ich wohl nicht brauchen ;O)
Funktionieren tut es soweit....

Ach so. Naja, ich weiß nicht so genau wie groß der Aufwand wäre, das jedesmal neu zu berechnen, aber bei extrem vielen KIs kann es tatsächlich sein dass es sich lohnt. Nur solltest du beachten, dass das ganze dann halt am Anfang berechnet werden muss, was dann etwas dauern könnte. (Falls du vorhattest, alles manuell ins Skript einzutragen, viel Spaß... )

ne-die Entwicklung ist schon entsprechend fortgeschritten...aber ich bin auch erstaunt wie schnell der das Array updatet, wenn neue nodes dazu kommen oder entfernt werden oder paths vereinigt/getrennt etc. werden-bin eigentlich davon ausgegangen das es da immer nen kleinen Ruckler gibt. Insofern denke ich, dass ich auch zur Spielzeit noch Änderungen vornehmen kann ...alles in allem haut das schon hin, die Entwicklung neuer Funktionen zum Editieren ist nur verhältnismäßig anstrengend, weil wegen sehr buganfällig.

Baust du das System nur für den Eigenbedarf oder kann man mal ein bissel was über die Funktionsweise/Idee dahinter erfahren?! Iwann wird das Thema denn auch nochmal auf mich zukommen^^ Für was für eine Spiel-KI entwickelst du denn das Path-System? Was ist der Vorteil bei dir im Gegensatz zu herkömmlichen Ansätzen (zB Path mit A* immer dynamisch berechnen)?

Vorteil ist ganz einfach das die Wegfindung schneller geht, Nachteil, wie hier ausgewertet, ist das du mehr Arbeitsspeicher brauchst(abhängig von der Knotenanzahl im Level und der Anzahl auf die ein einzelner Pfad limitiert ist). Ehrlich gesagt hab ich kein Plan von irgendwelchen dynamischen Algorithmen^^°-hab mich nie informiert.
Ich hab schon eine Demo im Hinterkopf-ich bau einfach weiter und guck was wird.
Selber brauch ichs auf jeden Fall, insofern ist die Wahrscheinlichkeit einer Demo doch nicht soo gering
abwarten...

^^ würd mich halt nur mal interessieren wie du es umgesetzt hast ... weil aus der zeile bin ich nicht so schlau geworden - müsste mal ein bsp haben