2024-02-11 08:39:09 +00:00
|
|
|
package Assignments.A1.view;
|
|
|
|
|
|
|
|
import Assignments.A1.models.Board;
|
|
|
|
import Assignments.A1.models.BoardGenerator;
|
|
|
|
import Assignments.A1.models.BoardNode;
|
2024-02-11 22:42:05 +00:00
|
|
|
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;
|
2024-02-11 21:45:30 +00:00
|
|
|
import Assignments.A1.solving_algorithms.DFS;
|
2024-02-11 22:42:05 +00:00
|
|
|
import Assignments.A1.solving_algorithms.comparators.UCS;
|
2024-02-11 08:39:09 +00:00
|
|
|
import javafx.beans.property.*;
|
2024-02-11 09:08:58 +00:00
|
|
|
import javafx.scene.control.TreeItem;
|
2024-02-11 08:39:09 +00:00
|
|
|
|
2024-02-11 10:09:07 +00:00
|
|
|
import java.util.Date;
|
2024-02-11 21:45:30 +00:00
|
|
|
import java.util.Stack;
|
2024-02-11 10:09:07 +00:00
|
|
|
|
2024-02-11 08:39:09 +00:00
|
|
|
public class MainViewModel {
|
|
|
|
|
|
|
|
private StringProperty currentBoardProperty, algSpeedProperty;
|
2024-02-11 21:45:30 +00:00
|
|
|
private BooleanProperty expanded, DFS, UCS, BFS, AStar, solvingAlgErr, genBoardErr, disclaimer;
|
2024-02-11 08:39:09 +00:00
|
|
|
private String selectedAlg;
|
|
|
|
|
|
|
|
private BoardNode current = new BoardNode(new Board(), null);
|
2024-02-11 09:08:58 +00:00
|
|
|
private TreeItem<BoardNode> solvedRootNode = null;
|
2024-02-11 10:09:07 +00:00
|
|
|
private BoardNode solvedRootBoardNode = null;
|
2024-02-11 08:39:09 +00:00
|
|
|
|
|
|
|
public MainViewModel() {
|
|
|
|
this.currentBoardProperty = new SimpleStringProperty();
|
|
|
|
this.algSpeedProperty = new SimpleStringProperty();
|
2024-02-11 21:45:30 +00:00
|
|
|
this.disclaimer = new SimpleBooleanProperty();
|
2024-02-11 10:09:07 +00:00
|
|
|
this.expanded = new SimpleBooleanProperty();
|
2024-02-11 08:39:09 +00:00
|
|
|
this.DFS = new SimpleBooleanProperty();
|
|
|
|
this.UCS = new SimpleBooleanProperty();
|
|
|
|
this.BFS = new SimpleBooleanProperty();
|
|
|
|
this.AStar = new SimpleBooleanProperty();
|
|
|
|
|
|
|
|
this.solvingAlgErr = new SimpleBooleanProperty();
|
|
|
|
this.genBoardErr = new SimpleBooleanProperty();
|
|
|
|
this.solvingAlgErr.set(false);
|
|
|
|
this.genBoardErr.set(false);
|
|
|
|
}
|
|
|
|
|
|
|
|
public String getSelectedAlg() {
|
|
|
|
return this.selectedAlg;
|
|
|
|
}
|
|
|
|
|
|
|
|
public void setSelectedAlg(String value) {
|
|
|
|
this.selectedAlg = value;
|
|
|
|
this.DFS.set(value.equals("DFS"));
|
|
|
|
this.UCS.set(value.equals("UCS"));
|
|
|
|
this.BFS.set(value.equals("BFS"));
|
|
|
|
this.AStar.set(value.equals("AStar"));
|
2024-02-11 21:45:30 +00:00
|
|
|
|
|
|
|
this.disclaimer.setValue(value.equals("DFS"));
|
2024-02-11 08:39:09 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
public StringProperty getCurrentBoardProperty() {
|
|
|
|
return this.currentBoardProperty;
|
|
|
|
}
|
|
|
|
|
|
|
|
public void generateBoard() {
|
|
|
|
this.current = new BoardNode(BoardGenerator.generateBoard(), null);
|
|
|
|
currentBoardProperty.set(this.current.board.toString());
|
|
|
|
}
|
|
|
|
|
|
|
|
public void solveBoard() {
|
|
|
|
if (selectedAlg == null || selectedAlg.isEmpty()) {
|
|
|
|
this.solvingAlgErr.setValue(true);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
this.solvingAlgErr.setValue(false);
|
|
|
|
if (current.board.equals(new Board())) {
|
|
|
|
this.genBoardErr.setValue(true);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
this.genBoardErr.setValue(false);
|
|
|
|
|
|
|
|
Solver solver = null;
|
|
|
|
if (DFS.getValue()) {
|
2024-02-11 21:45:30 +00:00
|
|
|
solver = new DFS();
|
2024-02-11 08:39:09 +00:00
|
|
|
} else if (UCS.getValue()) {
|
2024-02-11 22:42:05 +00:00
|
|
|
solver = new PriorityTraversal(new UCS());
|
2024-02-11 08:39:09 +00:00
|
|
|
} else if (BFS.getValue()) {
|
2024-02-11 22:42:05 +00:00
|
|
|
solver = new PriorityTraversal(new BFS());
|
2024-02-11 08:39:09 +00:00
|
|
|
} else if (AStar.getValue()) {
|
2024-02-11 22:42:05 +00:00
|
|
|
solver = new PriorityTraversal(new AStar());
|
2024-02-11 08:39:09 +00:00
|
|
|
}
|
2024-02-11 10:09:07 +00:00
|
|
|
Date start = new Date();
|
2024-02-11 08:39:09 +00:00
|
|
|
BoardNode solved = solver.traverse(this.current.board);
|
2024-02-11 10:09:07 +00:00
|
|
|
Date end = new Date();
|
|
|
|
long runtime = end.getTime() - start.getTime();
|
|
|
|
this.algSpeedProperty.setValue(String.valueOf(runtime));
|
|
|
|
|
2024-02-11 09:08:58 +00:00
|
|
|
currentBoardProperty.setValue(solved.board.toString());
|
|
|
|
BoardNode root = solved;
|
|
|
|
while (root.parent != null) {
|
|
|
|
root = root.parent;
|
|
|
|
}
|
2024-02-11 10:09:07 +00:00
|
|
|
this.solvedRootNode = rebuildTree(root, this.expanded.getValue());
|
|
|
|
this.solvedRootBoardNode = root;
|
2024-02-11 21:45:30 +00:00
|
|
|
this.current = solved;
|
2024-02-11 08:39:09 +00:00
|
|
|
}
|
|
|
|
|
2024-02-11 10:09:07 +00:00
|
|
|
public void updateDisplay() {
|
|
|
|
TreeItem<BoardNode> newRoot = null;
|
|
|
|
newRoot = this.rebuildTree(this.solvedRootBoardNode, this.expanded.getValue());
|
|
|
|
this.solvedRootNode = newRoot;
|
2024-02-11 09:08:58 +00:00
|
|
|
}
|
|
|
|
|
2024-02-11 10:09:07 +00:00
|
|
|
public TreeItem<BoardNode> getSolvedRootNode() {
|
|
|
|
return solvedRootNode;
|
2024-02-11 09:08:58 +00:00
|
|
|
}
|
2024-02-11 08:39:09 +00:00
|
|
|
|
|
|
|
public BooleanProperty DFSProperty() {
|
|
|
|
return DFS;
|
|
|
|
}
|
|
|
|
|
|
|
|
public BooleanProperty UCSProperty() {
|
|
|
|
return UCS;
|
|
|
|
}
|
|
|
|
|
|
|
|
public BooleanProperty BFSProperty() {
|
|
|
|
return BFS;
|
|
|
|
}
|
|
|
|
|
|
|
|
public BooleanProperty AStarProperty() {
|
|
|
|
return AStar;
|
|
|
|
}
|
|
|
|
|
|
|
|
public BooleanProperty solvingAlgErrProperty() {
|
|
|
|
return solvingAlgErr;
|
|
|
|
}
|
|
|
|
|
|
|
|
public BooleanProperty genBoardErrProperty() {
|
|
|
|
return genBoardErr;
|
|
|
|
}
|
|
|
|
|
2024-02-11 10:09:07 +00:00
|
|
|
private TreeItem<BoardNode> rebuildTree(BoardNode root, boolean expanded) {
|
2024-02-11 22:42:05 +00:00
|
|
|
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);
|
|
|
|
|
|
|
|
return treeItem;
|
2024-02-11 21:45:30 +00:00
|
|
|
}
|
2024-02-11 09:08:58 +00:00
|
|
|
}
|
2024-02-11 22:42:05 +00:00
|
|
|
return new TreeItem<>();
|
2024-02-11 09:08:58 +00:00
|
|
|
}
|
|
|
|
|
2024-02-11 08:39:09 +00:00
|
|
|
|
2024-02-11 10:09:07 +00:00
|
|
|
public boolean getExpanded() {
|
|
|
|
return expanded.get();
|
|
|
|
}
|
|
|
|
|
|
|
|
public BooleanProperty expandedProperty() {
|
|
|
|
return expanded;
|
|
|
|
}
|
|
|
|
|
|
|
|
public String getAlgSpeedProperty() {
|
|
|
|
return algSpeedProperty.get();
|
|
|
|
}
|
|
|
|
|
|
|
|
public StringProperty algSpeedProperty() {
|
|
|
|
return algSpeedProperty;
|
|
|
|
}
|
2024-02-11 21:45:30 +00:00
|
|
|
|
|
|
|
public boolean isDisclaimer() {
|
|
|
|
return disclaimer.get();
|
|
|
|
}
|
|
|
|
|
|
|
|
public BooleanProperty disclaimerProperty() {
|
|
|
|
return disclaimer;
|
|
|
|
}
|
2024-02-11 08:39:09 +00:00
|
|
|
}
|