Dar, C++ (gcc) - rextester

Dar

Language: Layout:

//g++  7.4.0

const int GW = 10; //grid width
const int GL = 10; //grid length
const int GENES = 16; //number of genes per robot
const int GENELEN=5; //length of each gene
const int GN = 0; //empty grid cell
const int GB = 9; //battery grid cell
const int GDC = 111; //used in gene to match any cell
const int GWA = 1; //wall grid cell (out-of-bounds assumed wall)
//array of view codes that can go in gene
const int VC[4]={GN,GB,GWA,GDC};
const int NVC=4;
//directions and the random direction
const int UP=1;
const int LEFT=2;
const int RIGHT=3;
const int DOWN=4;
const int RANDDIR=111;
const int NDC =5; //number of direction codes including the code for random direction
const int MOVECODES[5]={UP,LEFT,RIGHT,DOWN,RANDDIR};
const int NR=200; //number of robots in each generation
const double PERCBAT = 0.4; //proportion of batteries in grid
const int GENERATIONS = 1000;
const double MUTRATE=0.05;
const int INITEN=5; //initial energy of a robot

#include <iostream>
class Grid { 
  int g[GW][GL]; //g[x][y] is cell at (x,y)
//recursively place a battery than k-1 batteries
void randbat(int k){
  int x,y;
  if (k==0) return;
  else do {
    x=rand()%GW; 
    y=rand()%GL;
  } while(g[x][y] != GN);
  g[x][y]=GB;
  randbat(k-1);
}
public:
  //random Grid with perc rate of batteries
Grid(double perc) {
  for (int y=0; y<GL; y++) 
    for (int x=0; x<GW;x++)
       g[x][y]=0;
  int k=(GW*GL)*perc;
  randbat(k);
}
//get code of cell at (x,y) so out-of-bounds is a wall
int getcode(int x, int y) {
  if ((x>=GW)||(x<0)||(y>=GL)||(y<0)) return GWA;
  else return g[x][y];
}
//get codes of cells north, west, east, and south of 
//(x,y) and pack into pre-allocated array of 4 ints
void getnwes(int x, int y, int* into) {
  into[0]=getcode(x,y-1);
  into[1]=getcode(x-1,y);
  into[2]=getcode(x+1,y);
  into[3]=getcode(x,y+1);
}
//for debugging, print the grid
void print() {
  for (int y=0;y<GL;y++) {
    for (int x=0;x<GW;x++) {
      std::cout<<g[x][y];
    }
    std::cout<<std::endl;
  }
}
//creature munches
//deplete battery there accordingly if any
//return energy munched
  int munch(int x, int y) {
     if (g[x][y]==GB) {g[x][y]=GN; return 1;}
     else return 0;
  }
  int cango(int x, int y) {
    return (getcode(x,y)!=GWA);
  }

//for debugging, print codes for sensor at (x,y)
void printcodes(int x, int y) {
  int a[4];
  getnwes(x,y,a);
  for(int i=0;i<4;i++)
    std::cout<<a[i];
  }
//end class
};

//robot
class Rb {
  int genes[GENES][GENELEN];
  int energy;
  int x,y;
  int movesmade;
  void randplace() {
    x=rand()%GW;
    y=rand()%GL;
  }
 void randgene(int* g) {
   //first 4 codes are one of nothing,wall,battery,or don't care
   for (int i=0;i<4;i++) {
     g[i]=VC[rand()%NVC];
   }
   //5th code is a (non-zero) direction code
   g[4]=MOVECODES[rand()%NDC];
}
public:
Rb() {
      for (int g=0;g<GENES;g++) {
         randgene(genes[g]);
      }
      randplace();
      movesmade=0;
      energy=INITEN;
}
int activategene(int*view,int*gene){
   for (int i=0;i<4;i++) {
      if (view[i]!=gene[i]&&gene[i]!=GDC) return 0;
   }
   return gene[GENELEN-1];
}
//look up a move given a view
//if no gene matches, return last gene's move
int lookup(int* view) {
    int move;
    for (int i=0;i<GENELEN;i++) {
       move=activategene(view, genes[i]);
       if (move!=0) return move;
    }
    //if there are gene activations assume the last gene is activated
    return genes[GENES-1][GENELEN-1];
}
void reset() {
    randplace();
    movesmade=0;
    energy=INITEN;
 }
int go(Grid*gr) {
  energy+=gr->munch(x,y);
  energy--;
  if (energy<0) return 0;
  int view[4]; 
  int move;
  int x2, y2;
  gr->getnwes(x,y,view);
  move=lookup(view);
  //if move represents a random move then 
  //the move becomes a random move
  if (move==RANDDIR) {
     int ds[4]={UP,LEFT,RIGHT,DOWN};
     move=ds[rand()%4];
  }
  y2=y;x2=x;
  switch(move) {
     case(UP): y2--;break;
     case(LEFT): x2--; break;
     case(RIGHT): x2++; break;
     case(DOWN): y2++; break;
  }
  //if can go then go
  if (gr->cango(x2,y2)) {x=x2;y=y2;}
  //and always increment moves made
  movesmade++;
  //return energy+1 so this can run in a loop based on energy, as its own test condition
  //+1 is there so a robot can still run out of energy in the process of getting to a battery in the next move, and this will not return 0 until it's certain no battery is consumed in the next move
  //it has to be this way to enable the robot to consume a battery if it happens to land on one in the first place
  return energy+1;
}
void mutate() {
  int z=rand()%GENES;
  int code=rand()%GENELEN;
  const int* source=VC; //array to copy from
  int l=NVC;           //length of array to copy from
  if (code==GENELEN-1) {
    source=MOVECODES;
    l=NDC;
  }
  genes[z][code]=source[rand()%l];
}
 
void printgenes() {
  for (int g=0; g<GENES;g++) {
    for (int i=0; i<GENELEN; i++) {
      std::cout<<genes[g][i]<<" ";
    }
    std::cout<<std::endl;
  }
}
void printstats() {
  std::cout<<"x: "<<x<<" y: "<<y<<" E: "<<energy+1<<" Score: "<<movesmade<<std::endl;
}
int moves() {return movesmade;}
Rb mate(Rb pa) {
  Rb baby;
  int i=0;
  Rb *source=this;
  for (i=0;i<GENES;i++) {
    for(int i2=0;i2<GENELEN;i2++) {
       if(i>=GENES/2) source=&pa;
       baby.genes[i][i2]=source->genes[i][i2];
    }
  }
  return baby;
}
//end class
};

class Breeder {
  Rb rs[NR]; //the 200 robots
  double avg[GENERATIONS];
Grid newgrid() {
  Grid g(PERCBAT);
  return g;
}
void runrs(int gennum) {
  if (gennum>=GENERATIONS) return;
  double tot=0.0;
  for (int i=0; i<NR; i++) {
     Grid g=newgrid();
     rs[i].reset();
     while(rs[i].go(&g)) {}
     tot+=rs[i].moves();
  }
  avg[gennum]=tot/(double)NR;
  sort();
  std::cout<<"gen "<<gennum<<" avg: "<<avg[gennum]<<std::endl;
  //std::cout<<"Winning genes: "; rs[0].printgenes();
  //std::cout<<"Winning stats: "; rs[0].printstats();
  breed();
  runrs(gennum+1);
}
void sort() {
  Rb temp;
  for (int i=0;i<NR-1;i++) {
    for (int i2=i+1;i2<NR;i2++) {
       if (rs[i].moves()<rs[i2].moves()) {
         temp=rs[i];
         rs[i]=rs[i2];
         rs[i2]=temp;
      }
    }
  }
}
void breed() {
  //do the gene combining perfectly
  for(int i=0;i<NR/2;i=i+2) {
    rs[i+NR/2]=rs[i].mate(rs[i+1]);
    rs[i+NR/2+1]=rs[i+1].mate(rs[i]);
  }
  //make some mutants
  Rb* m[(int)(NR*MUTRATE)]; //array of pointer to mutants
  for (int i=0; i<NR*MUTRATE;i++) {
    int in;
    int n;
    do {
       in=0;
       n=rand()%NR;
       m[i]=&rs[n];
       for(int i2=0;i2<i-1;i2++) if (m[i2]==m[i]) in=1;
     } while (in);
     m[i]->mutate();
   }
}

public:
Breeder() {
  runrs(0);
  rs[0].printgenes();
  std::cout<<rs[0].moves()<<std::endl;
}
};

int main()
{
    srand(time(NULL));
    Grid g(0.4);
    g.print();
    for (int y=0;y<GL;y++) {
       for (int x=0;x<GW;x++)
           {g.printcodes(x,y); std::cout<<" ";}
       std::cout<<std::endl;
    }
    Rb r;
    r.printgenes();
    while(r.go(&g)) r.printstats();
    Breeder b;
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
Compilation time: 1.42 sec, absolute running time: 0.66 sec, cpu time: 0.62 sec, memory peak: 3 Mb, absolute service time: 2,25 sec

0909000009 0009000000 0009000009 0909909000 0999909090 0909009009 0900900090 9009009099 0999900990 9099099009 1190 1000 1990 1009 1900 1000 1000 1000 1090 1010 0100 9000 0090 9009 0900 0000 0000 0000 0000 9019 0100 0009 0090 9009 0909 0000 0009 0000 0090 0010 0190 0009 0999 9099 0909 0990 0009 0900 0009 9010 0190 9099 0990 9999 9900 0990 9009 0990 0000 0919 0190 9009 9990 9000 9909 0090 9000 0900 9099 0010 0199 9000 0900 9099 0000 0900 9009 0090 0009 9919 0100 9909 0099 0009 9909 0090 0000 0999 9099 0910 9199 0090 0999 9999 0900 0909 9099 0090 9900 9919 0101 9991 9091 9901 9991 0091 0901 9901 9091 0011 0 111 1 111 1 9 1 9 1 1 111 0 1 0 1 111 0 9 1 111 0 111 0 111 3 9 9 0 1 2 9 1 9 0 4 111 9 0 0 1 1 0 0 0 4 111 111 0 0 4 111 9 0 111 4 9 0 9 9 4 111 111 9 0 1 111 111 0 111 2 0 9 111 0 3 111 111 0 111 111 x: 9 y: 2 E: 5 Score: 1 x: 9 y: 1 E: 5 Score: 2 x: 9 y: 0 E: 4 Score: 3 x: 9 y: 0 E: 4 Score: 4 x: 9 y: 0 E: 3 Score: 5 x: 9 y: 0 E: 2 Score: 6 x: 9 y: 0 E: 1 Score: 7 gen 0 avg: 7.275 gen 1 avg: 6.96 gen 2 avg: 7.31 gen 3 avg: 7.445 gen 4 avg: 7.245 gen 5 avg: 7.4 gen 6 avg: 7.225 gen 7 avg: 7.475 gen 8 avg: 7.625 gen 9 avg: 7.55 gen 10 avg: 7.825 gen 11 avg: 7.975 gen 12 avg: 7.895 gen 13 avg: 8.18 gen 14 avg: 8.575 gen 15 avg: 8.67 gen 16 avg: 8.775 gen 17 avg: 8.44 gen 18 avg: 8.39 gen 19 avg: 8.665 gen 20 avg: 9.135 gen 21 avg: 8.735 gen 22 avg: 8.655 gen 23 avg: 9.12 gen 24 avg: 9.13 gen 25 avg: 9.425 gen 26 avg: 8.74 gen 27 avg: 9.07 gen 28 avg: 9.06 gen 29 avg: 8.75 gen 30 avg: 9.22 gen 31 avg: 9.21 gen 32 avg: 8.77 gen 33 avg: 9.205 gen 34 avg: 8.87 gen 35 avg: 8.955 gen 36 avg: 9.02 gen 37 avg: 8.865 gen 38 avg: 9.295 gen 39 avg: 8.91 gen 40 avg: 9.055 gen 41 avg: 8.82 gen 42 avg: 9.065 gen 43 avg: 9.505 gen 44 avg: 8.82 gen 45 avg: 8.98 gen 46 avg: 9.09 gen 47 avg: 8.93 gen 48 avg: 8.89 gen 49 avg: 9.215 gen 50 avg: 9.665 gen 51 avg: 9.255 gen 52 avg: 9.115 gen 53 avg: 9.155 gen 54 avg: 9.045 gen 55 avg: 9.455 gen 56 avg: 9.145 gen 57 avg: 9.215 gen 58 avg: 9.305 gen 59 avg: 9.145 gen 60 avg: 9.67 gen 61 avg: 9.11 gen 62 avg: 9.2 gen 63 avg: 9.505 gen 64 avg: 9.46 gen 65 avg: 9.725 gen 66 avg: 9.32 gen 67 avg: 9.31 gen 68 avg: 9.58 gen 69 avg: 9.64 gen 70 avg: 9.635 gen 71 avg: 9.63 gen 72 avg: 9.8 gen 73 avg: 9.82 gen 74 avg: 9.71 gen 75 avg: 9.955 gen 76 avg: 9.825 gen 77 avg: 9.25 gen 78 avg: 9.665 gen 79 avg: 9.405 gen 80 avg: 9.815 gen 81 avg: 9.925 gen 82 avg: 9.925 gen 83 avg: 9.585 gen 84 avg: 9.35 gen 85 avg: 10.12 gen 86 avg: 10.295 gen 87 avg: 10.475 gen 88 avg: 10.16 gen 89 avg: 10.175 gen 90 avg: 10.37 gen 91 avg: 9.875 gen 92 avg: 10.955 gen 93 avg: 9.615 gen 94 avg: 10.215 gen 95 avg: 10.105 gen 96 avg: 10.335 gen 97 avg: 10.2 gen 98 avg: 10.44 gen 99 avg: 10.875 gen 100 avg: 10.485 gen 101 avg: 11.425 gen 102 avg: 11.475 gen 103 avg: 10.87 gen 104 avg: 11.325 gen 105 avg: 11.795 gen 106 avg: 11.925 gen 107 avg: 12.175 gen 108 avg: 11.585 gen 109 avg: 11.775 gen 110 avg: 12.035 gen 111 avg: 11.405 gen 112 avg: 11.445 gen 113 avg: 11.49 gen 114 avg: 11.72 gen 115 avg: 12.005 gen 116 avg: 12.1 gen 117 avg: 12.21 gen 118 avg: 11.69 gen 119 avg: 11.47 gen 120 avg: 12.245 gen 121 avg: 12.21 gen 122 avg: 12.31 gen 123 avg: 11.505 gen 124 avg: 11.825 gen 125 avg: 11.52 gen 126 avg: 12.035 gen 127 avg: 12.155 gen 128 avg: 11.76 gen 129 avg: 12.535 gen 130 avg: 12.16 gen 131 avg: 11.515 gen 132 avg: 11.855 gen 133 avg: 11.655 gen 134 avg: 11.86 gen 135 avg: 11.835 gen 136 avg: 11.77 gen 137 avg: 11.795 gen 138 avg: 12.42 gen 139 avg: 11.965 gen 140 avg: 12.095 gen 141 avg: 12.425 gen 142 avg: 11.72 gen 143 avg: 11.905 gen 144 avg: 12.345 gen 145 avg: 12.25 gen 146 avg: 12.015 gen 147 avg: 12.38 gen 148 avg: 12.44 gen 149 avg: 11.83 gen 150 avg: 11.465 gen 151 avg: 11.84 gen 152 avg: 12.095 gen 153 avg: 12.69 gen 154 avg: 11.52 gen 155 avg: 12.015 gen 156 avg: 12.33 gen 157 avg: 12.23 gen 158 avg: 11.73 gen 159 avg: 12.345 gen 160 avg: 11.705 gen 161 avg: 11.885 gen 162 avg: 12.465 gen 163 avg: 11.885 gen 164 avg: 12.36 gen 165 avg: 12.265 gen 166 avg: 12.025 gen 167 avg: 12.26 gen 168 avg: 11.435 gen 169 avg: 12.045 gen 170 avg: 12.215 gen 171 avg: 12.995 gen 172 avg: 11.35 gen 173 avg: 12.455 gen 174 avg: 12.925 gen 175 avg: 12.645 gen 176 avg: 12.18 gen 177 avg: 12.5 gen 178 avg: 12.42 gen 179 avg: 12.635 gen 180 avg: 12.64 gen 181 avg: 12.565 gen 182 avg: 12.53 gen 183 avg: 13.005 gen 184 avg: 13.01 gen 185 avg: 12.355 gen 186 avg: 12.42 gen 187 avg: 12.71 gen 188 avg: 12.665 gen 189 avg: 13.065 gen 190 avg: 13.135 gen 191 avg: 13.15 gen 192 avg: 13.195 gen 193 avg: 12.34 gen 194 avg: 13.445 gen 195 avg: 13.185 gen 196 avg: 12.58 gen 197 avg: 12.675 gen 198 avg: 13.13 gen 199 avg: 12.28 gen 200 avg: 12.9 gen 201 avg: 12.46 gen 202 avg: 12.585 gen 203 avg: 12.78 gen 204 avg: 12.36 gen 205 avg: 13.145 gen 206 avg: 13.17 gen 207 avg: 12.86 gen 208 avg: 12.425 gen 209 avg: 13.205 gen 210 avg: 12.7 gen 211 avg: 12.9 gen 212 avg: 12.945 gen 213 avg: 12.835 gen 214 avg: 13.395 gen 215 avg: 12.965 gen 216 avg: 12.965 gen 217 avg: 12.525 gen 218 avg: 12.77 gen 219 avg: 12.125 gen 220 avg: 12.66 gen 221 avg: 13 gen 222 avg: 12.335 gen 223 avg: 12.335 gen 224 avg: 13.15 gen 225 avg: 12.865 gen 226 avg: 13.315 gen 227 avg: 13.095 gen 228 avg: 12.935 gen 229 avg: 12.935 gen 230 avg: 13 gen 231 avg: 13.29 gen 232 avg: 13.355 gen 233 avg: 13.245 gen 234 avg: 12.905 gen 235 avg: 12.375 gen 236 avg: 13.44 gen 237 avg: 12.91 gen 238 avg: 12.59 gen 239 avg: 12.73 gen 240 avg: 12.385 gen 241 avg: 12.855 gen 242 avg: 13.335 gen 243 avg: 13.065 gen 244 avg: 12.81 gen 245 avg: 12.455 gen 246 avg: 13.09 gen 247 avg: 12.84 gen 248 avg: 12.4 gen 249 avg: 12.785 gen 250 avg: 11.63 gen 251 avg: 13.03 gen 252 avg: 12.905 gen 253 avg: 13.33 gen 254 avg: 12.585 gen 255 avg: 12.685 gen 256 avg: 12 gen 257 avg: 12.84 gen 258 avg: 12.81 gen 259 avg: 12.76 gen 260 avg: 12.48 gen 261 avg: 12.15 gen 262 avg: 12.585 gen 263 avg: 13.025 gen 264 avg: 12.655 gen 265 avg: 13.015 gen 266 avg: 13.215 gen 267 avg: 12.42 gen 268 avg: 13.49 gen 269 avg: 12.655 gen 270 avg: 12.39 gen 271 avg: 12.875 gen 272 avg: 12.735 gen 273 avg: 13.285 gen 274 avg: 13.64 gen 275 avg: 13.04 gen 276 avg: 12.73 gen 277 avg: 12.98 gen 278 avg: 12.695 gen 279 avg: 13.215 gen 280 avg: 13.075 gen 281 avg: 12.79 gen 282 avg: 12.805 gen 283 avg: 12.79 gen 284 avg: 12.61 gen 285 avg: 12.785 gen 286 avg: 12.295 gen 287 avg: 13.035 gen 288 avg: 13.345 gen 289 avg: 12.91 gen 290 avg: 13.045 gen 291 avg: 12.85 gen 292 avg: 13.01 gen 293 avg: 12.955 gen 294 avg: 13.11 gen 295 avg: 12.93 gen 296 avg: 13.665 gen 297 avg: 13.2 gen 298 avg: 12.615 gen 299 avg: 12.18 gen 300 avg: 12.315 gen 301 avg: 13.085 gen 302 avg: 13.115 gen 303 avg: 12.84 gen 304 avg: 13.095 gen 305 avg: 12.5 gen 306 avg: 13.21 gen 307 avg: 12.845 gen 308 avg: 12.5 gen 309 avg: 12.755 gen 310 avg: 12.505 gen 311 avg: 12.955 gen 312 avg: 13.11 gen 313 avg: 12.87 gen 314 avg: 13.05 gen 315 avg: 13.13 gen 316 avg: 13.415 gen 317 avg: 13.04 gen 318 avg: 13.035 gen 319 avg: 12.98 gen 320 avg: 12.39 gen 321 avg: 12.995 gen 322 avg: 12.58 gen 323 avg: 13.18 gen 324 avg: 13.35 gen 325 avg: 12.59 gen 326 avg: 13.005 gen 327 avg: 12.815 gen 328 avg: 13.51 gen 329 avg: 13.245 gen 330 avg: 12.475 gen 331 avg: 12.785 gen 332 avg: 13.26 gen 333 avg: 12.395 gen 334 avg: 13.345 gen 335 avg: 12.675 gen 336 avg: 13.18 gen 337 avg: 13.105 gen 338 avg: 12.79 gen 339 avg: 12.97 gen 340 avg: 12.87 gen 341 avg: 13.18 gen 342 avg: 12.715 gen 343 avg: 12.615 gen 344 avg: 12.3 gen 345 avg: 12.735 gen 346 avg: 12.635 gen 347 avg: 13.39 gen 348 avg: 12.685 gen 349 avg: 12.375 gen 350 avg: 13.05 gen 351 avg: 13.705 gen 352 avg: 13.73 gen 353 avg: 12.735 gen 354 avg: 12.685 gen 355 avg: 12.96 gen 356 avg: 12.835 gen 357 avg: 12.74 gen 358 avg: 12.49 gen 359 avg: 13.035 gen 360 avg: 13.17 gen 361 avg: 12.56 gen 362 avg: 13.19 gen 363 avg: 13.57 gen 364 avg: 12.765 gen 365 avg: 13.27 gen 366 avg: 13.055 gen 367 avg: 13.04 gen 368 avg: 12.985 gen 369 avg: 13.235 gen 370 avg: 12.81 gen 371 avg: 12.905 gen 372 avg: 12.91 gen 373 avg: 13.095 gen 374 avg: 12.995 gen 375 avg: 13.5 gen 376 avg: 12.87 gen 377 avg: 12.77 gen 378 avg: 12.605 gen 379 avg: 13.095 gen 380 avg: 13.27 gen 381 avg: 13.1 gen 382 avg: 13.31 gen 383 avg: 12.88 gen 384 avg: 13.105 gen 385 avg: 12.91 gen 386 avg: 12.445 gen 387 avg: 12.655 gen 388 avg: 13.115 gen 389 avg: 13.01 gen 390 avg: 12.935 gen 391 avg: 12.615 gen 392 avg: 12.595 gen 393 avg: 12.57 gen 394 avg: 12.43 gen 395 avg: 13.07 gen 396 avg: 12.685 gen 397 avg: 12.98 gen 398 avg: 12.565 gen 399 avg: 13.175 gen 400 avg: 13.065 gen 401 avg: 12.81 gen 402 avg: 13.365 gen 403 avg: 13.21 gen 404 avg: 13.51 gen 405 avg: 13.22 gen 406 avg: 13.21 gen 407 avg: 12.72 gen 408 avg: 12.885 gen 409 avg: 13.59 gen 410 avg: 13.025 gen 411 avg: 12.72 gen 412 avg: 13.105 gen 413 avg: 12.64 gen 414 avg: 12.945 gen 415 avg: 12.95 gen 416 avg: 12.99 gen 417 avg: 13.07 gen 418 avg: 12.945 gen 419 avg: 12.3 gen 420 avg: 13.545 gen 421 avg: 13.365 gen 422 avg: 13.68 gen 423 avg: 12.835 gen 424 avg: 12.755 gen 425 avg: 12.59 gen 426 avg: 13.435 gen 427 avg: 12.82 gen 428 avg: 13.18 gen 429 avg: 12.735 gen 430 avg: 12.885 gen 431 avg: 13.545 gen 432 avg: 12.91 gen 433 avg: 12.725 gen 434 avg: 12.59 gen 435 avg: 12.29 gen 436 avg: 12.43 gen 437 avg: 13.18 gen 438 avg: 12.555 gen 439 avg: 12.845 gen 440 avg: 13.585 gen 441 avg: 12.605 gen 442 avg: 13.225 gen 443 avg: 13.17 gen 444 avg: 13.58 gen 445 avg: 12.785 gen 446 avg: 12.82 gen 447 avg: 13.065 gen 448 avg: 13.245 gen 449 avg: 12.755 gen 450 avg: 13.09 gen 451 avg: 12.405 gen 452 avg: 12.76 gen 453 avg: 12.975 gen 454 avg: 12.265 gen 455 avg: 12.525 gen 456 avg: 13.62 gen 457 avg: 12.905 gen 458 avg: 12.94 gen 459 avg: 12.2 gen 460 avg: 12.97 gen 461 avg: 12.725 gen 462 avg: 12.905 gen 463 avg: 12.575 gen 464 avg: 12.57 gen 465 avg: 12.485 gen 466 avg: 12.41 gen 467 avg: 12.87 gen 468 avg: 12.815 gen 469 avg: 13.015 gen 470 avg: 12.86 gen 471 avg: 13.13 gen 472 avg: 13.12 gen 473 avg: 13.805 gen 474 avg: 13.1 gen 475 avg: 13.385 gen 476 avg: 13.13 gen 477 avg: 12.79 gen 478 avg: 13.695 gen 479 avg: 12.925 gen 480 avg: 12.96 gen 481 avg: 12.825 gen 482 avg: 13.24 gen 483 avg: 13.095 gen 484 avg: 12.645 gen 485 avg: 13.11 gen 486 avg: 12.98 gen 487 avg: 12.4 gen 488 avg: 12.935 gen 489 avg: 13.01 gen 490 avg: 12.42 gen 491 avg: 13.01 gen 492 avg: 13.07 gen 493 avg: 12.975 gen 494 avg: 12.615 gen 495 avg: 13.25 gen 496 avg: 13.24 gen 497 avg: 13.1 gen 498 avg: 12.395 gen 499 avg: 12.965 gen 500 avg: 13.07 gen 501 avg: 13.015 gen 502 avg: 13.11 gen 503 avg: 13.315 gen 504 avg: 12.775 gen 505 avg: 12.925 gen 506 avg: 12.425 gen 507 avg: 13.26 gen 508 avg: 12.79 gen 509 avg: 12.74 gen 510 avg: 12.76 gen 511 avg: 12.3 gen 512 avg: 12.865 gen 513 avg: 13.08 gen 514 avg: 13.475 gen 515 avg: 13.04 gen 516 avg: 13.245 gen 517 avg: 13.03 gen 518 avg: 12.905 gen 519 avg: 12.955 gen 520 avg: 12.985 gen 521 avg: 13.265 gen 522 avg: 13.1 gen 523 avg: 13.33 gen 524 avg: 13.24 gen 525 avg: 13.23 gen 526 avg: 13.235 gen 527 avg: 13.47 gen 528 avg: 13.415 gen 529 avg: 13.215 gen 530 avg: 12.785 gen 531 avg: 13.21 gen 532 avg: 13.125 gen 533 avg: 12.825 gen 534 avg: 12.43 gen 535 avg: 13.31 gen 536 avg: 13.255 gen 537 avg: 13.045 gen 538 avg: 12.855 gen 539 avg: 12.79 gen 540 avg: 13.16 gen 541 avg: 12.725 gen 542 avg: 12.46 gen 543 avg: 12.585 gen 544 avg: 13.37 gen 545 avg: 13.425 gen 546 avg: 13.575 gen 547 avg: 12.57 gen 548 avg: 12.93 gen 549 avg: 13.025 gen 550 avg: 13.12 gen 551 avg: 12.47 gen 552 avg: 12.875 gen 553 avg: 12.755 gen 554 avg: 13.3 gen 555 avg: 12.915 gen 556 avg: 13.215 gen 557 avg: 12.67 gen 558 avg: 12.285 gen 559 avg: 13.545 gen 560 avg: 12.64 gen 561 avg: 12.945 gen 562 avg: 13.065 gen 563 avg: 13.195 gen 564 avg: 13.135 gen 565 avg: 12.535 gen 566 avg: 13.055 gen 567 avg: 12.98 gen 568 avg: 12.755 gen 569 avg: 13.265 gen 570 avg: 12.95 gen 571 avg: 12.11 gen 572 avg: 12.72 gen 573 avg: 13.025 gen 574 avg: 12.67 gen 575 avg: 13.595 gen 576 avg: 13.02 gen 577 avg: 13.265 gen 578 avg: 12.705 gen 579 avg: 12.845 gen 580 avg: 13.15 gen 581 avg: 13.045 gen 582 avg: 13.09 gen 583 avg: 12.64 gen 584 avg: 13.08 gen 585 avg: 12.295 gen 586 avg: 13.105 gen 587 avg: 12.74 gen 588 avg: 12.7 gen 589 avg: 13.065 gen 590 avg: 13.215 gen 591 avg: 13.065 gen 592 avg: 12.685 gen 593 avg: 12.415 gen 594 avg: 12.95 gen 595 avg: 13.14 gen 596 avg: 13.33 gen 597 avg: 13.06 gen 598 avg: 12.88 gen 599 avg: 12.98 gen 600 avg: 13.245 gen 601 avg: 12.835 gen 602 avg: 12.91 gen 603 avg: 13.01 gen 604 avg: 13.125 gen 605 avg: 13.15 gen 606 avg: 13.155 gen 607 avg: 13.265 gen 608 avg: 13.015 gen 609 avg: 12.545 gen 610 avg: 11.955 gen 611 avg: 12.91 gen 612 avg: 12.665 gen 613 avg: 12.925 gen 614 avg: 13.3 gen 615 avg: 13.495 gen 616 avg: 12.87 gen 617 avg: 13.42 gen 618 avg: 12.405 gen 619 avg: 13.29 gen 620 avg: 12.79 gen 621 avg: 13.385 gen 622 avg: 12.755 gen 623 avg: 12.57 gen 624 avg: 13.38 gen 625 avg: 13.24 gen 626 avg: 12.88 gen 627 avg: 13.115 gen 628 avg: 12.3 gen 629 avg: 13.185 gen 630 avg: 12.895 gen 631 avg: 12.115 gen 632 avg: 12.78 gen 633 avg: 13.35 gen 634 avg: 12.815 gen 635 avg: 13.435 gen 636 avg: 13.14 gen 637 avg: 12.825 gen 638 avg: 13.37 gen 639 avg: 13.72 gen 640 avg: 13.45 gen 641 avg: 12.47 gen 642 avg: 12.88 gen 643 avg: 12.83 gen 644 avg: 12.23 gen 645 avg: 13.215 gen 646 avg: 12.86 gen 647 avg: 12.97 gen 648 avg: 13.225 gen 649 avg: 12.59 gen 650 avg: 13.395 gen 651 avg: 12.965 gen 652 avg: 13.135 gen 653 avg: 12.435 gen 654 avg: 13.49 gen 655 avg: 13.49 gen 656 avg: 13.38 gen 657 avg: 13.46 gen 658 avg: 13.345 gen 659 avg: 12.735 gen 660 avg: 13.555 gen 661 avg: 12.68 gen 662 avg: 12.675 gen 663 avg: 13.12 gen 664 avg: 13.25 gen 665 avg: 12.475 gen 666 avg: 13.25 gen 667 avg: 13.07 gen 668 avg: 13.05 gen 669 avg: 12.505 gen 670 avg: 13.135 gen 671 avg: 13.135 gen 672 avg: 12.865 gen 673 avg: 12.755 gen 674 avg: 13.315 gen 675 avg: 13.075 gen 676 avg: 12.91 gen 677 avg: 12.67 gen 678 avg: 13.23 gen 679 avg: 12.955 gen 680 avg: 13.355 gen 681 avg: 12.98 gen 682 avg: 13.325 gen 683 avg: 12.965 gen 684 avg: 13.51 gen 685 avg: 13.525 gen 686 avg: 13.4 gen 687 avg: 12.69 gen 688 avg: 13.35 gen 689 avg: 12.82 gen 690 avg: 13.455 gen 691 avg: 13.455 gen 692 avg: 13.305 gen 693 avg: 12.945 gen 694 avg: 12.83 gen 695 avg: 13.73 gen 696 avg: 13.77 gen 697 avg: 12.765 gen 698 avg: 13.45 gen 699 avg: 13.7 gen 700 avg: 13.63 gen 701 avg: 13.03 gen 702 avg: 13.395 gen 703 avg: 12.765 gen 704 avg: 13.435 gen 705 avg: 13.63 gen 706 avg: 13.225 gen 707 avg: 13.57 gen 708 avg: 13.295 gen 709 avg: 13.71 gen 710 avg: 14.01 gen 711 avg: 13.755 gen 712 avg: 13.205 gen 713 avg: 13.095 gen 714 avg: 13.555 gen 715 avg: 13.795 gen 716 avg: 13.82 gen 717 avg: 12.985 gen 718 avg: 12.965 gen 719 avg: 13.46 gen 720 avg: 13.34 gen 721 avg: 13.34 gen 722 avg: 13.31 gen 723 avg: 13.625 gen 724 avg: 14.48 gen 725 avg: 13.725 gen 726 avg: 14.02 gen 727 avg: 13.905 gen 728 avg: 13.615 gen 729 avg: 13.555 gen 730 avg: 13.255 gen 731 avg: 13.595 gen 732 avg: 13.78 gen 733 avg: 13.415 gen 734 avg: 13.65 gen 735 avg: 13.215 gen 736 avg: 14.195 gen 737 avg: 13.6 gen 738 avg: 13.24 gen 739 avg: 13.29 gen 740 avg: 12.94 gen 741 avg: 13.365 gen 742 avg: 13.46 gen 743 avg: 13.145 gen 744 avg: 13.41 gen 745 avg: 13.485 gen 746 avg: 13.835 gen 747 avg: 13.035 gen 748 avg: 13.415 gen 749 avg: 13.445 gen 750 avg: 13.185 gen 751 avg: 13.72 gen 752 avg: 13.715 gen 753 avg: 13.555 gen 754 avg: 13.455 gen 755 avg: 13.385 gen 756 avg: 13.355 gen 757 avg: 13.21 gen 758 avg: 13.94 gen 759 avg: 13.25 gen 760 avg: 13.195 gen 761 avg: 13.515 gen 762 avg: 13.195 gen 763 avg: 13.605 gen 764 avg: 13.31 gen 765 avg: 13.1 gen 766 avg: 13.135 gen 767 avg: 14.28 gen 768 avg: 13.55 gen 769 avg: 13.63 gen 770 avg: 12.39 gen 771 avg: 14.155 gen 772 avg: 14.03 gen 773 avg: 12.9 gen 774 avg: 13.47 gen 775 avg: 14.045 gen 776 avg: 13.6 gen 777 avg: 13.59 gen 778 avg: 13.44 gen 779 avg: 12.82 gen 780 avg: 13.25 gen 781 avg: 13.18 gen 782 avg: 13.08 gen 783 avg: 13.025 gen 784 avg: 13.655 gen 785 avg: 13.74 gen 786 avg: 12.71 gen 787 avg: 12.83 gen 788 avg: 13.195 gen 789 avg: 13.305 gen 790 avg: 13.575 gen 791 avg: 13.435 gen 792 avg: 13.195 gen 793 avg: 13.475 gen 794 avg: 13.345 gen 795 avg: 13.41 gen 796 avg: 13.235 gen 797 avg: 13.59 gen 798 avg: 13.81 gen 799 avg: 13.615 gen 800 avg: 13.31 gen 801 avg: 13.65 gen 802 avg: 13.225 gen 803 avg: 13.26 gen 804 avg: 13.695 gen 805 avg: 12.77 gen 806 avg: 13.725 gen 807 avg: 13.385 gen 808 avg: 13.83 gen 809 avg: 13.36 gen 810 avg: 13.685 gen 811 avg: 13.61 gen 812 avg: 13.285 gen 813 avg: 13.255 gen 814 avg: 14.035 gen 815 avg: 13.245 gen 816 avg: 12.82 gen 817 avg: 13.53 gen 818 avg: 13.52 gen 819 avg: 14.01 gen 820 avg: 14.025 gen 821 avg: 13.655 gen 822 avg: 13.455 gen 823 avg: 13.305 gen 824 avg: 13.6 gen 825 avg: 13.9 gen 826 avg: 13.92 gen 827 avg: 13.225 gen 828 avg: 13.305 gen 829 avg: 12.98 gen 830 avg: 13.035 gen 831 avg: 13.385 gen 832 avg: 13.485 gen 833 avg: 13.565 gen 834 avg: 13.165 gen 835 avg: 13.94 gen 836 avg: 13.585 gen 837 avg: 13.38 gen 838 avg: 13.7 gen 839 avg: 14.325 gen 840 avg: 13.225 gen 841 avg: 13.475 gen 842 avg: 13.6 gen 843 avg: 14.1 gen 844 avg: 13.335 gen 845 avg: 13.43 gen 846 avg: 13.75 gen 847 avg: 13.525 gen 848 avg: 13.69 gen 849 avg: 13.5 gen 850 avg: 13.895 gen 851 avg: 13.285 gen 852 avg: 14.07 gen 853 avg: 13.2 gen 854 avg: 13.46 gen 855 avg: 13.975 gen 856 avg: 13.05 gen 857 avg: 13.785 gen 858 avg: 13.855 gen 859 avg: 13.43 gen 860 avg: 13.305 gen 861 avg: 13.235 gen 862 avg: 13.67 gen 863 avg: 13.005 gen 864 avg: 13.855 gen 865 avg: 13.99 gen 866 avg: 13.845 gen 867 avg: 13.3 gen 868 avg: 14.09 gen 869 avg: 13.785 gen 870 avg: 13.14 gen 871 avg: 13.675 gen 872 avg: 13.945 gen 873 avg: 13.185 gen 874 avg: 13.025 gen 875 avg: 12.9 gen 876 avg: 13.305 gen 877 avg: 13.595 gen 878 avg: 13.215 gen 879 avg: 13.89 gen 880 avg: 13.1 gen 881 avg: 13.735 gen 882 avg: 13.18 gen 883 avg: 13.515 gen 884 avg: 13.415 gen 885 avg: 13.81 gen 886 avg: 13.9 gen 887 avg: 13.59 gen 888 avg: 13.565 gen 889 avg: 13.08 gen 890 avg: 14.035 gen 891 avg: 13.7 gen 892 avg: 13.58 gen 893 avg: 13.44 gen 894 avg: 13.325 gen 895 avg: 13.94 gen 896 avg: 13.16 gen 897 avg: 13.675 gen 898 avg: 13.8 gen 899 avg: 13.395 gen 900 avg: 13.625 gen 901 avg: 13.63 gen 902 avg: 13.34 gen 903 avg: 13.845 gen 904 avg: 13.365 gen 905 avg: 13.865 gen 906 avg: 12.785 gen 907 avg: 13.215 gen 908 avg: 13.125 gen 909 avg: 13.47 gen 910 avg: 13.5 gen 911 avg: 14.03 gen 912 avg: 13.57 gen 913 avg: 13.91 gen 914 avg: 13.59 gen 915 avg: 12.96 gen 916 avg: 13.45 gen 917 avg: 13.425 gen 918 avg: 13.465 gen 919 avg: 13.6 gen 920 avg: 13.07 gen 921 avg: 13.085 gen 922 avg: 13.97 gen 923 avg: 13.72 gen 924 avg: 13.05 gen 925 avg: 13.38 gen 926 avg: 13.655 gen 927 avg: 13.305 gen 928 avg: 13.605 gen 929 avg: 13.575 gen 930 avg: 13.135 gen 931 avg: 13.27 gen 932 avg: 13.26 gen 933 avg: 13.265 gen 934 avg: 13.21 gen 935 avg: 13.685 gen 936 avg: 12.88 gen 937 avg: 13.39 gen 938 avg: 13.06 gen 939 avg: 13.195 gen 940 avg: 12.95 gen 941 avg: 12.96 gen 942 avg: 13.27 gen 943 avg: 12.96 gen 944 avg: 13.42 gen 945 avg: 13.195 gen 946 avg: 13.315 gen 947 avg: 13.785 gen 948 avg: 14.24 gen 949 avg: 13.395 gen 950 avg: 13.545 gen 951 avg: 12.705 gen 952 avg: 12.78 gen 953 avg: 13.93 gen 954 avg: 13.34 gen 955 avg: 13.115 gen 956 avg: 13.495 gen 957 avg: 13.265 gen 958 avg: 13.425 gen 959 avg: 14.075 gen 960 avg: 13.23 gen 961 avg: 13.6 gen 962 avg: 12.985 gen 963 avg: 14.11 gen 964 avg: 13.46 gen 965 avg: 14.02 gen 966 avg: 13.065 gen 967 avg: 13.07 gen 968 avg: 13.7 gen 969 avg: 13.34 gen 970 avg: 13.055 gen 971 avg: 13.28 gen 972 avg: 13.295 gen 973 avg: 13.115 gen 974 avg: 13.925 gen 975 avg: 13.865 gen 976 avg: 13.675 gen 977 avg: 13.905 gen 978 avg: 13.205 gen 979 avg: 13.425 gen 980 avg: 13.16 gen 981 avg: 13.36 gen 982 avg: 13.55 gen 983 avg: 13.155 gen 984 avg: 13.775 gen 985 avg: 14.13 gen 986 avg: 12.885 gen 987 avg: 13.48 gen 988 avg: 13.85 gen 989 avg: 13.53 gen 990 avg: 13.355 gen 991 avg: 13.97 gen 992 avg: 13.39 gen 993 avg: 13.455 gen 994 avg: 13.285 gen 995 avg: 13.45 gen 996 avg: 13.875 gen 997 avg: 13.6 gen 998 avg: 13.275 gen 999 avg: 13.895 111 111 9 111 4 111 9 111 111 3 9 111 111 111 1 0 0 1 1 2 0 0 0 1 111 9 111 111 0 111 0 1 9 9 2 1 9 9 9 111 9 9 9 9 111 0 111 1 9 4 111 9 111 0 4 1 111 9 111 111 0 0 111 0 4 111 111 0 9 2 9 1 0 1 4 9 1 111 1 2 26