[Java] Kortste pad algoritme

[champion16]

Goedenavond,

Ik ben met een spelletje bezig waarin de enemies de speler moeten vinden. Ook als de speler en de enemies bewegen.
Met andere woorden een kortste pad algoritme.
Nou vroeg ik me af welke kortste pad algoritmes er allemaal bestaan in java en welke relatief eenvoudig zijn om te implementeren (het speelveld is niet heel groot).

[rikkert278]

Ben benieuwd waar de docent morgen mee op de proppen komt

[ Voor 93% gewijzigd door rikkert278 op 04-06-2014 19:39 ]

[Mavamaarten]

Goh, dat is toch wel een onderwerp waar heel wat over te vinden is, inclusief codevoorbeelden. Begin eens met dit Wikipedia: Pathfinding en google wat verder

[RobIII]

champion16 schreef op woensdag 04 juni 2014 @ 19:37:
Nou vroeg ik me af welke kortste pad algoritmes er allemaal bestaan in java

Deze.
Ik zie niet waarom de taal relevant is ("in java"); een algoritme is taal-onafhankelijk.

Verder zien we hier graag dat je onze Quickstart hanteert bij 't openen van een topic (waar we je vaker op gewezen hebben!) en dus o.a. je eigen inzet toont. Zoals je ziet heb ik met 3 seconden googlen meer dan genoeg relevante info gevonden (en dus ook links/hints naar algoritmes) om mee aan de slag te gaan. We willen je best helpen met concrete vragen bij 't implementeren van een algoritme of met je meedenken over welk algoritme de beste keus voor een specifiek probleem is, maar met de weinige informatie uit de topicstart en totaal gebrek aan eigen inzet kan dit topic eigenlijk niet anders eindigen dan met een slotje. Sorry.

Schravendeel schreef op woensdag 04 juni 2014 @ 19:38:

Post iets zinnigs of post niets a.u.b.

edit:

Ah, je hebt een edit gedaan... niet dat 't veel toevoegt....

[ Voor 11% gewijzigd door RobIII op 04-06-2014 19:43 ]