Recent comments
-
1 week 19 hours ago
-
1 week 1 day ago
-
2 weeks 17 hours ago
-
2 weeks 1 day ago
-
2 weeks 2 days ago
-
2 weeks 2 days ago
-
2 weeks 3 days ago
-
2 weeks 4 days ago
-
2 weeks 6 days ago
-
3 weeks 55 min ago
-
3 weeks 1 day ago
-
1 month 4 days ago
Follow us
Elk News - the email newsletter
Subscribe to the Elk RSS feed, including blog posts, pictures and videos.
Titles only
Full content
Comments aren't included in these feeds. For them you can click the RSS icon in the Recent Comments box.
Our videos at
YouTube
Vimeo
Add new reply
It took a while for the A* pathfinding algorithm to find a way around that big lake - but it did.
To make the performance faster I will need some clever optimization. But many of the widely used optimizations for A* are designed for maps with rooms and corridors etc - a big, irregular shape like that lake area is still bit of a problem. I guess I need to add some pre-calculating to random world generator, so that it would analyze the map and save some data which would help to speed up the pathfinding.