Search highest scoring states first until goal is reached,
but never consider more than beam-width states at a time.