From d0972c57cc23d7a6c913594e8166770fc1b28ff6 Mon Sep 17 00:00:00 2001
From: Camil Staps
Date: Wed, 11 Mar 2015 10:50:52 +0100
Subject: Added framework

---
 Week6/src/Solver.java | 37 +++++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 Week6/src/Solver.java

(limited to 'Week6/src/Solver.java')

diff --git a/Week6/src/Solver.java b/Week6/src/Solver.java
new file mode 100644
index 0000000..137646c
--- /dev/null
+++ b/Week6/src/Solver.java
@@ -0,0 +1,37 @@
+import java.util.Queue;
+
+
+/**
+ * A class that implements a breadth-first search algorithm
+ * for finding the Configurations for which the isSolution predicate holds
+ * @author Pieter Koopman, Sjaak Smetsers
+ * @version 1.3
+ * @date 28-02-2013
+ */
+public class Solver
+{
+    // A queue for maintaining graphs that are not visited yet.
+    Queue<Configuration> toExamine;
+
+    public Solver(Configuration g) {
+        throw new UnsupportedOperationException("Solver: not supported yet.");        
+    }
+    
+    /* A skeleton implementation of the solver
+     * @return a string representation of the solution
+     */
+    public String solve () {
+        while (! toExamine.isEmpty() ) {
+            Configuration next = toExamine.remove();
+            if ( next.isSolution() ) {
+                return "Success!";
+            } else {
+                for ( Configuration succ: next.successors() ) {
+                    toExamine.add  (succ);
+                }
+            }
+        }
+        return "Failure!";
+    }
+    
+}
-- 
cgit v1.2.3