The Algorithm
Choose your fate
BFS
Leveyssuuntainen haku tutkii ruudukkoa tasaisesti joka suuntaan lähtöpisteestä. Algoritmi käy aina lähialueen ruudut läpi ensin ennen kuin siirtyy kauemmas. Soveltuu lyhimmän ja suorimman reitin etsintään jos kohteen sijainti tuntematon.
DFS
Syvyyssuuntainen haku valitsee yhden reitin ja etenee sitä pitkin ruutu kerrallaan, kunnes se saavuttaa umpikujan tai esteen. Tämän jälkeen se palaa takaisinpäin edelliseen ruutuun ja toistaa menemällä tätä niin pitkälle kuin mahdollista. Algoritmi löytää jonkin reitin kohteeseen, mutta ei sovellu lyhimmän reitin etsintään.
