├── .github └── workflows │ └── maven-publish.yml ├── .gitignore ├── .mvn └── wrapper │ └── maven-wrapper.properties ├── LICENSE ├── README.md ├── mvnw ├── mvnw.cmd ├── pom.xml └── src ├── main └── java │ └── eth │ └── epieffe │ └── jwalker │ ├── Edge.java │ ├── Graph.java │ ├── Heuristic.java │ ├── LocalSearch.java │ ├── LocalSearches.java │ ├── SimpleGraph.java │ ├── Visit.java │ ├── Visits.java │ └── algorithm │ ├── BFS.java │ ├── BestFirst.java │ ├── FibonacciHeap.java │ ├── IDAStar.java │ ├── MinCost.java │ ├── Node.java │ ├── ParallelIDAStar.java │ ├── SteepestDescent.java │ └── Util.java └── test └── java └── eth └── epieffe └── jwalker ├── algorithm ├── BFSTest.java ├── IDAStarTest.java ├── MinCostTest.java ├── ParallelIDAStarTest.java ├── PathAssertions.java └── SteepestDescentTest.java ├── maze ├── Cell.java └── MazeGraph.java ├── npuzzle ├── NPuzzle.java ├── NPuzzleGraph.java └── NPuzzleHeuristics.java └── nqueens ├── NQueens.java ├── NQueensGraph.java └── NQueensHeuristics.java /.github/workflows/maven-publish.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/.github/workflows/maven-publish.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/.gitignore -------------------------------------------------------------------------------- /.mvn/wrapper/maven-wrapper.properties: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/.mvn/wrapper/maven-wrapper.properties -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/README.md -------------------------------------------------------------------------------- /mvnw: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/mvnw -------------------------------------------------------------------------------- /mvnw.cmd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/mvnw.cmd -------------------------------------------------------------------------------- /pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/pom.xml -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/Edge.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/Edge.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/Graph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/Graph.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/Heuristic.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/Heuristic.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/LocalSearch.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/LocalSearch.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/LocalSearches.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/LocalSearches.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/SimpleGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/SimpleGraph.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/Visit.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/Visit.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/Visits.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/Visits.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/algorithm/BFS.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/algorithm/BFS.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/algorithm/BestFirst.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/algorithm/BestFirst.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/algorithm/FibonacciHeap.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/algorithm/FibonacciHeap.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/algorithm/IDAStar.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/algorithm/IDAStar.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/algorithm/MinCost.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/algorithm/MinCost.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/algorithm/Node.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/algorithm/Node.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/algorithm/ParallelIDAStar.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/algorithm/ParallelIDAStar.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/algorithm/SteepestDescent.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/algorithm/SteepestDescent.java -------------------------------------------------------------------------------- /src/main/java/eth/epieffe/jwalker/algorithm/Util.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/main/java/eth/epieffe/jwalker/algorithm/Util.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/algorithm/BFSTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/algorithm/BFSTest.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/algorithm/IDAStarTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/algorithm/IDAStarTest.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/algorithm/MinCostTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/algorithm/MinCostTest.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/algorithm/ParallelIDAStarTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/algorithm/ParallelIDAStarTest.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/algorithm/PathAssertions.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/algorithm/PathAssertions.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/algorithm/SteepestDescentTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/algorithm/SteepestDescentTest.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/maze/Cell.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/maze/Cell.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/maze/MazeGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/maze/MazeGraph.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/npuzzle/NPuzzle.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/npuzzle/NPuzzle.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/npuzzle/NPuzzleGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/npuzzle/NPuzzleGraph.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/npuzzle/NPuzzleHeuristics.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/npuzzle/NPuzzleHeuristics.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/nqueens/NQueens.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/nqueens/NQueens.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/nqueens/NQueensGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/nqueens/NQueensGraph.java -------------------------------------------------------------------------------- /src/test/java/eth/epieffe/jwalker/nqueens/NQueensHeuristics.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/epieffe/jwalker/HEAD/src/test/java/eth/epieffe/jwalker/nqueens/NQueensHeuristics.java --------------------------------------------------------------------------------