Backtracking idea is interesting, could maybe diffusion help? At some point it turns into sat solving.