BFS finder altid optimale løsning
DFS kan finde suboptimale løsninger
Tree search kan komme tilbage til samme stadie som tidligree
Graph search husker tidligere stadier, men fylder mere hukommelse
Sokoban er svært fordi det er svært at vide om man gør fremskridt.
