V*
Reverse BFS labels every reachable state with its optimal distance, 0–14. O(1) lookup.
Pocket Cube · DAVI + BWAS
DAVI as the heuristic, BWAS at inference, V* as ground truth.
- state space
- 3,674,160
- reachable states
- God's number
- 14
- max optimal depth
- DAVI+BWAS solve rate
- 100%
- across all depths
- mean excess vs optimal
- 0.022
- at depth 14
DAVI
Small residual MLP trained against bootstrapped V* estimates. Scalar cost-to-go.
BWAS
Batched weighted A*: pops lowest-f nodes, expands them in one heuristic pass. f = λ·g + h.