Discussion :

[r0d]

J'étais surpris de ne pas pouvoir faire plus car j'ai l'habitude de travailler avec de très grosses données sans problème sous MATLAB... Il faut croire que les choses sont plus délicates en C++

Une citation attribuée à Bjarne Stroustrup (le créateur du C++):

C makes it easy to shoot yourself in the foot; C++ makes it harder, but when you do it blows your whole leg off.

Traduction: En C il est facile de se tirer une balle dans le pied. En C++ c'est plus difficile, mais quand tu le fais, c'est la jambe entière qui explose.

Ce que veut dire Stroustrup, c'est que le C++ est très puissant, mais effectivement, il faut faire attention à ce qu'on fait parce qu'on peut "tout casser". Notamment en ce qui concerne la gestion de la mémoire.
Je travaille dans le data mining, et je manipule des buffers de plusieurs centaines de Mo dans mes programmes. Si on le fait bien, non seulement ça fonctionne bien, mais en plus ça va plus vite que n'importe quel autre langage. Il faut juste apprendre à s'adapter aux contraintes du langage. Mais c'est pas facile, j'en conviens; je fais du C++ depuis 15 ans et je me tire encore des balles dans le pied de temps en temps...

[ternel]

Un agrégat (tableau, liste, vecteur, etc) est utile si tu as besoin d'accéder à toutes les données ultérieurement, mais dans le même programme.

Pour le calcul de propagation en lui-même, tu n'as pas besoin du passé lointain.
Tu peux très bien avoir deux grilles et t'en contenter.

Je te recommande d'avoir une classe de Grille, d'en avoir deux instances, et de les manipuler à tour de rôle comme T et T-1.
En faisant ainsi, ta quantité de mémoire requise pour le calcul est constant.

Pour une meilleur analyse, ne stocke pas dans la case si elle brule mais depuis quand (avec -1 pour "pas encore").
Comme ça, tu auras l'information dans l'état final, sans devoir lire le passé.

PS: ça me rappelle un projet que j'avais eu, qui étudiant la propagation d'une maladie dans une population partiellement résistante

[Jimmy91]

Salut,

Peut-être que je me trompe complètement, mais as-tu pensé à remplir tes cell avec des char et non des int ? Les char prennent 4 fois moins de place...