Friday Blog 171 - Major Pathfinding Improvement!
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 ]
Colony Survival
Pipliz
Developer
Pipliz
Publisher
2017-06-16
Release
🎹🖱️Keyboard + Mouse
Very Positive
(7274 reviews)
The Game includes VR Support
Public Linux Depots:- Linux 32-bit [97.57 M]
- Linux 64-bit [96.17 M]
Build your own village, castle or city and populate it with colonists! Let guards, farmers, miners, foresters, bakers, smelters and artisans work for you. After the sun has set, most colonists will go to bed, but the enemy awakens. A horde of monsters will assault your colony and try to slaughter you and your villagers. Defend your colony with walls, moats and guards!
- 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!
MINIMAL SETUP- 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
RECOMMENDED SETUP- 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
8.89$ (11%)
21.22$ (15%)
14.94$ (40%)
3.32$ (92%)
27.88$ (20%)
8.89$ (11%)
12.83$ (68%)
4.95$ (75%)
12.27$ (18%)
16.52$ (17%)
25.39$ (15%)
9.23$ (16%)
3.35$ (16%)
16.79$ (16%)
17.39$ (13%)
8.39$ (16%)
25.19$ (16%)
17.19$ (14%)
21.11$ (65%)
8.59$ (14%)
13.34$ (11%)
4.19$ (16%)
6.95$ (13%)
4.24$ (39%)
8.47$ (15%)
12.72$ (15%)
0.60$ (88%)
5.03$ (16%)
4.19$ (16%)
60.19$ (14%)
7.92$ (74%)
2.55$ (83%)
1.7$ (91%)
8.0$ (60%)
2.55$ (91%)
2.21$ (83%)
4.25$ (79%)
10.87$ (57%)
0.77$ (91%)
10.44$ (74%)
9.11$ (70%)
1.28$ (91%)
2.13$ (91%)
5.52$ (82%)
10.79$ (10%)
3.0$ (70%)
8.92$ (40%)
9.99$ (50%)
2.5$ (50%)
12.0$ (60%)
1.7$ (91%)
0.85$ (91%)
4.46$ (70%)
7.5$ (75%)
3.4$ (83%)
3.48$ (83%)
9.4$ (53%)
1.8$ (85%)
1.0$ (80%)
2.0$ (90%)
FANATICAL BUNDLES
Time left:
0 days, 13 hours, 5 minutes
Time left:
17 days, 13 hours, 5 minutes
Time left:
356442 days, 5 hours, 5 minutes
Time left:
28 days, 13 hours, 5 minutes
Time left:
14 days, 13 hours, 5 minutes
Time left:
24 days, 13 hours, 5 minutes
Time left:
23 days, 13 hours, 5 minutes
Time left:
30 days, 13 hours, 5 minutes
HUMBLE BUNDLES
by buying games/dlcs from affiliate links you are supporting tuxDB
🔴 LIVE
loc_et
Dying Light
Morning Coffee
reinventorofwheel
Science & Technology
Wat is denn nu mit der Platine | KiCAD tts github discord
drivemeca
Just Chatting
Noticias semanales sobre GNU Linux, opensource y tecnologa - Noticias ...
dunossauro
Software and Game Development
[Python] Trampando em projetos abertos :)
tom__bh
Software and Game Development
Working on my projects. Mostly Rust and Open Source.
ca2software
Software and Game Development
[ Ubuntu 24.10 ] [ C++ ] Making more stable ca2 for GTK4 where CLion ...
azretka
Software and Game Development
Go htmx pgsql
chloroken
Path of Exile 2
BONGO TIME (making a hardcore monk)
pronissgames
Brighter Shores
More Stonemaw pots- !news !patch !discord !kp
undine_almani
Just Chatting
Shurjoka & El Hotzo kriegen ihr Fett weg - mind. 10 kg mssen runte...
marcmagus
Spirit Swap: Lofi Beats to Match-3 To
Spirit Swap First Look [!game !review !proton]
dumpstervirus
Minecraft
Minecraft! Crossplay aternos server - Build & Explore!
nosheol_
The Elder Scrolls V: Skyrim - Special Edition
horsing around with le companions
isognomy
The Lord of the Rings Online
LOTRO Burglar main! The Adventures of Skellypony!
Neo Gaming
Sons of The Forest Update LIVE! #Linux #Gaming #live #sotf
fredgandt
Days Gone
hard too | thumb-sticks | !nochat
dangbrowhatsup
Test, Test
EB Beta 1440p HEVC Test [v41-Windows-Build] [Intel Arc A380] | Unstabl...
artilugio0
Software and Game Development
GameDev - Aprendiendo a hacer juegos con vanilla JavaScript
Xf4ct
State of Decay 2 - Solus Linux - Agora sim, #ainda_tentando
justchillin_75
Green Hell
Its not all Green - Choons, Chat & Chill [18+]
vojin_pudl
Software and Game Development
makulda | madmonq.gg/vojin_pudl [CZ/SK]
sneaky_donkey
Software and Game Development
Linux Kernel Networking