alert("The Red Dots are learning how to avoid the Blue Block"); var population; var lifeTime = 180; var index = 0; var target; var rx = 360; var ry = 200; var rw = 100; var rh = 100; function setup() { createCanvas(360, 510); population = new Population(); target = createVector(width-25,height/2); } function draw() { background(0); population.fenotype(); index++; if(index == lifeTime) { population.evaluate(); population.selection(); index = 0; } fill(0,0,255,100); rect(rx,ry,rw,rh); rx-=2; if(rx == 0) { rx = width; } } function DNA(genes) { if(genes) { this.genes = genes; } else { this.genes = []; for(var i = 0; i < lifeTime; i++) { this.genes[i] = p5.Vector.random2D(); this.genes[i].setMag(0.3); } } this.crossover = function(partner) { var newgenes = []; var mid = floor(random(this.genes.length)); for(var i = 0; i < this.genes.length; i++) { if(i > mid) { newgenes[i] = this.genes[i]; } else { newgenes[i] = partner.genes[i]; } } return new DNA(newgenes); } this.mutation = function() { for(var i = 0; i < this.genes.lenght; i++) { if(random(1) < 0.01) { this.genes[i] = p5.Vector.random2D(); this.genes[i].setMag(0.5); } } } } function Population() { this.particles = []; this.popSize = 50; this.matingpool = []; this.gen = 1; for(var i = 0; i < this.popSize; i++) { this.particles[i] = new Particle(); } this.evaluate = function() { var maxfit = 0; for(var i = 0; i < this.popSize; i++) { this.particles[i].calcFitness(); if(this.particles[i].fitness > maxfit) { maxfit = this.particles[i].fitness; } } for(var i = 0; i < this.popSize; i++) { this.particles[i].fitness /= maxfit; } this.matingpool = []; for(var i = 0; i < this.popSize; i++) { var n = this.particles[i].fitness * 100; for(var j = 0; j < n; j++) { this.matingpool.push(this.particles[i]); } } } this.selection = function() { var newParticles = []; for(var i = 0; i < this.particles.length; i++) { var indexA = floor(random(this.matingpool.length)); var indexB = floor(random(this.matingpool.length)); var parentA = this.matingpool[indexA].dna; var parentB = this.matingpool[indexB].dna; var child = parentA.crossover(parentB); child.mutation(); newParticles[i] = new Particle(child); } this.particles = newParticles; this.gen++; } this.fenotype = function() { for(var i = 0; i < this.popSize; i++) { this.particles[i].show(); this.particles[i].update(); } fill(255); text("Generation : "+ this.gen,10,20); } } function Particle(dna) { this.pos = createVector(5,height/2); this.vel = createVector(); this.acc = createVector(); if(dna) { this.dna = dna; } else { this.dna = new DNA(); } this.fitness = 0; this.crashed = false; this.objectCrash = false; this.finished = false; this.count = 0; this.calcFitness = function() { var d = this.count; this.fitness = 1/d; if(this.finished) { this.fitness *= 10; } if(this.crashed) { this.fitness = 0; } if(this.objectCrash) { this.fitness = 0; } } this.newForce = function(force) { this.acc.add(force); } this.show = function() { fill(255,0,0,150); noStroke(); ellipse(this.pos.x,this.pos.y,5,5); } this.update = function() { if(!this.crashed) { this.count++; } if(this.count == lifeTime) { this.finished = true; } if(this.pos.x > rx && this.pos.x < rx + rw && this.pos.y > ry && this.pos.y < ry + rh) { this.crashed = true; this.objectCrash = true; this.pos.x-=2; } if(this.pos.x < 0 || this.pos.x > width) { this.crashed = true; } if(this.pos.y > height || this.pos.y < 0) { this.crashed = true; } this.newForce(this.dna.genes[index]); if(!this.finished && !this.crashed) { this.vel.add(this.acc); this.pos.add(this.vel); this.acc.mult(0); } } }

Avoid the blue box (Genetic Algorithm)