Many such methods used heuristics to make deterministic decisions (and backtracking if it fails in a searching) rather than using a scoring scheme.
the combination of the backward analysis and the statistical method has very strong advantages, one of which is the beam search.