completed generation alg.

Author: boraakoguz

JavaRacer/Agent.java

@@ -17,7 +17,7 @@ public class Agent {
     public double frictionCoefficient; //road friction: 1 in asphalt, 0.1 in grass checked by CollisionControl class
     public int laps = 0;
     public double points = 0;
-    public boolean onFinishLine, offFinishLine, isCollided = false; //flags for game logic
+    public boolean onFinishLine, offFinishLine= false; //flags for game logic
     public ArrayList<Integer> instructions;
     int nextActionTimer,instructionIndex;
     public boolean isFinished = false;
@@ -123,14 +123,9 @@ public void checkLaps(){
     }
     public void calculatePoints(){
         if(frictionCoefficient<1){
-            if(!isCollided){
-                points-=1000;
-                isCollided = true;
-            }
             points -= (velocity.netVelocity()/frictionCoefficient)/10;
         }
         else{
-            isCollided = false;
             points += velocity.netVelocity()/10;
         }
         if(points<0){
@@ -202,7 +197,4 @@ public int getLaps(){
     public Velocity getVelocity(){
         return this.velocity;
     }
-    public boolean getIsCollided(){
-        return this.isCollided;
-    }
 }

JavaRacer/Camera.java

@@ -5,6 +5,7 @@ public class Camera {
     int screenMidX, screenMidY;
     KeyHandler keyHandle;
     GameWindow gameWindow;
+    int speed = 10;
     public Camera(GameWindow gw, KeyHandler kh, int worldX, int worldY){
         this.gameWindow = gw;
         this.keyHandle = kh;
@@ -15,16 +16,16 @@ public Camera(GameWindow gw, KeyHandler kh, int worldX, int worldY){
     }
     public void update(){
         if (keyHandle.aPressed){
-            this.worldX -=8;
+            this.worldX -=speed;
         }
         else if(keyHandle.dPressed){
-            this.worldX += 8;
+            this.worldX += speed;
         }   
         else if(keyHandle.wPressed){
-            this.worldY -=8;
+            this.worldY -=speed;
         }
         else if(keyHandle.sPressed){
-            this.worldY += 8;
+            this.worldY += speed;
         }
     }
     public int getWorldX(){

JavaRacer/GameWindow.java

@@ -15,7 +15,7 @@ public class GameWindow extends JPanel implements Runnable{
     Thread gameThread;
     KeyHandler keyHandle = new KeyHandler();
     TileManager tileManager = new TileManager(this);
-    Agent[] agents = new Agent[10];
+    Agent[] agents = new Agent[100];
     CollisionControl collisionControl = new CollisionControl(this);
     Camera camera;
     GenerationAlgorithm genAlg;

JavaRacer/GenerationAlgorithm.java

@@ -5,11 +5,12 @@
 
 public class GenerationAlgorithm {
     public final int    POPULATION;
-    public final int    NUMBER_OF_GENERATIONS = 10;
-    public final double MUTATION_CHANCE = 0.1;
+    public final int    NUMBER_OF_GENERATIONS = 200;
+    public final double MUTATION_CHANCE = 0.2;
     public final int    MAX_MUTATION_COUNT = 5;
     public final int    ELITISM_NUMBER = 2;
     public final int    NUMBER_OF_GENERATIONS_PER_INCREASE = 10;
+    public final int    INSTRUCTION_SIZE_INCREASE = 10;
     static Random rand = new Random();
     ArrayList<Integer> eliteIndexes = new ArrayList<Integer>();
     int generationNumber = 0;
@@ -35,6 +36,12 @@ public void checkGeneration(){
                 agent.reset();
             }
             generationNumber++;
+            if(generationNumber>=instructionSize && generationNumber%NUMBER_OF_GENERATIONS_PER_INCREASE == 0){
+                for(Agent agent : agents){
+                    assignRandomInstructions(agent, INSTRUCTION_SIZE_INCREASE);
+                }
+                instructionSize += INSTRUCTION_SIZE_INCREASE;
+            }
         }
     }
     public void createPopulation(){
@@ -111,11 +118,21 @@ public void crossOver(ArrayList<Integer[]> parents){
             }
             agents[i].instructions.clear();
             agents[i].instructions.addAll(instruction1);
+            
             if(Math.random()<MUTATION_CHANCE){
-                int numberOfMutations = rand.nextInt(MAX_MUTATION_COUNT);
-                for(int m = 0; m<numberOfMutations;m++){
-                    int randomInstructionIndex = rand.nextInt(agents[i].instructions.size());
-                    agents[i].instructions.set(randomInstructionIndex,rand.nextInt(5)); //randomize instructions
+                if(Math.random()<0.4){ //randomize anywhere in the instructions %40 chance to mutate anywhere, %60 chance to mutate last 10
+                    int numberOfMutations = rand.nextInt(MAX_MUTATION_COUNT);
+                    for(int m = 0; m<numberOfMutations;m++){
+                        int randomInstructionIndex = rand.nextInt(agents[i].instructions.size());
+                        agents[i].instructions.set(randomInstructionIndex,rand.nextInt(5)); //randomize instructions
+                    }
+                }
+                else{ //only randomize the last 10 (%60)
+                    int numberOfMutations = rand.nextInt(MAX_MUTATION_COUNT);
+                    for(int m = 0; m<numberOfMutations;m++){
+                        int randomInstructionIndex = rand.nextInt(agents[i].instructions.size()-10,agents[i].instructions.size());
+                        agents[i].instructions.set(randomInstructionIndex,rand.nextInt(5)); //randomize instructions
+                    }
                 }
             }
         } 

JavaRacer/TileManager.java

@@ -66,7 +66,7 @@ public void loadTileImages(){
             e.printStackTrace();
         }
     }
-    public void draw(Graphics2D graphics2d, Camera camera){ //Draws the map around the agent
+    public void draw(Graphics2D graphics2d, Camera camera){ //Draws the map around the camera
         int cameraX = camera.getWorldX();
         int cameraY = camera.getWorldY();
         int screenMidX = camera.getScreenMidX();
@@ -89,6 +89,8 @@ public void draw(Graphics2D graphics2d, Camera camera){ //Draws the map around t
         graphics2d.setColor(Color.BLACK);
         graphics2d.drawString("Best fit: " + gameWindow.genAlg.bestFit, 10, 20);
         graphics2d.drawString("Gen. No: " + gameWindow.genAlg.generationNumber, 10, 40);
+        graphics2d.drawString("Population Size: " + gameWindow.genAlg.POPULATION, 10, 60);
+        graphics2d.drawString("Instruction Size: " + gameWindow.genAlg.instructionSize, 10, 80);
 
     }
 }