V*
Precomputed shortest path from any state to solved
Pocket Cube · DAVI + BWAS
Pocket Cube solver: DAVI heuristic in BWAS, with V* as ground truth.
- state space
- 3,674,160
- possible combinations
- God's number
- 14
- longest optimal QTM solve
- DAVI+BWAS solve rate
- 100%
- across all depths
- mean excess vs optimal
- 0.022
- at scramble depth 14
DAVI
Residual MLP that approximates V*
BWAS
Batched weighted A*. f = λ·g + h