előrenyesés

Rövid szöveges bemutatás: 
Az előrenyesés módszerénél egy gráfban folytatunk keresést, majd bizonyos ágakat egyszerűen levágunk különösebb megfontolás nélkül. A módszert akkor használják, mikor nyilvánvalóan nem lehet majd kifejteni a csomópontot, annak mélysége vagy szélessége vagy akár egyszerűen az időhiány miatt. A technika biztonságosan is alkalmazható, ha tudunk tenni néhány alapvető ekvivalenciára utaló vizsgálatot. Tehát előfordulhat, hogy első ránézésre két csomópont azonos, akkor az egyiket egyszerűen eldobjuk.