keresés és végrehajtás összefésülés

Rövid szöveges bemutatás: 
A keresés és a végrehajtás összefésülése egy vegyített algoritmust eredményez, mely próbálja a két dolog csupán előnyös tulajdonságait megtartani. A keresés a keresési térben zajlik amely tartalmaz minden eshetőséget és azok minden eshetőségét is, így apró problémák esetén is óriásivá duzzadhat ez a tér. Így a keresés lelassul. Ezen segít a módszertan második fele a végrehajtás. Ennek célja az, hogy gyakran előfordul olyan helyzet, amikor nem érdemes mindent előre megvizsgálni hanem jobb haladni előre. Ilyenkor nem futtatunk keresést csak rögtön belemegyünk a következő állapotba és utólag rögzítjük ennek következményeit. Így csökkentve az óriási keresési teret és gyorsítva a keresést. Ennek a módszernek a hatékonysága nagyban függ az adott problémát, ugyanis könnyen nagyon kockázatossá is válhat a bátor végrehajtás.