Changeset 3238 for trunk/sources/HeuristicLab.Problems.ArtificialAnt/3.3/ArtificialAntExpressionGrammar.cs

Timestamp:

03/30/10 19:40:13 (14 years ago)

Author:

gkronber

Message:

Implemented a solution visualizer for the artificial ant problem. #952 (Artificial Ant Problem for 3.3)

File:

• trunk/sources/HeuristicLab.Problems.ArtificialAnt/3.3/ArtificialAntExpressionGrammar.cs (modified) (2 diffs)

trunk/sources/HeuristicLab.Problems.ArtificialAnt/3.3/ArtificialAntExpressionGrammar.cs

@@ -24 +24 @@
 using System.Collections.Generic;
 using System;
+using System.Linq;
 using HeuristicLab.Core;
 namespace HeuristicLab.Problems.ArtificialAnt {
@@ -142 +143 @@
 
     #endregion
+
+    #region ISymbolicExpressionGrammar Members
+
+
+    public bool IsValidExpression(SymbolicExpressionTree expression) {
+      if (expression.Root.Symbol != StartSymbol) return false;
+      return IsValidExpression(expression.Root);
+    }
+
+    #endregion
+
+    private bool IsValidExpression(SymbolicExpressionTreeNode root) {
+      if (root.SubTrees.Count < MinSubTrees(root.Symbol)) return false;
+      if (root.SubTrees.Count > MaxSubTrees(root.Symbol)) return false;
+      for (int i = 0; i < root.SubTrees.Count; i++) {
+        if (!AllowedSymbols(root.Symbol, i).Contains(root.SubTrees[i].Symbol)) return false;
+        if (!IsValidExpression(root.SubTrees[i])) return false;
+      }
+      return true;
+    }
   }
 }