Beginning DFS functionality.
This commit is contained in:
parent
489ee0a50c
commit
9bcf2ddb9d
@ -1,4 +1,21 @@
|
|||||||
package Assignments.A1.solving_algorithms;
|
package Assignments.A1.solving_algorithms;
|
||||||
|
|
||||||
|
import Assignments.A1.models.Board;
|
||||||
|
import Assignments.A1.models.Move;
|
||||||
|
|
||||||
|
import java.util.HashMap;
|
||||||
|
import java.util.HashSet;
|
||||||
|
import java.util.Stack;
|
||||||
|
|
||||||
public class DFS {
|
public class DFS {
|
||||||
|
|
||||||
|
private HashSet<Board> visited = new HashSet<>();
|
||||||
|
private HashMap<Board, Stack<Move>> moves = new HashMap<>();
|
||||||
|
|
||||||
|
public void dfs(Board currentState) {
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
Loading…
Reference in New Issue
Block a user