Changeset 9847 for branches

Timestamp:

08/05/13 12:23:31 (11 years ago)

Author:

gkronber

Message:

#2026 lawn mower programs are only executed once. This makes the problem much harder.

File:

• branches/HeuristicLab.Problems.GPDL/HeuristicLab.Problems.GPDL.Views/3.4/Resources/LawnMower.txt (modified) (4 diffs)

branches/HeuristicLab.Problems.GPDL/HeuristicLab.Problems.GPDL.Views/3.4/Resources/LawnMower.txt

@@ -1 +1 @@
 PROBLEM LawnMower
 /* the lawn mower problem with syntax to enforce that constants and sums are only used
- * in sub-trees under the "frog" symbol. Interestingly, this increases success rates in 
- * comparison with the original formulation where functions could be combined freely.
+ * in sub-trees under the "frog" symbol. (Original formulation by Koza did not use a grammar)
  */ 
 CODE <<
@@ -20 +19 @@
   class World {
     private bool[,] mowed = new bool[Width, Height];
-    public World() {
-      Reset();
-    }
-    public void Reset() {
-      for(int col = 0; col < Width; col++)
-        for(int row = 0; row < Height; row++) {
-          mowed[col, row] = false;
-        }
-    }
+
     public void SetCellMowed(Point p) {
       mowed[p.x, p.y] = true;
@@ -108 +99 @@
   }
 
-World CreateWorld() {   
-  return new World();
-}
-
-World world;
 /* set of possible values for constants [-100, 100] */
 int[] ints = Enumerable.Range(-100, 201).ToArray();
 >>
 INIT <<
-  world = CreateWorld();
 >>
 
@@ -165 +150 @@
 MAXIMIZE
   <<    
-    world.Reset();
+    var world = new World();
     var state = new MowerState() {Position = new Point(0,0), 
                                   Energy = 2 * Height * Width, 
                                   Direction = Direction.South, 
                                   World = world};
-    while(state.Energy > 0) {
-      LawnMower(state);
-    }
+    world.SetCellMowed(state.Position); // set initial cell mowed
+    // execute the mower program once
+    LawnMower(state);
     return (double)state.MowedCells;
   >>