Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/ForrestKnight/SokobanSolver
/ functions
Functions
53 in github.com/ForrestKnight/SokobanSolver
⨍
Functions
53
◇
Types & classes
14
↓ 11 callers
Method
equals
(Object obj)
src/BoardState.java:224
↓ 8 callers
Method
pointHas
Checks if a row/col pair has a certain bitfield @param row the board row @param col the board column @param field the bitfield to check @return True i
src/BoardState.java:255
↓ 7 callers
Method
getCost
Gets the current state's cost @return the current state's cost
src/BoardState.java:180
↓ 4 callers
Method
addIfValid
(ArrayList<BoardState> moves, Point direction)
src/AbstractSolver.java:144
↓ 4 callers
Method
setCost
Sets the current state's cost @param cost the current state's cost
src/BoardState.java:172
↓ 4 callers
Method
toggleField
Toggles the bitfield with a field. @param bitfield the bitfield to toggle @param field the field to toggle @return the new, toggled bitfield
src/BoardState.java:275
↓ 3 callers
Method
getDirectionTaken
Gets the direction that the player made to get to the boardstate @return the direction that the player made to get to the boardstate
src/BoardState.java:164
↓ 3 callers
Method
score
(BoardState state)
src/Heuristic.java:11
↓ 2 callers
Method
getBoxes
()
src/BoardState.java:188
↓ 2 callers
Method
getFringeLength
()
src/AbstractSolver.java:132
↓ 2 callers
Method
getGoals
()
src/BoardState.java:184
↓ 2 callers
Method
getPreviouslySeen
()
src/AbstractSolver.java:140
↓ 2 callers
Method
getVisitedLength
()
src/AbstractSolver.java:128
↓ 1 callers
Method
backtrackMoves
Backtracks through the search to find the move sequence @param finalState the final, goal state @return the Sokoban solution move sequence
src/AbstractSolver.java:94
↓ 1 callers
Method
canMove
Returns whether or not the player can move in a certain direction @param direction the row/col direction @return True if player can move, false otherw
src/BoardState.java:75
↓ 1 callers
Method
directionToChar
Point direction to character mapping for search output @param direction the direction to translate @return the corresponding character mapping
src/Direction.java:20
↓ 1 callers
Method
getElapsedTimeMillis
()
src/AbstractSolver.java:124
↓ 1 callers
Method
getManhattanDistance
(Point p1, Point p2)
src/ManhattanHeuristic.java:35
↓ 1 callers
Method
getMove
Returns the new BoardState after moving a certain direction @param direction the direction to move @return the new BoardState @pre must be called only
src/BoardState.java:108
↓ 1 callers
Method
getNodesExplored
()
src/AbstractSolver.java:136
↓ 1 callers
Method
getValidMoves
Returns the valid moves from the current state. @return the valid moves from the current state.
src/AbstractSolver.java:80
↓ 1 callers
Method
isSolved
()
src/BoardState.java:61
↓ 1 callers
Method
nextMoveHas
Returns true if the next move has the input bitfield. False otherwise. @param field the next move's bitfield check @return True if the next move has t
src/BoardState.java:147
↓ 1 callers
Method
parseArguments
(String[] args)
src/SokobanSolver.java:14
↓ 1 callers
Method
parseBoardInput
Parses a Sokoban text file into a Board object @param boardInput the Sokoban text file @return the Board state object @throws IOException if the Sokob
src/BoardState.java:285
↓ 1 callers
Method
search
Searches the Sokoban puzzle for solution and returns the move sequence @return the Sokoban solution move sequence @throws NoSolutionException if no so
src/AbstractSolver.java:41
↓ 1 callers
Method
searchFunction
Search function @param validMoves list of valid movies
src/AbstractSolver.java:74
↓ 1 callers
Method
searchStart
Initialization before the search
src/AbstractSolver.java:66
↓ 1 callers
Method
startTimer
()
src/AbstractSolver.java:115
↓ 1 callers
Method
stopTimer
()
src/AbstractSolver.java:120
↓ 1 callers
Method
toString
()
src/BoardState.java:202
↓ 1 callers
Method
uniformCostFunction
(BoardState state, int baseCost)
src/UniformCostSolver.java:24
Method
AStarSolver
(BoardState initialBoard)
src/AStarSolver.java:8
Method
AbstractSolver
(BoardState initialState)
src/AbstractSolver.java:28
Method
BFSSolver
(BoardState initialState)
src/BFSSolver.java:10
Method
BoardState
(byte[][] board, Point player, Set<Point> goals, Set<Point> boxes)
src/BoardState.java:46
Method
DFSSolver
(BoardState initialState)
src/DFSSolver.java:9
Method
Direction
()
src/Direction.java:13
Method
GreedyBFSSolver
(BoardState initialState)
src/GreedyBFSSolver.java:10
Method
NoSolutionException
()
src/NoSolutionException.java:2
Method
UniformCostSolver
(BoardState initialState)
src/UniformCostSolver.java:10
Method
compareTo
(BoardState other)
src/BoardState.java:192
Method
getBoard
Gets the byte board representation used for search hashing @return the byte board representation
src/BoardState.java:156
Method
hashCode
()
src/BoardState.java:214
Method
main
@param args
src/SokobanMain.java:11
Method
score
(BoardState state)
src/ManhattanHeuristic.java:8
Method
score
(BoardState state)
src/BoxGoalHeuristic.java:7
Method
searchFunction
(ArrayList<BoardState> moves)
src/UniformCostSolver.java:15
Method
searchFunction
(ArrayList<BoardState> validMoves)
src/BFSSolver.java:15
Method
searchFunction
(ArrayList<BoardState> validMoves)
src/AStarSolver.java:18
Method
searchFunction
(ArrayList<BoardState> validMoves)
src/GreedyBFSSolver.java:26
Method
searchFunction
(ArrayList<BoardState> validMoves)
src/DFSSolver.java:14
Method
searchStart
()
src/GreedyBFSSolver.java:20