jeudelavie/jeudelavie.cpp

   1 #include <DrawingWindow.h>
   2 #include <QApplication>
   3 #include <iostream>
   4
   5 #define LARGEUR 1200
   6 #define HAUTEUR 900
   7
   8 #define VIVANT   0x000000ffU    // bleu
   9 #define MORT     0x00ffffffU    // blanc
  10
  11 struct cell {
  12     int neigh;
  13     bool now;
  14     bool next;
  15 };
  16 cell cells[LARGEUR][HAUTEUR];
  17
  18 void majVoisins(int i, int j, int delta)
  19 {
  20     for (int k = i - 1 ; k <= i + 1 ; ++k)
  21         for (int l = j - 1 ; l <= j + 1 ; ++l)
  22             if (k != i || l != j) {
  23                 int vi = (k + LARGEUR) % LARGEUR;
  24                 int vj = (l + HAUTEUR) % HAUTEUR;
  25                 cells[vi][vj].neigh += delta;
  26             }
  27 }
  28
  29 void dessine(DrawingWindow& w, int i, int j, unsigned couleur)
  30 {
  31     w.setColor(couleur);
  32     w.drawPoint(i, j);
  33 }
  34
  35 void init(DrawingWindow& w)
  36 {
  37     srand(time(NULL));
  38     for (int i = 0 ; i < LARGEUR ; ++i)
  39         for (int j = 0 ; j < HAUTEUR ; ++j)
  40             cells[i][j].neigh = 0;
  41     for (int i = 0 ; i < LARGEUR ; ++i)
  42         for (int j = 0 ; j < HAUTEUR ; ++j) {
  43             cells[i][j].now = cells[i][j].next = (rand() < RAND_MAX / 2);
  44             if (cells[i][j].now) {
  45                 majVoisins(i, j, 1);
  46                 dessine(w, i, j, VIVANT);
  47             }
  48         }
  49 }
  50
  51 void update0(DrawingWindow& w)
  52 {
  53     for (int i = 0 ; i < LARGEUR ; ++i)
  54         for (int j = 0 ; j < HAUTEUR ; ++j) {
  55             int n = cells[i][j].neigh;
  56             if (cells[i][j].now) {
  57                 if (n < 2 || n > 3) {
  58                     cells[i][j].next = false;
  59                 }
  60             } else {
  61                 if (n == 3) {
  62                     cells[i][j].next = true;
  63                 }
  64             }
  65         }
  66 }
  67
  68 void update1(DrawingWindow& w)
  69 {
  70     for (int i = 0 ; i < LARGEUR ; ++i)
  71         for (int j = 0 ; j < HAUTEUR ; ++j) {
  72             if (cells[i][j].now) {
  73                 if (!cells[i][j].next) {
  74                     cells[i][j].now = false;
  75                     majVoisins(i, j, -1);
  76                     dessine(w, i, j, MORT);
  77                 }
  78             } else {
  79                 if (cells[i][j].next) {
  80                     cells[i][j].now = true;
  81                     majVoisins(i, j, 1);
  82                     dessine(w, i, j, VIVANT);
  83                 }
  84             }
  85         }
  86 }
  87
  88 void jeudelavie(DrawingWindow& w)
  89 {
  90     w.setBgColor(MORT);
  91     w.clearGraph();
  92     init(w);
  93     w.sync();
  94     for (int gen = 0 ; ; ++gen) {
  95         if (gen % 10 == 0)
  96             std::cerr << "generation " << gen << std::endl;
  97         update0(w);
  98         update1(w);
  99         w.sync();
 100     }
 101 }
 102
 103 int main(int argc, char *argv[])
 104 {
 105     QApplication app(argc, argv);
 106     DrawingWindow win(jeudelavie, LARGEUR, HAUTEUR);
 107     win.show();
 108     return app.exec();
 109 }