début detection de cycles

travail_individuel/Belkhiri/GameOfLife/src/map.c

@@ -4,6 +4,8 @@ int MAPSIZE = 20;
 
 int ** map;
 
+int *** mapList;
+
 void allocateMap(){
     map = malloc(MAPSIZE * sizeof(int*));
     for(int i = 0; i < MAPSIZE; i++){
@@ -11,9 +13,14 @@ void allocateMap(){
     }
 }
 
+void allocateMapList(int SIZE){
+    mapList = malloc(SIZE * sizeof(int**));
+}
+
 
 void initMap() {
     allocateMap();
+    allocateMapList(100);
     for(int i = 0; i < MAPSIZE; i++){
         for(int j = 0; j < MAPSIZE; j++){
             map[i][j] = 0;
@@ -41,4 +48,36 @@ void writeMap(char* filename){
         fprintf(f, "\n");
     }
     fclose(f);
+}
+
+int ** saveMapState(){
+    int ** mapCopy = malloc(MAPSIZE * sizeof(int*));
+    for(int i = 0; i < MAPSIZE; i++){
+        mapCopy[i] = malloc(MAPSIZE * sizeof(int));
+    }
+    for(int i = 0; i < MAPSIZE; i++){
+        for(int j = 0; j < MAPSIZE; j++){
+            mapCopy[i][j] = map[i][j];
+        }
+    }
+    return mapCopy;
+}
+
+void addMapToList(int ** map){
+    int i = 0;
+    while(mapList[i] != NULL){
+        i++;
+    }
+    mapList[i] = map;
+}
+
+void checkForCycle(){
+    int i = 0;
+    while(mapList[i] != NULL){
+        if(mapList[i] == map){
+            printf("Cycle detected at iteration: %d\n", i);
+            return;
+        }
+        i++;
+    }
 }
\ No newline at end of file

travail_individuel/Belkhiri/GameOfLife/src/map.h

@@ -5,9 +5,13 @@
 
 extern int MAPSIZE;
 extern int ** map;
+extern int *** mapList;
 
 void printMap();
 void initMap();
 void writeMap(char* filename);
+void checkForCycle();
+void addMapToList(int ** map);
+int ** saveMapState();
 
 #endif
\ No newline at end of file

travail_individuel/Belkhiri/GameOfLife/src/utility.c

@@ -17,6 +17,7 @@ int survivingNeighbors(int x, int y){
 
 void updateMap(){
     int newMap[MAPSIZE][MAPSIZE];
+    int stable = 1;
     for (int i=0; i<MAPSIZE; i++){
         for (int j=0; j<MAPSIZE; j++){
             int count = survivingNeighbors(j, i);
@@ -30,10 +31,24 @@ void updateMap(){
             }
         }
     }
+
+    for (int i=0; i<MAPSIZE; i++){
+        for (int j=0; j<MAPSIZE; j++){
+            if (newMap[j][i] != map[j][i]) stable = 0;
+        }
+    }
+
+    if (stable){
+        printf("Stable state reached.\n");
+    }
+
     for (int i=0; i<MAPSIZE; i++){
         for (int j=0; j<MAPSIZE; j++){
             map[i][j] = newMap[i][j];
         }
     }
+
+    addMapToList(map);
+    checkForCycle();
 }