Registriert seit: 12. Apr 2005
7 Beiträge
|
Re: Strategie-Spiel, Nachbarländer
6. Jul 2005, 21:10
Wenn du weißt welches land welche Nachbarländer hat, dann kannst du jedem land je einen Pointer auf jedes der Nachbarländer geben.
Dann fütterst du einen Wegsuchalgorithmus (vgl A*) mit den kanten Knoten und der puckt dann geschwind aus ob es eine Verbundung gibt oder nicht. wenn du nicht die schnellste verbindung suchst dann reicht auch ein einfacherer WegSuchAlgo.
mfg Ruppi
pS : wird das ein Risikoklon? Klingt so ... von wegen reisen etc...
|