C#: Hvordan senke CPU bruken til pathfinderen?

[RAD1V]

Jeg holder på med å skrive et lite spill i XNA som kanskje en gang blir et tower defense/RTS spill.

 

Det første jeg jeg gjorde var å implementere A* patfinder algoritme. Søkefunksjonen kjøres i en while løkke, det gjør også funskjonen som sporer opp path etter at søket er ferdig.

 

når jeg nå prøver å finne en path gjennom noen hindringer(inn og ut av områder som er nesten innestengt av vegger etc.), står programmet stille ett lite sekund. Den søker vell et par hundre nodes kanskje.

 

Når jeg hadde litt problemer med å implementere A* søkte jeg litt rundt på nettet, jeg fant bland annet en A* demo skrever i C#. (se vedlegg)

 

Den kan søke igjennom veldig mye flere nodes og fremdeles bare bruke ca. 0.05 sekunder.

 

Hva kan jeg ha gjort galt?

LibAStar.rar