Hallowa,
Ik ben al vet lang bezig met een simpel scriptje en ik denk dat ik een klein beetje hulp nodig heb voor het afronden ermee :P.
Nou probeer ik een script te maken die de kortste route vind.
Nu is het rechtstreeks van punt A naar punt B vinden makkelijk, door de twee posities van elkaar te trekken: possitie_diff(x,y) = positie_puntA(x,y)-positie_puntB(x,y).
Maar het word moeilijker om de kortste route te berekenen wanneer er obstakels erbij zitten.
Op deze plaatje (Link) heb ik 2 situaties geschetst.
Rode X = Begin punt
Blauwe X = Eind punt
donker blauw gevulde blok = muur/obstakel
Mijn gemaakte code werkt goed tot het een obstakel tegen komt. Dan gaat het in een hele lange for loop 1 stapje achteruit en dan 1 stapje vooruit etc.
Nu zou ik ook niet echt weten hoe ik dit kan oplossen XD.
Code van Santhe op http://www.test.santhe.nl/game.php heb ik ook geprobeerd maar die doet heel erg vaag XD. (zie me vorige topic http://www.phphulp.nl/forum/showtopic.php?cat=2&id=60268)
Dijkstra's Algo
4.081 views
