The algorithm, which works quite close to the way you described, is called "beam search": https://en.wikipedia.org/wiki/Beam_search