Changeset 12899 for trunk/sources/HeuristicLab.Problems.LawnMower/3.4/Interpreter.cs

Timestamp:

08/25/15 14:18:07 (9 years ago)

Author:

gkronber

Message:

#2422: ported lawn mower problem to use BasicProblem and SymbolicExpressionTreeEncoding

Location:

trunk/sources/HeuristicLab.Problems.LawnMower/3.4

Files:

• . (copied) (copied from trunk/sources/HeuristicLab.Problems.LawnMower/3.3)
• Interpreter.cs (modified) (6 diffs)

trunk/sources/HeuristicLab.Problems.LawnMower/3.4/Interpreter.cs

@@ -59 +59 @@
 
     private static Tuple<int, int> EvaluateLawnMowerProgram(ISymbolicExpressionTreeNode node, MowerState mowerState, bool[,] lawn, IEnumerable<ISymbolicExpressionTreeNode> adfs) {
-      if (mowerState.Energy <= 0) return new Tuple<int, int>(0, 0);
+      if (mowerState.Energy <= 0) return Tuple.Create(0, 0);
 
       if (node.Symbol is ProgramRootSymbol) {
@@ -65 +65 @@
       } else if (node.Symbol is StartSymbol) {
         return EvaluateLawnMowerProgram(node.GetSubtree(0), mowerState, lawn, adfs);
-      } else if (node.Symbol is Left) {
+      } else if (node.Symbol.Name == "Left") {
         switch (mowerState.Heading) {
           case Heading.East: mowerState.Heading = Heading.North;
@@ -78 +78 @@
         }
         return new Tuple<int, int>(0, 0);
-      } else if (node.Symbol is Forward) {
+      } else if (node.Symbol.Name == "Forward") {
         int dRow = 0;
         int dCol = 0;
@@ -97 +97 @@
         uint newRow = (uint)((mowerState.Position.Item1 + lawn.GetLength(0) + dRow) % lawn.GetLength(0));
         uint newColumn = (uint)((mowerState.Position.Item2 + lawn.GetLength(1) + dCol) % lawn.GetLength(1));
-        mowerState.Position = new Tuple<uint, uint>(newRow, newColumn);
+        mowerState.Position = Tuple.Create(newRow, newColumn);
         mowerState.Energy = mowerState.Energy - 1;
         lawn[newRow, newColumn] = true;
-        return new Tuple<int, int>(0, 0);
-      } else if (node.Symbol is Constant) {
-        var constNode = node as ConstantTreeNode;
-        return constNode.Value;
-      } else if (node.Symbol is Sum) {
+        return Tuple.Create(0, 0);
+      } else if (node.Symbol.Name == "Sum") {
         var p = EvaluateLawnMowerProgram(node.GetSubtree(0), mowerState, lawn, adfs);
         var q = EvaluateLawnMowerProgram(node.GetSubtree(1), mowerState, lawn, adfs);
-        return new Tuple<int, int>(p.Item1 + q.Item1,
-          p.Item2 + q.Item2);
-      } else if (node.Symbol is Prog) {
+        return Tuple.Create(p.Item1 + q.Item1, p.Item2 + q.Item2);
+      } else if (node.Symbol.Name == "Prog") {
         EvaluateLawnMowerProgram(node.GetSubtree(0), mowerState, lawn, adfs);
         return EvaluateLawnMowerProgram(node.GetSubtree(1), mowerState, lawn, adfs);
-      } else if (node.Symbol is Frog) {
+      } else if (node.Symbol.Name == "Frog") {
         var p = EvaluateLawnMowerProgram(node.GetSubtree(0), mowerState, lawn, adfs);
         int x = p.Item1;
@@ -120 +116 @@
         var newRow = (uint)((mowerState.Position.Item1 + x) % lawn.GetLength(0));
         var newCol = (uint)((mowerState.Position.Item2 + y) % lawn.GetLength(1));
-        mowerState.Position = new Tuple<uint, uint>(newRow, newCol);
+        mowerState.Position = Tuple.Create(newRow, newCol);
         mowerState.Energy = mowerState.Energy - 1;
         lawn[newRow, newCol] = true;
-        return new Tuple<int, int>(0, 0);
+        return Tuple.Create(0, 0);
       } else if (node.Symbol is InvokeFunction) {
         var invokeNode = node as InvokeFunctionTreeNode;
@@ -147 +143 @@
         return EvaluateLawnMowerProgram(functionDefinition.GetSubtree(0), mowerState, lawn, adfs);
       } else {
-        throw new ArgumentException("Invalid symbol in the lawn mower program.");
+        // try to parse as ephemeral random const with format: "x,y" (x, y in [0..32[)
+        int x, y;
+        var tokens = node.Symbol.Name.Split(',');
+        if (tokens.Length == 2 &&
+            int.TryParse(tokens[0], out x) &&
+            int.TryParse(tokens[1], out y)) {
+          return Tuple.Create(x, y);
+        } else {
+          throw new ArgumentException("Invalid symbol in the lawn mower program.");
+        }
       }
     }