Commit Graph

29 Commits

Author SHA1 Message Date
Jonathan Turner
e13806a179 Implemented BFS. Seems to be fully functioning. Need to fix generation of boards to prevent off chance of solved generations. 2024-02-08 02:03:21 -05:00
Jonathan Turner
db5565c1ae Creating new Branch for BFS 2024-02-07 01:09:29 -05:00
Jonathan Turner
dbfe4c6fe8 DFS is fully working, not finished (fine tune results at end) Output file for #d8bea791 filetype. 2024-02-07 01:04:09 -05:00
Jonathan Turner
d8bea791fb Still development of DFS, nonfunctional. Pushing to access on other device. 2024-02-07 01:01:13 -05:00
41c04cacec Changing DFS (by adding traverse) to give a Stack implementation. 2024-02-06 11:38:45 -05:00
156f8e0d19 Fixed Generation board to always generate a board that is solvable (fixed dfs null return). 2024-02-05 21:59:29 -05:00
Jonathan Turner
687eb8964b Still development of DFS, nonfunctional. Pushing to access on other device. 2024-02-05 18:50:29 -05:00
8ecead1b37 Add the ability to get a list of possible moves on the board. 2024-02-04 15:55:12 -05:00
Jonathan Turner
9bcf2ddb9d Beginning DFS functionality. 2024-02-03 15:39:58 -05:00
Jonathan Turner
489ee0a50c Added functionality to keep track of moves. 2024-02-03 15:25:22 -05:00
Jonathan Turner
fe89cf76af Removed JUnit Tests. 2024-02-03 15:02:30 -05:00
Jonathan Turner
36ff8d70fa Fixed javadocs 2024-02-03 15:01:21 -05:00
Jonathan Turner
ec0c41975d Depricated Piece.java and modified functionality to work under an int[]. 2024-02-03 14:59:42 -05:00
Jonathan Turner
b6bbbef44b Removed the PuzzleManager.java and move Generator to models. 2024-02-03 14:22:34 -05:00
Jonathan Turner
e98ad869e8 Added functionality to allow for a board to be generated and check if the board is solvable. 2024-02-03 14:21:37 -05:00
Jonathan Turner
945ef8fff6 Created parameters to allow for changable ways of the algorithms conditions. 2024-02-03 12:46:34 -05:00
Jonathan Turner
cd266d583d Added a method to get the pieces in order. 2024-02-03 12:39:07 -05:00
Jonathan Turner
0a05da12bb Added missing javadocs. 2024-02-03 11:52:31 -05:00
Jonathan Turner
c5687291be Implemented the capability of copying pieces from another piece. Prevents pass by reference. 2024-02-03 11:50:55 -05:00
Jonathan Turner
56294257de Implementing hashing capabilities to the Board class. 2024-02-03 11:50:13 -05:00
Jonathan Turner
a264075c1f Implementing hashing capabilities to the Board class. 2024-02-03 11:50:06 -05:00
Jonathan Turner
a07e2098b0 Fixed logical error.... 2024-02-03 00:23:04 -05:00
Jonathan Turner
b7b59d282f Modified and updated classes. 2024-02-02 20:25:43 -05:00
Jonathan Turner
d15216acf2 Created and added methods to the class Board.java to keep track of permutation states. 2024-02-02 20:25:26 -05:00
Jonathan Turner
a1e6bad176 Added tests for Piece and added a valid move check. 2024-02-02 20:10:22 -05:00
Jonathan Turner
6025d318ff Fixed Preconditions for Piece Constructor. 2024-02-02 18:44:35 -05:00
Jonathan Turner
7ade1782d7 Modified Piece.java to fix any warnings and make value final. 2024-02-02 18:41:58 -05:00
Jonathan Turner
3375357755 Creates the Piece.java class and created the appropriate JavaDocs. 2024-02-02 18:36:05 -05:00
Jonathan Turner
bd524334e8 Initial Setup for Assignment 1 2024-02-02 18:19:13 -05:00