elágazik-és-korlátoz technika

Rövid szöveges bemutatás: 
Ezt az algoritmus irányított fa gráfok esetén alkalmazzák, amikor a gráf mérete túl nagy és a kiértékelés körönként túl sok időt venne igénybe. Arról van tehát szó, hogy van egy feladatom amit egy irányított fa gráfként ábrázolok. Ebben a fában kellene megkeresni a következő legjobb csomópontot valamilyen kiértékelő függvény szerint. Ezt alapesetben úgy kellene megtenni, hogy a következő lehetséges csomópont gyermekeit is kifejtem, sőt esetleg annak gyermekeit is, és ezen gyermek csomópontok értékének összegzésével kapok egy becsült várható értékét a lehetséges következő csomópontra. Ez láthatóan túl sok számítást és tároló kapacitást igényel. Ezért vezetjük be az elágaz-és-korlátoz technikát melynek segítségével nem vizsgálunk olyan csomópontokat, melyek számunkra teljesen elégtelen állapotokat vesznek fel. Például egy sakk reprezentáció esetében, azokat a csomópontokat, melyek olyan sakkállást reprezentálnak ahol nekem nincs meg a királyom, már nem vizsgáltatok, mert azt a csomópontot semmiképpen sem szeretném elérni. Így korlátozzuk a keresés terét és csökkentjük a komplexitást.