Finished designing and refractering code for GUI.

.idea/runConfigurations/CS3642_Artificial_Intelligence__javafx_run_.xml

@@ -0,0 +1,27 @@
+<component name="ProjectRunConfigurationManager">
+  <configuration default="false" name="CS3642-Artificial_Intelligence [javafx:run]" type="MavenRunConfiguration" factoryName="Maven" nameIsGenerated="true">
+    <MavenSettings>
+      <option name="myGeneralSettings" />
+      <option name="myRunnerSettings" />
+      <option name="myRunnerParameters">
+        <MavenRunnerParameters>
+          <option name="profiles">
+            <set />
+          </option>
+          <option name="goals">
+            <list>
+              <option value="javafx:run" />
+            </list>
+          </option>
+          <option name="pomFileName" />
+          <option name="profilesMap">
+            <map />
+          </option>
+          <option name="resolveToWorkspace" value="false" />
+          <option name="workingDirPath" value="$PROJECT_DIR$" />
+        </MavenRunnerParameters>
+      </option>
+    </MavenSettings>
+    <method v="2" />
+  </configuration>
+</component>

pom.xml

@@ -14,20 +14,15 @@
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
     </properties>
     <dependencies>
-        <dependency>
-            <groupId>org.fxmisc.richtext</groupId>
-            <artifactId>richtextfx</artifactId>
-            <version>0.11.0</version>
-        </dependency>
         <dependency>
             <groupId>org.openjfx</groupId>
             <artifactId>javafx-controls</artifactId>
-            <version>12.0.2</version>
+            <version>18.0.2</version>
         </dependency>
         <dependency>
             <groupId>org.openjfx</groupId>
             <artifactId>javafx-fxml</artifactId>
-            <version>20.0.1</version>
+            <version>18.0.2</version>
         </dependency>
     </dependencies>
     <build>
@@ -42,7 +37,7 @@
                 <artifactId>javafx-maven-plugin</artifactId>
                 <version>0.0.8</version>
                 <configuration>
-                    <mainClass>edu.jturn.cs3642.CS3642-Artificial_Intelligence/Assignments.A1.GUIDriver</mainClass>
+                    <mainClass>Assignments/A1/GUILauncher</mainClass>
                 </configuration>
             </plugin>
         </plugins>

src/main/java/Assignments/A1/Driver.java

@@ -5,20 +5,17 @@ package Assignments.A1;
 import Assignments.A1.models.Board;
 import Assignments.A1.models.BoardGenerator;
 import Assignments.A1.models.BoardNode;
-import Assignments.A1.solving_algorithms.AStar;
-import Assignments.A1.solving_algorithms.BFS;
-import Assignments.A1.solving_algorithms.UCS;
+import Assignments.A1.solving_algorithms.DFS;
+import Assignments.A1.solving_algorithms.comparators.AStar;
 
 import java.awt.*;
 import java.io.File;
-import java.io.FileNotFoundException;
 import java.io.FileWriter;
 import java.io.IOException;
 import java.net.URI;
 import java.net.URL;
 import java.util.ArrayList;
 import java.util.Date;
-import java.util.PriorityQueue;
 
 /**
  * Board will be used to save locations in a 2D array.
@@ -44,15 +41,16 @@ public class Driver {
         BoardNode node = null;
         for (int run = 0; run < runs; run++) {
             Board board = BoardGenerator.generateBoard();
-//            DFS solver = new DFS();
+            DFS solver = new DFS();
 //            BFS solver = new BFS();
 //            UCS solver = new UCS();
-            AStar solver = new AStar();
+//            AStar solver = new AStar();
             Date start = new Date();
             BoardNode result = solver.traverse(board);
             Date end = new Date();
             if (result.board != null) {
                 long runtime = end.getTime() - start.getTime();
+
                 timer.add(runtime);
                 successes++;
                 node = result;
@@ -124,7 +122,7 @@ public class Driver {
     }
 
     private static void writeToFile(String name, StringBuffer values) {
-        URL resourcePath = Driver.class.getResource("/A1/results/AStar.txt");
+        URL resourcePath = Driver.class.getResource("/A1/results/" + name + ".txt");
         URI resourceURI = URI.create(resourcePath.toString());
         File resource = new File(resourceURI.getPath());
 

src/main/java/Assignments/A1/models/Board.java

@@ -1,5 +1,8 @@
 package Assignments.A1.models;
 
+import Assignments.A1.models.helper.Move;
+import Assignments.A1.models.helper.Pair;
+
 import java.util.ArrayList;
 import java.util.Arrays;
 import java.util.List;
@@ -236,17 +239,6 @@ public class Board {
      * Specifies a way of printing out the board with its current state.
      * @return the current state formatted.
      */
-//    @Override
-//    public String toString() {
-//        String result = "";
-//        for (int i = 0; i < 9; i++) {
-//            result += pieces[i] + " ";
-//            if ((i+1) % 3 == 0) {
-//                result += "\n";
-//            }
-//        }
-//        return result;
-//    }
     @Override
     public String toString() {
         String result = pieces[0] + " " + pieces[1] + " " + pieces[2] + "\n"

src/main/java/Assignments/A1/models/BoardGenerator.java

@@ -1,5 +1,7 @@
 package Assignments.A1.models;
 
+import Assignments.A1.models.helper.Move;
+
 import java.util.*;
 
 /**

src/main/java/Assignments/A1/models/BoardNode.java

@@ -9,6 +9,7 @@ public class BoardNode implements Comparable<BoardNode> {
     public int heuristic, cost, expected;
     public Board board;
     public List<BoardNode> children;
+    public int depth = -1;
 
     public BoardNode(Board board, BoardNode parent) {
         this.board = board;
@@ -19,6 +20,10 @@ public class BoardNode implements Comparable<BoardNode> {
         this.children = new ArrayList<>();
     }
 
+    public void setDepth(int depth) {
+        this.depth = depth;
+    }
+
     private int getActualCost() {
         if (this.parent != null) {
             return this.parent.cost + 10;
@@ -31,7 +36,6 @@ public class BoardNode implements Comparable<BoardNode> {
         children.add(node);
     }
 
-
     private int getHeuristic() {
         int cost = 0;
         for (int i = 0; i < 9; i++) {

src/main/java/Assignments/A1/models/helper/Move.java

@@ -1,4 +1,6 @@
-package Assignments.A1.models;
+package Assignments.A1.models.helper;
+
+import Assignments.A1.models.Board;
 
 /**
  * Used to keep track of moves in either a stack or queues.

src/main/java/Assignments/A1/models/helper/Pair.java

@@ -1,4 +1,4 @@
-package Assignments.A1.models;
+package Assignments.A1.models.helper;
 
 /**
  * Used to pair two points for moves.

src/main/java/Assignments/A1/models/helper/Piece.java

@@ -1,4 +1,6 @@
-package Assignments.A1.models;
+package Assignments.A1.models.helper;
+
+import Assignments.A1.models.Board;
 
 /**
  * This class allows for abstraction and proper representation of a piece of the 8 puzzle.

src/main/java/Assignments/A1/models/helper/Solver.java

@@ -1,9 +1,11 @@
-package Assignments.A1.models;
+package Assignments.A1.models.helper;
 
 import Assignments.A1.models.Board;
 import Assignments.A1.models.BoardNode;
 
+import java.util.Comparator;
+
 public interface Solver {
 
-    BoardNode traverse(Board board);
+    BoardNode traverse(Board root);
 }

src/main/java/Assignments/A1/solving_algorithms/BFS.java

@@ -1,50 +0,0 @@
-package Assignments.A1.solving_algorithms;
-
-import Assignments.A1.models.Board;
-import Assignments.A1.models.BoardNode;
-import Assignments.A1.models.Move;
-import Assignments.A1.models.Solver;
-
-import java.util.Comparator;
-import java.util.HashSet;
-import java.util.List;
-import java.util.PriorityQueue;
-
-public class BFS implements Solver {
-
-    private final HashSet<Board> visited = new HashSet<>();
-    private static final Board solved = new Board();
-
-    public BoardNode traverse(Board root) {
-        PriorityQueue<BoardNode> boards = new PriorityQueue<>(new BFSPriority());
-        HashSet<Board> visited = new HashSet<>();
-        boards.add(new BoardNode(root, null));
-        BoardNode node = null;
-        Board current = new Board(root);
-        while (!current.equals(solved)) {
-            node = boards.poll();
-            current = node.board;
-            if (visited.contains(node.board)) {
-                continue;
-            }
-            visited.add(node.board);
-            List<Move> children = node.board.getMoves();
-            for (Move move : children) {
-                Board child = new Board(node.board);
-                child.swap(move);
-                BoardNode childNode = new BoardNode(child, node);
-                boards.add(childNode);
-                node.addChild(childNode);
-            }
-        }
-        return node;
-    }
-}
-
-class BFSPriority implements Comparator<BoardNode> {
-    @Override
-    public int compare(BoardNode o1, BoardNode o2) {
-        return Integer.compare(o1.heuristic, o2.heuristic);
-    }
-}
-

src/main/java/Assignments/A1/solving_algorithms/DFS.java

@@ -1,67 +1,43 @@
 package Assignments.A1.solving_algorithms;
 
-import Assignments.A1.models.Board;
-import Assignments.A1.models.BoardGenerator;
-import Assignments.A1.models.Move;
-import Assignments.A1.models.Pair;
+import Assignments.A1.models.*;
+import Assignments.A1.models.helper.Move;
+import Assignments.A1.models.helper.Solver;
 import Assignments.A1.resources.Parameters;
 
 import java.util.*;
 
-public class DFS {
+public class DFS implements Solver {
 
     private final Board solved = new Board();
     private final List<String> tried = new ArrayList<>();
 
-    /* Commented out for future reference. */
-//    public Board dfs(Board root, int depth, ArrayList<String> visited) {
-//        counter++;
-//        if (root.equals(solved)) {
-//            return root;
-//        }
-//
-//        ArrayList<String> directParents = new ArrayList<>(visited);
-//        if (depth == Parameters.MAX_DEPTH || visited.contains(root.toString()) || tried.contains(root.toString())) {
-//            return null;
-//        }
-//        directParents.add(root.toString());
-//        tried.add(root.toString());
-//
-//        List<Move> moves = root.getMoves();
-//        int moveNum = 1;
-//        for (Move next : moves) {
-//
-//            Board child = next.getBoard();
-//            child.swap(next);
-//            moveNum++;
-//            Board board = dfs(child, depth+1, directParents);
-//            if (board != null) {
-//                return board;
-//            }
-//        }
-//        return null;
-//    }
-
-    public Board traverse(Board root, int depth) {
-        Stack<Board> stack = new Stack<>();
-        stack.push(root);
+    public BoardNode traverse(Board root) {
+        Stack<BoardNode> stack = new Stack<>();
+        BoardNode rootNode = new BoardNode(root, null);
+        rootNode.setDepth(0);
+        stack.push(rootNode);
 
         while (!stack.isEmpty()) {
-            Board current = stack.pop();
-            if (current.equals(solved)) {
+            BoardNode current = stack.pop();
+
+            if (current.board.equals(solved)) {
                 return current;
             }
 
-            if (depth == Parameters.MAX_DEPTH || tried.contains(current.toString())) {
+            if (current.depth > Parameters.MAX_DEPTH || tried.contains(current.toString())) {
                 continue;
             }
             tried.add(current.toString());
 
-            List<Move> moves = current.getMoves();
+            List<Move> moves = current.board.getMoves();
             for (Move next : moves) {
                 Board child = next.getBoard();
                 child.swap(next);
-                stack.push(child);
+                BoardNode childNode = new BoardNode(child, current);
+                childNode.setDepth(current.depth+1);
+                stack.push(childNode);
+                current.addChild(childNode);
             }
         }
         return null;

src/main/java/Assignments/A1/solving_algorithms/PriorityTraversal.java

@@ -2,24 +2,31 @@ package Assignments.A1.solving_algorithms;
 
 import Assignments.A1.models.Board;
 import Assignments.A1.models.BoardNode;
-import Assignments.A1.models.Move;
-import Assignments.A1.models.Solver;
+import Assignments.A1.models.helper.Move;
+import Assignments.A1.models.helper.Solver;
 
 import java.util.Comparator;
 import java.util.HashSet;
 import java.util.List;
 import java.util.PriorityQueue;
 
-public class AStar implements Solver {
+public class PriorityTraversal implements Solver {
+
     private final Board solved = new Board();
     private final HashSet<Board> visited = new HashSet<>();
 
+    private final Comparator<BoardNode> comparator;
+
+    public PriorityTraversal(Comparator<BoardNode> type) {
+        this.comparator = type;
+    }
+
     public BoardNode traverse(Board root) {
-        PriorityQueue<BoardNode> boards = new PriorityQueue<>(new AStarPriority());
+        PriorityQueue<BoardNode> boards = new PriorityQueue<>(comparator);
         boards.add(new BoardNode(root, null));
         BoardNode node = null;
         Board current = new Board(root);
-        while (!current.equals(solved)) {
+        while (!current.equals(solved) && !boards.isEmpty()) {
             node = boards.poll();
             current = node.board;
             if (visited.contains(node.board)) {
@@ -38,10 +45,3 @@ public class AStar implements Solver {
         return node;
     }
 }
-
-class AStarPriority implements Comparator<BoardNode> {
-    @Override
-    public int compare(BoardNode o1, BoardNode o2) {
-        return Integer.compare(o1.expected, o2.expected);
-    }
-}

src/main/java/Assignments/A1/solving_algorithms/UCS.java

@@ -1,47 +0,0 @@
-package Assignments.A1.solving_algorithms;
-
-import Assignments.A1.models.Board;
-import Assignments.A1.models.BoardNode;
-import Assignments.A1.models.Move;
-import Assignments.A1.models.Solver;
-
-import java.util.Comparator;
-import java.util.HashSet;
-import java.util.List;
-import java.util.PriorityQueue;
-
-public class UCS implements Solver {
-    private final Board solved = new Board();
-    private final HashSet<Board> visited = new HashSet<>();
-
-    public BoardNode traverse(Board root) {
-        PriorityQueue<BoardNode> boards = new PriorityQueue<>(new UCSPriority());
-        boards.add(new BoardNode(root, null));
-        BoardNode node = null;
-        Board current = new Board(root);
-        while (!current.equals(solved)) {
-            node = boards.poll();
-            current = node.board;
-            if (visited.contains(node.board)) {
-                continue;
-            }
-            visited.add(node.board);
-            List<Move> children = node.board.getMoves();
-            for (Move move : children) {
-                Board child = new Board(node.board);
-                child.swap(move);
-                BoardNode childNode = new BoardNode(child, node);
-                boards.add(childNode);
-                node.addChild(childNode);
-            }
-        }
-        return node;
-    }
-}
-
-class UCSPriority implements Comparator<BoardNode> {
-    @Override
-    public int compare(BoardNode o1, BoardNode o2) {
-        return Integer.compare(o1.cost, o2.cost);
-    }
-}

src/main/java/Assignments/A1/solving_algorithms/comparators/AStar.java

@@ -0,0 +1,13 @@
+package Assignments.A1.solving_algorithms.comparators;
+
+import Assignments.A1.models.Board;
+import Assignments.A1.models.BoardNode;
+
+import java.util.Comparator;
+
+public class AStar implements Comparator<BoardNode> {
+    @Override
+    public int compare(BoardNode o1, BoardNode o2) {
+        return Integer.compare(o1.expected, o2.expected);
+    }
+}

src/main/java/Assignments/A1/solving_algorithms/comparators/BFS.java

@@ -0,0 +1,13 @@
+package Assignments.A1.solving_algorithms.comparators;
+
+import Assignments.A1.models.BoardNode;
+
+import java.util.Comparator;
+
+public class BFS implements Comparator<BoardNode> {
+    @Override
+    public int compare(BoardNode o1, BoardNode o2) {
+        return Integer.compare(o1.heuristic, o2.heuristic);
+    }
+}
+

src/main/java/Assignments/A1/solving_algorithms/comparators/UCS.java

@@ -0,0 +1,12 @@
+package Assignments.A1.solving_algorithms.comparators;
+
+import Assignments.A1.models.BoardNode;
+
+import java.util.Comparator;
+
+public class UCS implements Comparator<BoardNode> {
+    @Override
+    public int compare(BoardNode o1, BoardNode o2) {
+        return Integer.compare(o1.cost, o2.cost);
+    }
+}

src/main/java/Assignments/A1/view/BoardViewCodeBehind.java

@@ -1,12 +1,11 @@
 package Assignments.A1.view;
 
+import Assignments.A1.models.Board;
 import Assignments.A1.models.BoardNode;
 import javafx.event.ActionEvent;
 import javafx.fxml.FXML;
 import javafx.scene.control.*;
 
-import javax.swing.tree.TreeNode;
-
 public class BoardViewCodeBehind {
 
     @FXML
@@ -15,14 +14,23 @@ public class BoardViewCodeBehind {
     @FXML
     private Label current_board;
 
+    @FXML
+    private Label alg_speed;
+
     @FXML
     private Button generate_board;
 
+    @FXML
+    private Label disclaimer;
+
     @FXML
     private MenuButton menu_alg;
 
     @FXML
-    private ToggleButton showSolvedPath;
+    private ToggleButton expanded;
+
+    @FXML
+    private ToggleButton showOnlySolvedPath;
 
     @FXML
     private MenuItem AStar;
@@ -39,9 +47,6 @@ public class BoardViewCodeBehind {
     @FXML
     private Button solve_button;
 
-    @FXML
-    private ProgressBar solving_prog;
-
     @FXML
     private Label gen_board_err;
 
@@ -63,8 +68,11 @@ public class BoardViewCodeBehind {
         this.AStar.disableProperty().bindBidirectional(viewModel.AStarProperty());
         this.gen_board_err.visibleProperty().bindBidirectional(viewModel.genBoardErrProperty());
         this.no_solv_alg_err.visibleProperty().bindBidirectional(viewModel.solvingAlgErrProperty());
+        this.expanded.selectedProperty().bindBidirectional(viewModel.expandedProperty());
+        this.alg_speed.textProperty().bindBidirectional(viewModel.algSpeedProperty());
+        this.disclaimer.visibleProperty().bindBidirectional(viewModel.disclaimerProperty());
 
-
+        this.current_board.textProperty().setValue(new Board().toString());
     }
 
     public void onGenerateBoard(ActionEvent actionEvent) {
@@ -72,11 +80,16 @@ public class BoardViewCodeBehind {
     }
 
     public void showSolvedPath(ActionEvent actionEvent) {
-
+        if (this.viewModel.getSolvedRootNode() != null) {
+            this.viewModel.updateDisplay();
+        }
+        this.spanning_tree.setRoot(viewModel.getSolvedRootNode());
     }
 
     public void onSolveButton(ActionEvent actionEvent) {
         viewModel.solveBoard();
+        viewModel.updateDisplay();
+        this.spanning_tree.setRoot(new TreeItem<>());
         this.spanning_tree.setRoot(viewModel.getSolvedRootNode());
     }
 

src/main/java/Assignments/A1/view/MainViewModel.java

@@ -3,32 +3,33 @@ package Assignments.A1.view;
 import Assignments.A1.models.Board;
 import Assignments.A1.models.BoardGenerator;
 import Assignments.A1.models.BoardNode;
-import Assignments.A1.models.Solver;
-import Assignments.A1.solving_algorithms.AStar;
-import Assignments.A1.solving_algorithms.BFS;
-import Assignments.A1.solving_algorithms.UCS;
+import Assignments.A1.models.helper.Solver;
+import Assignments.A1.solving_algorithms.PriorityTraversal;
+import Assignments.A1.solving_algorithms.comparators.AStar;
+import Assignments.A1.solving_algorithms.comparators.BFS;
+import Assignments.A1.solving_algorithms.DFS;
+import Assignments.A1.solving_algorithms.comparators.UCS;
 import javafx.beans.property.*;
-import javafx.collections.FXCollections;
-import javafx.collections.ObservableList;
 import javafx.scene.control.TreeItem;
 
+import java.util.Date;
+import java.util.Stack;
+
 public class MainViewModel {
 
     private StringProperty currentBoardProperty, algSpeedProperty;
-    private BooleanProperty showSolvedPath, DFS, UCS, BFS, AStar, solvingAlgErr, genBoardErr;
-    private DoubleProperty solvingProgressProperty;
+    private BooleanProperty expanded, DFS, UCS, BFS, AStar, solvingAlgErr, genBoardErr, disclaimer;
     private String selectedAlg;
-    private final ObservableList<BoardNode> spanningTree = FXCollections.observableArrayList();
-    private final ObjectProperty<ObservableList<BoardNode>> spanningTreeProperty = new SimpleObjectProperty<>(spanningTree);
 
     private BoardNode current = new BoardNode(new Board(), null);
     private TreeItem<BoardNode> solvedRootNode = null;
+    private BoardNode solvedRootBoardNode = null;
 
     public MainViewModel() {
         this.currentBoardProperty = new SimpleStringProperty();
         this.algSpeedProperty = new SimpleStringProperty();
-        this.showSolvedPath = new SimpleBooleanProperty();
-        this.solvingProgressProperty = new SimpleDoubleProperty();
+        this.disclaimer = new SimpleBooleanProperty();
+        this.expanded = new SimpleBooleanProperty();
         this.DFS = new SimpleBooleanProperty();
         this.UCS = new SimpleBooleanProperty();
         this.BFS = new SimpleBooleanProperty();
@@ -50,6 +51,8 @@ public class MainViewModel {
         this.UCS.set(value.equals("UCS"));
         this.BFS.set(value.equals("BFS"));
         this.AStar.set(value.equals("AStar"));
+
+        this.disclaimer.setValue(value.equals("DFS"));
     }
 
     public StringProperty getCurrentBoardProperty() {
@@ -75,35 +78,40 @@ public class MainViewModel {
 
         Solver solver = null;
         if (DFS.getValue()) {
-//            solver = new DFS();
+            solver = new DFS();
         } else if (UCS.getValue()) {
-            solver = new UCS();
+            solver = new PriorityTraversal(new UCS());
         } else if (BFS.getValue()) {
-            solver = new BFS();
+            solver = new PriorityTraversal(new BFS());
         } else if (AStar.getValue()) {
-            solver = new AStar();
+            solver = new PriorityTraversal(new AStar());
         }
+        Date start = new Date();
         BoardNode solved = solver.traverse(this.current.board);
+        Date end = new Date();
+        long runtime = end.getTime() - start.getTime();
+        this.algSpeedProperty.setValue(String.valueOf(runtime));
+
         currentBoardProperty.setValue(solved.board.toString());
         BoardNode root = solved;
         while (root.parent != null) {
             root = root.parent;
         }
-        this.solvedRootNode = rebuildTree(root);
+        this.solvedRootNode = rebuildTree(root, this.expanded.getValue());
+        this.solvedRootBoardNode = root;
+        this.current = solved;
+    }
+
+    public void updateDisplay() {
+        TreeItem<BoardNode> newRoot = null;
+        newRoot = this.rebuildTree(this.solvedRootBoardNode, this.expanded.getValue());
+        this.solvedRootNode = newRoot;
     }
 
     public TreeItem<BoardNode> getSolvedRootNode() {
         return solvedRootNode;
     }
 
-    public ObservableList<BoardNode> getSpanningTree() {
-        return spanningTreeProperty.get();
-    }
-
-    public ObjectProperty<ObservableList<BoardNode>> spanningTreeProperty() {
-        return spanningTreeProperty;
-    }
-
     public BooleanProperty DFSProperty() {
         return DFS;
     }
@@ -128,17 +136,60 @@ public class MainViewModel {
         return genBoardErr;
     }
 
-    public TreeItem<BoardNode> rebuildTree(BoardNode root) {
-        TreeItem<BoardNode> treeItem = new TreeItem<>(root);
+    private TreeItem<BoardNode> rebuildTree(BoardNode root, boolean expanded) {
+        if (this.selectedAlg != null) {
+            if (this.selectedAlg.equals("DFS")) {
+                Stack<BoardNode> generations = new Stack<>();
+                BoardNode temp = this.current;
+                while (temp != null) {
+                    generations.push(temp);
+                    temp = temp.parent;
+                }
+                TreeItem<BoardNode> rootItem = new TreeItem<>(root);
+                TreeItem<BoardNode> currItem = rootItem;
+                while (!generations.isEmpty()) {
+                    TreeItem<BoardNode> child = new TreeItem<>(generations.pop());
+                    currItem.getChildren().add(child);
+                    currItem.setExpanded(expanded);
+                    currItem = child;
+                }
+                return rootItem;
+            } else {
+                TreeItem<BoardNode> treeItem = new TreeItem<>(root);
+                for (BoardNode child : root.children) {
+                    TreeItem<BoardNode> childItem = rebuildTree(child, expanded);
+                    treeItem.getChildren().add(childItem);
+                }
+                treeItem.setExpanded(expanded);
 
-        // Recursively create TreeItems for child nodes
-        for (BoardNode child : root.children) {
-            TreeItem<BoardNode> childItem = rebuildTree(child);
-            treeItem.getChildren().add(childItem);
+                return treeItem;
+            }
         }
-
-        return treeItem;
+        return new TreeItem<>();
     }
 
 
+    public boolean getExpanded() {
+        return expanded.get();
+    }
+
+    public BooleanProperty expandedProperty() {
+        return expanded;
+    }
+
+    public String getAlgSpeedProperty() {
+        return algSpeedProperty.get();
+    }
+
+    public StringProperty algSpeedProperty() {
+        return algSpeedProperty;
+    }
+
+    public boolean isDisclaimer() {
+        return disclaimer.get();
+    }
+
+    public BooleanProperty disclaimerProperty() {
+        return disclaimer;
+    }
 }

src/main/resources/A1/view/BoardView.fxml

@@ -2,11 +2,8 @@
 
 <?import javafx.scene.control.Button?>
 <?import javafx.scene.control.Label?>
-<?import javafx.scene.control.Menu?>
-<?import javafx.scene.control.MenuBar?>
 <?import javafx.scene.control.MenuButton?>
 <?import javafx.scene.control.MenuItem?>
-<?import javafx.scene.control.ProgressBar?>
 <?import javafx.scene.control.ToggleButton?>
 <?import javafx.scene.control.TreeView?>
 <?import javafx.scene.layout.Pane?>
@@ -14,30 +11,10 @@
 
 <Pane maxHeight="-Infinity" maxWidth="-Infinity" minHeight="-Infinity" minWidth="-Infinity" prefHeight="591.0" prefWidth="928.0" xmlns="http://javafx.com/javafx/21" xmlns:fx="http://javafx.com/fxml/1" fx:controller="Assignments.A1.view.BoardViewCodeBehind">
    <children>
-      <MenuBar layoutY="2.0" prefHeight="25.0" prefWidth="134.0">
-        <menus>
-          <Menu mnemonicParsing="false" text="File">
-            <items>
-              <MenuItem mnemonicParsing="false" text="Close" />
-            </items>
-          </Menu>
-          <Menu mnemonicParsing="false" text="Edit">
-            <items>
-              <MenuItem mnemonicParsing="false" text="Delete" />
-            </items>
-          </Menu>
-          <Menu mnemonicParsing="false" text="Help">
-            <items>
-              <MenuItem mnemonicParsing="false" text="About" />
-            </items>
-          </Menu>
-        </menus>
-      </MenuBar>
       <TreeView fx:id="spanning_tree" layoutX="334.0" layoutY="67.0" prefHeight="416.0" prefWidth="532.0" />
-      <ToggleButton fx:id="showSolvedPath" layoutX="545.0" layoutY="34.0" mnemonicParsing="false" onAction="#showSolvedPath" text="Show Solved Path" />
-      <ProgressBar id="solve_board_progress" fx:id="solving_prog" layoutX="500.0" layoutY="538.0" mouseTransparent="true" prefWidth="200.0" progress="0.0" />
+      <ToggleButton fx:id="expanded" layoutX="547.0" layoutY="33.0" mnemonicParsing="false" onAction="#showSolvedPath" text="Expand Directory" />
       <Button id="generate_board" fx:id="generate_board" layoutX="97.0" layoutY="367.0" mnemonicParsing="false" onAction="#onGenerateBoard" text="Generate Random Board" />
-      <Label fx:id="current_board" alignment="CENTER" layoutX="104.0" layoutY="129.0" prefHeight="184.0" prefWidth="134.0" text="0 1 2 8 0 4 7 6 5" textAlignment="JUSTIFY" wrapText="true">
+      <Label fx:id="current_board" alignment="CENTER" layoutX="104.0" layoutY="129.0" prefHeight="184.0" prefWidth="134.0" textAlignment="JUSTIFY" wrapText="true">
          <font>
             <Font size="41.0" />
          </font>
@@ -52,7 +29,7 @@
         </items>
       </MenuButton>
       <Label layoutX="728.0" layoutY="507.0" text="Algorithm Speed (ms): " />
-      <Label layoutX="849.0" layoutY="507.0" text="0" />
+      <Label fx:id="alg_speed" layoutX="849.0" layoutY="507.0" text="0" />
       <Label fx:id="gen_board_err" layoutX="37.0" layoutY="525.0" prefHeight="26.0" prefWidth="325.0" text="You must generate a board before solving" textFill="RED" visible="false">
          <font>
             <Font size="17.0" />
@@ -63,5 +40,6 @@
             <Font size="14.0" />
          </font>
       </Label>
+      <Label fx:id="disclaimer" layoutX="176.0" layoutY="541.0" prefHeight="42.0" prefWidth="558.0" text="**Note: If traversing with DFS, it only shows the solving directory to prevent JavaFX StackOverflow.** However, the traversal algorithm and algorithm speed does explore all nodes despite directory display." textAlignment="CENTER" wrapText="true" />
    </children>
 </Pane>