Fifty-nine blogs ago we warned players about a significant pathfinding problem. Actually, its more of a goal-choosing problem. When choosing the closest bed/crate/grocery store/job/anything, they do not actually compare the paths they would need to take there. They compare the straight distance between their current location and their goal - ignoring walls, floors, terrain, anything that blocks their path.
This is visualized in the image above. The miners will need a bed during the night. They search for the closest bed, ignoring terrain, and find the beds in the house above them. Within that circle, there are no closer beds. Then they calculate a path, which is a pretty long one. That path takes them through another underground room filled with beds. Theyll ignore those and go to the closest beds.
As you can see in the image above, when night falls, the colonists will go to the closest beds that actually require the longest path. This is how it has always been in CS. Weve received a moderate amount of complaints about wonky pathfinding and very weird bed use by colonists. Were pretty sure a large portion of these issues are caused by the problem described above. Well - in the internal dev build, this problem is now fixed :D
This is what our scenario looks like in dev build 0.7.5 - the miners are all in the sensible, closest beds! This wont make a massive difference in small, simple colonies, but it will probably have a major impact on large, complex colonies with twisting mines and multi-level buildings with limited stairs and entrances. Were planning to release 0.7.5 in 1-2 weeks and then wed love to hear how this changes things! Hopefully, a large amount of issues are fixed at once.
Bedankt voor het lezen :)
Reddit // Twitter // YouTube // Website // Discord
[ 2020-09-25 09:45:30 CET ] [ Original post ]
- Linux 32-bit [97.57 M]
- Linux 64-bit [96.17 M]
- Multiplayer support: play with friends and strangers!
- Advanced pathfinding: colonists and zombies will find their way in the world you've build. They will dynamically navigate stairs, bridges and tunnels.
- Explore a world with realistically placed biomes. A giant jungle in the center of the world, surrounded by savannas, deserts and temperate biomes. Two polar regions in the far north and south.
- Support for textures and language packs created by players
- Dynamic lighting and eye adaptation
- Voice your suggestions and be part of the development of Colony Survival!
- OS: Ubuntu 12.04+. SteamOS+; 64-bit
- Processor: Intel Pentium G620 (2.5 Ghz dual core) or equivalentMemory: 2 GB RAM
- Memory: 2 GB RAM
- Graphics: Intel HD Graphics 5000. 1280x720 display
- Storage: 300 MB available spaceAdditional Notes: Work in progress: new features may raise the bar. optimizations may lower the bar
- OS: Ubuntu 12.04+. SteamOS+; 64-bit
- Processor: Intel i5-2300 (2.8 GHz quad core) or equivalentMemory: 4 GB RAM
- Memory: 4 GB RAM
- Graphics: Nvidia GTX 750 or equivalent. 1920x1080 display. supporting openGL 4.2+Network: Broadband Internet connection
- Storage: 1 GB available spaceAdditional Notes: Work in progress: new features may raise the bar. optimizations may lower the bar
[ 6089 ]
[ 3241 ]