How gaurav-125/cube-solver-using-korf-s-algo works
This is a C++ Rubik’s Cube solver with several interchangeable cube representations and search strategies. Its principal workflow reads cube colors in main, constructs a cube state, searches for a solution, and reports moves; the active path shown uses the bitboard representation and IDA* with a corner-pattern heuristic. The repository also includes breadth/depth search alternatives and code to build and persist the corner database. Relationships are limited to calls and references visible in the excerpts or SOURCE INDEX; some database-building and persistence details are not sampled.
Main entry points: main.cpp Solver runner · CornerPatternDatabase.h Corner database · PatternDatabase.h Pattern storage · GenericsRubiksCube.h Cube interface
Components 19
Input and orchestration
- Input loader
main.cpp - Solver runner
main.cpp
Cube model
- Cube interface
GenericsRubiksCube.h - Bitboard cube
RubiksCubeBitboard.cpp - 3D array cube
RubiksCube3dArray.cpp - 1D array cube
RubiksCube1dArray.cpp
Search algorithms
- Depth-first search
solver/DFSsolver.h - Iterative deepening
solver/IDDFSsolver.h - Breadth-first search
solver/BFSsolver.h - IDA* basic
solver/IDAstarSolver.h - IDA* heuristic
solver/IDAstarSolver2.h
Corner pattern database
- Database builder
PatternDatabases/CornerDBMaker.cpp - Corner database
PatternDatabases/CornerPatternDatabase.h - Pattern storage
PatternDatabases/PatternDatabase.h - Packed values
PatternDatabases/NibbleArray.h - Permutation index
PatternDatabases/PermutationIndexer.h - Combinatorics math
PatternDatabases/math.h
Other components
- Cube input
- Corner database file
Database/CornerDatabase1.txt
Connections 19
- Cube input → Input loader: provides colors
main.cpp - Input loader → Solver runner: loads state
main.cpp - Solver runner → Bitboard cube: constructs cube
main.cpp - Solver runner → IDA* heuristic: runs solver
main.cpp - Solver runner → Depth-first search: references solver
main.cpp - Solver runner → Iterative deepening: references solver
main.cpp - Solver runner → Breadth-first search: references solver
main.cpp - Solver runner → IDA* basic: references solver
main.cpp - Bitboard cube → Cube interface: implements
RubiksCubeBitboard.cpp - 1D array cube → Cube interface: implements
RubiksCube1dArray.cpp - 3D array cube → Cube interface: implements
RubiksCube3dArray.cpp - Iterative deepening → Depth-first search: invokes
solver/IDDFSsolver.h - IDA* heuristic → Corner database: queries heuristic
solver/IDAstarSolver2.h - Database builder → Corner database: builds database
- Corner database → Pattern storage: extends storage
PatternDatabases/CornerPatternDatabase.h - Pattern storage → Packed values: stores values
PatternDatabases/PatternDatabase.h - Corner database → Permutation index: indexes corners
PatternDatabases/CornerPatternDatabase.h - Permutation index → Combinatorics math: uses math
PatternDatabases/PermutationIndexer.h - Pattern storage → Corner database file: loads or saves