nicht angemeldet
hallo zusammen,
ich versuche in meinem game gerade einen vernüftigen algorythms zu finden um ein 'pathfinder' script zu ralisieren...
vielleicht eben ein bild zur veranschaulichung
[img] http://www.mounchain.com/scree.jpg [/img]
so ich möchte zum beispiel eine einheit von A nach B oder C ziehen..
da aber das wasser ( die blauen felder ) von einheiten nicht überquert werden können ( die türme in der mitte schon ) ...
die blauen nummern sind die feldnummern..
nun fällt mir auf anhieb eine möglichkeit ein:
ich suche alle möglichen strecken zwischen A und B und nehme dann die kürzeste .. aber da brauch ich ja für jeden move 1 woche rechnerleistung denn es gibt insgesamt 1 mio felder ...
kann mir jemand nen kleinen ( besseren) denkanstoss geben ..
vielen dank schonmal
kai