Nun kann es rundenweise dazu kommen, dass ein Großteil der Instanzen gelöscht (gestorben) oder neu initialisiert (geboren) werden müssen.
Wie sollte ich das am klügsten anstellen; einen Stack wo ich speichere welche Instanzen (=Arraynummern) ich kurz zuvor gelöscht habe, die ich dann gezielt wieder neu initialisiere?

Ich hoffe ich habe mein Problem verständlich ausgedrückt. Ein Codebeispiel habe ich noch nicht - befinde mich noch in der Papierphase

Vielen Dank,
Bra.

du suchst wohl nach einem dynamischen Array oder Liste wie std::vector oder std::list, in der keine feste Anzahl sondern nur die gültigen Instanzen aufgeführt und gezählt werden.

bis bald
akari

Wobei das ständige Löschen und neu erzeugen sicher die langsamste Variante wäre. Besser ist hier wohl ein Array konstanter Größe, wo nur ein Flag lebend/tot gesetzt wird.

@ Braunstein : aber dafür must du dann ggf. durch hunderter gelöschter Instanzen iterieren. Ist eben abzuwägen, ob mehr iteriert oder gelöscht/erstellt wird.

bis bald
akari

So hatte ich mir das gedacht. Keine Ahnung wie schnell das geht. Bei 1000 Klasseninstanzen kann Geschwindigkeit aber ein nicht zu vernachlässigbarer Faktor sein ;).

Bra.

bei nur 1000 instanzen wird das ganze idr aber noch fix genug sein, als dass man selbst bei größten verrenkungen nen unterschied merkt.

Vielleicht ist aber ein Sortieralgorithmus angebracht, der alle toten Organismen löscht und anschließend die Lücken "zusammenschiebt", damit ein neuer Organismus die Nummer: lebende Organismen + 1 zugewiesen bekommen kann.

was fast automatisch schonmal std::vector macht.
Sprich du must nur mit erase ein oder mehrere Elemente löschen.

bis bald
akari

also die frage stellt sich, ob Deine organismen beweglich sind oder nicht.
falls nicht, wie im original game of life, genügt ein statischer 2D array von ein/aus objekten, selbst mit nem weiteren zustand "halbtot" lässt sich das noch ohne viel speicher realisieren. sowas hab ich schonmal gemacht, aber mit delphi. (graphisch mit zustandsbuttons dargestellt, die auch gleich zum setzten der startbedingungen fungierten). die zelle wird aktiviert(=1), wenn eine neuer organismus an der stelle entsteht und deaktiviert (=0) wenn er wieder stirbt. dabei setzt Du nur eine variable, was sicher schneller geht, als container zu füllen.
ganz andere probleme stellen sich bei beweglichen organismen. versuch seit ner weile eine komplexe evolutionssimulation zu machen. mit räuber-beute beziehungen und nährstoffkreisläufen. dabei stellt sich mir auch die frage, wie ich eine container class 'population' für organismen gleicher art am effektivsten aufsetze.
hab schon überlegt mit eindeutigen IDs zu arbeiten..aber bin noch nicht soweit.
wenn Du ne lösung findest würds mich auch interessiern..
( mein einzelner chloroplast photosynthetisiert schon fröhlich und den einsamen mytochonder freuts, dass er zückerchen schlecken darf )

Das original "Game of Life" hatte ich übrigens damals unter der win32api schon programmiert und wollte dieses Projekt nun nochmal unter .net aufziehen um die gesamte Entwicklungsumgebung der VC++2005 EE kennenzulernen (schon gewöhnungsbedürftig, wenn man 6 Jahre keinen Code geschrieben hat und damals eher c denn c++ programmiert und die MFC sowieso gemieden hat...)

Langfristiges Ziel soll schon eine Art "Zellularautomat" sein, der schrittweise um verschiedene Funktionen/Eigenschaften ergänzt wird. Bin - wie gesagt- zur Zeit erst in der Planung. Bewegung gehört natürlich zur Grundausstattung der Organismen.

Viele Grüsse,
Bra.

übrigens hat mich m.crithon's 'prey' ins "schwärmen" gebracht.