Skip to content
BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

50 Commits
.idea
.idea
 
 
.lift
.lift
 
 
Algorithms, Part II.iml
Algorithms, Part II.iml
 
 
BoggleBoard.class
BoggleBoard.class
 
 
BoggleBoard.java
BoggleBoard.java
 
 
BoggleGame$1.class
BoggleGame$1.class
 
 
BoggleGame$10.class
BoggleGame$10.class
 
 
BoggleGame$2.class
BoggleGame$2.class
 
 
BoggleGame$3.class
BoggleGame$3.class
 
 
BoggleGame$4.class
BoggleGame$4.class
 
 
BoggleGame$5.class
BoggleGame$5.class
 
 
BoggleGame$6.class
BoggleGame$6.class
 
 
BoggleGame$7.class
BoggleGame$7.class
 
 
BoggleGame$8.class
BoggleGame$8.class
 
 
BoggleGame$9.class
BoggleGame$9.class
 
 
BoggleGame$BoardPanel$1.class
BoggleGame$BoardPanel$1.class
 
 
BoggleGame$BoardPanel$2.class
BoggleGame$BoardPanel$2.class
 
 
BoggleGame$BoardPanel.class
BoggleGame$BoardPanel.class
 
 
BoggleGame$Countdown.class
BoggleGame$Countdown.class
 
 
BoggleGame.class
BoggleGame.class
 
 
BoggleGame.java
BoggleGame.java
 
 
BoggleSolver$Prefix.class
BoggleSolver$Prefix.class
 
 
BoggleSolver.class
BoggleSolver.class
 
 
BoggleSolver.java
BoggleSolver.java
 
 
README.md
README.md
 
 
board-16q.txt
board-16q.txt
 
 
board-antidisestablishmentarianisms.txt
board-antidisestablishmentarianisms.txt
 
 
board-aqua.txt
board-aqua.txt
 
 
board-couscous.txt
board-couscous.txt
 
 
board-diagonal.txt
board-diagonal.txt
 
 
board-dichlorodiphenyltrichloroethanes.txt
board-dichlorodiphenyltrichloroethanes.txt
 
 
board-dodo.txt
board-dodo.txt
 
 
board-estrangers.txt
board-estrangers.txt
 
 
board-horizontal.txt
board-horizontal.txt
 
 
board-inconsequentially.txt
board-inconsequentially.txt
 
 
board-noon.txt
board-noon.txt
 
 
board-pneumonoultramicroscopicsilicovolcanoconiosis.txt
board-pneumonoultramicroscopicsilicovolcanoconiosis.txt
 
 
board-points0.txt
board-points0.txt
 
 
board-points1.txt
board-points1.txt
 
 
board-points100.txt
board-points100.txt
 
 
board-points1000.txt
board-points1000.txt
 
 
board-points1111.txt
board-points1111.txt
 
 
board-points1250.txt
board-points1250.txt
 
 
board-points13464.txt
board-points13464.txt
 
 
board-points1500.txt
board-points1500.txt
 
 
board-points2.txt
board-points2.txt
 
 
board-points200.txt
board-points200.txt
 
 
board-points2000.txt
board-points2000.txt
 
 
board-points26539.txt
board-points26539.txt
 
 
board-points3.txt
board-points3.txt
 
 
board-points300.txt
board-points300.txt
 
 
board-points4.txt
board-points4.txt
 
 
board-points400.txt
board-points400.txt
 
 
board-points4410.txt
board-points4410.txt
 
 
board-points4527.txt
board-points4527.txt
 
 
board-points4540.txt
board-points4540.txt
 
 
board-points5.txt
board-points5.txt
 
 
board-points500.txt
board-points500.txt
 
 
board-points750.txt
board-points750.txt
 
 
board-points777.txt
board-points777.txt
 
 
board-q.txt
board-q.txt
 
 
board-quinquevalencies.txt
board-quinquevalencies.txt
 
 
board-qwerty.txt
board-qwerty.txt
 
 
board-rotavator.txt
board-rotavator.txt
 
 
board-vertical.txt
board-vertical.txt
 
 
board4x4.txt
board4x4.txt
 
 
dictionary-16q.txt
dictionary-16q.txt
 
 
dictionary-2letters.txt
dictionary-2letters.txt
 
 
dictionary-algs4.txt
dictionary-algs4.txt
 
 
dictionary-common.txt
dictionary-common.txt
 
 
dictionary-enable2k.txt
dictionary-enable2k.txt
 
 
dictionary-nursery.txt
dictionary-nursery.txt
 
 
dictionary-shakespeare.txt
dictionary-shakespeare.txt
 
 
dictionary-sowpods.txt
dictionary-sowpods.txt
 
 
dictionary-twl06.txt
dictionary-twl06.txt
 
 
dictionary-yawl.txt
dictionary-yawl.txt
 
 
dictionary-zingarelli2005.txt
dictionary-zingarelli2005.txt
 
 
logo.png
logo.png
 
 

Repository files navigation

Graph Search Algorithm

Implementation of the A* graph search algorithm in Java.

Concepts Demonstrated

  • Graph traversal
  • Optimized DFS
  • Trie
  • Pathfinding

Complexity

Time: O(L) where L is the length of the key Space: O(NxL) N: # of words, L: avg word length

Testing

Unit tested with the tests included in the project as well as third party.

About

DFS search of Boggle Game Solutions

Resources

Readme
Activity

Stars

0 stars

Watchers

0 watching

Forks

0 forks
Report repository

Releases

Packages

Used by

Contributors

Languages