A*-algoritme: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Regel 6:
Wanneer men een [[Breedte-eerst zoeken|breedte-eerst]]-algoritme uitvoert, zoals [[kortstepadalgoritme|Dijkstra's algoritme]], zou men eerst alle punten afzoeken binnen een vaste straal van het begin, en zo stap voor stap de cirkel uitbreiden naar verdergelegen kruispunten. Dit kan een efficiënte strategie zijn wanneer je niet weet waar de bestemming zich bevindt.
Deze zoekmethode is echter tijdsverlies wanneer je meer [[informatie]] hebt. Een betere
Er is echter geen enkele [[garantie]] dat het A*-algoritme beter presteert dan een eenvoudiger zoekalgoritme. In een omgeving die op een [[doolhof]] lijkt, kan bijvoorbeeld de enige weg naar de bestemming zo liggen dat men eerst een stuk zuidwaarts moet gaan eer men een bocht naar het noorden maakt. In dit geval zal het verkennen van de knopen in het noorden, die op de kaart dichter bij de bestemming liggen, aanvankelijk wat tijd kosten.
|