[Development] Pathfinding within bases

Talk about the game
Post Reply
Woetoo
Posts: 70
Joined: Wed Jun 24, 2015 10:40 am

[Development] Pathfinding within bases

Post by Woetoo » Sun Jun 12, 2016 6:01 pm

Background to this post

Firstly, whilst I'm a unemployed programmer of ancient legacy systems, I've no clue about 3D/2D worlds, programming in C++, vector3 objects, OOP, floating point numbers, game development or anything vaguely that could be considered a relevant technical background for this post.

Not that I'm going to let that stop me.


My observations

Yesterday, I played Maia 0.56 for a single play session of about 2 hours. No loading, no restarting. It didn't crash and I built a fairly large base.

But my impression was that the longer the game went on, the less predictable my colonists path finding became.
That's unfair, I wasn't really taking much notice until about the 90 minute mark when I was getting concerned that objects I'd requested be built 85 minutes ago still hadn't been built.
So I started to watch a colonist for 3 or 4 minutes. I think he was drunk and blind and perhaps had a small bar magnet embedded in his head. And I didn't think he was alone.

Now there are a lot of factors that could be the reason. I didn't build any plants. I barely built any lights. There's probably some other psychological reasons why I was being bad to my colonists.
There were a lot of small objects on the floor (ore piles) and the base was much larger that at the beginning of my play session. So there are lots of "working as intended" reasons why my colonist was walking some very obscure routes.
... or the AI was messing up.

I'll be posting a video of my testing session, if it ever finishes processing.


My idea

So I was thinking of one of my favourite games of yore.... Settlers. I think Settlers 3.
In that version of the game, a game NPC walking along a path would create a minor impression in the ground. Not even visible at first.
More NPCs walking along that same path would further impact the world until after a fairly short period of time the grass would be worn away and a minor soil pathway would become visible.
Once (or maybe before) the path became visible, it became the preferred route and slightly faster to travel upon. Which in turn meant more NPCs would choose to walk that way as opposed to on the grass.
NPCs would mainly choose those paths again and the pathways would become roads, etc.

Whilst I don't believe that same system would work in Maia, it got me thinking.

What if once an object is placed in a room, the AI re-calculated a path across the room joining as "shortest path" between two doors. Marking (invisibly) a path along the floor for each path from one side of the room to another. That way, when a colonist needs to get somewhere within the base, they don't need to plan out the whole journey in explicit detail, instead just thinking about a series of connections between rooms via these discrete mini-routes. Then once they reach their intended room, there's still the small matter to getting to the object they want to interact with.
There are complication obviously.
It doesn't address open-world pathing, or plant growth outdoors.
It doesn't address impassable rooms where the player has blocked the way, but "going the long way around" is still possible.
Calculating a route between two doors placed side by side in the same wall seems 99% pointless.
IMPs would need to be instructed to not place anything down that would block one of these routes and pick a different spot with the room if possible.
Players shouldn't be aware of the hidden paths and potentially they might block them - but I think that's a choice the player needs to be able to make and interaction points should sort out the rest.
Then there's the extreme case of a player building a huge room and putting a door into every potential place on every available wall. (So maybe it's not shortest route between doors, maybe it's between walls or rooms?)

I don't know if any of that helps. But it's a thought, and perhaps it might be a positive contribution.

CrowfordK
Posts: 6
Joined: Mon Feb 12, 2018 2:13 am

Buy quality Fake USA passport/Best UK fake ID card buy online/Buy Fake US driver's license online/Canada ID

Post by CrowfordK » Sun Feb 18, 2018 2:14 am

Our company is a unique producer of quality fake documents.
We offer only original high-quality fake passports, driver's licenses, ID cards, stamps, VISAs and other products for a number of countries like:
USA, Australia, Belgium, Brazil, Canada, Italy, Finland, France, Germany, Netherlands, Spain, United Kingdom. This list is not full.
Our team is a unique producer of quality fake documents.
We offer only original high-quality fake passports, driver's licenses, ID cards, stamps and other products for a number of countries like:
USA, Australia, Belgium, Brazil, Canada, Italy, Finland, France, Germany, Netherlands, Spain, United Kingdom. This list is not full.

To get the additional information and place the order just visit our website:



http://www.buysellfakepassport.cc www. buysellfakepassport.cc


>> Contact e-mails:


General support: support@buysellfakepassport.cc


Technical support: tech@buysellfakepassport.cc




-----------------------------
Keywords:

buy false/fake drivers license of Afghanistan
buy false/fake drivers license of Albania
buy false/fake drivers license of Algeria
buy false/fake drivers license of Andorra
buy false/fake drivers license of Angola
buy false/fake drivers license of Antigua & Deps
buy false/fake drivers license of Argentina
buy false/fake drivers license of Armenia
buy false/fake drivers license of Australia
buy false/fake drivers license of Austria
buy false/fake drivers license of Azerbaijan
buy false/fake drivers license of Bahamas
buy false/fake drivers license of Bahrain
buy false/fake drivers license of Bangladesh
buy false/fake drivers license of Barbados
buy false/fake drivers license of Belarus
buy false/fake drivers license of Belgium
buy false/fake drivers license of Belize
buy false/fake drivers license of Benin
buy false/fake drivers license of Bhutan
buy false/fake drivers license of Bolivia
buy false/fake drivers license of Bosnia Herzegovina
buy false/fake drivers license of Botswana
buy false/fake drivers license of Brazil
buy false/fake drivers license of Brunei
buy false/fake drivers license of Bulgaria
buy false/fake drivers license of Burkina
buy false/fake drivers license of Burundi
buy false/fake drivers license of Cambodia
buy false/fake drivers license of Cameroon
buy false/fake drivers license of Canada
buy false/fake drivers license of Cape Verde
buy false/fake drivers license of Central African Rep
buy false/fake drivers license of Chad
buy false/fake drivers license of Chile
buy false/fake drivers license of China
buy false/fake drivers license of Colombia
buy false/fake drivers license of Comoros
buy false/fake drivers license of Congo
buy false/fake drivers license of Congo Democratic Rep
buy false/fake drivers license of Costa Rica
buy false/fake drivers license of Croatia
buy false/fake drivers license of Cuba
buy false/fake drivers license of Cyprus
buy false/fake drivers license of Czech Republic
buy false/fake drivers license of Denmark
buy false/fake drivers license of Djibouti
buy false/fake drivers license of Dominica
buy false/fake drivers license of Dominican Republic
buy false/fake drivers license of East Timor
buy false/fake drivers license of Ecuador
buy false/fake drivers license of Egypt
buy false/fake drivers license of El Salvador
buy false/fake drivers license of Equatorial Guinea
buy false/fake drivers license of Eritrea
buy false/fake drivers license of Estonia
buy false/fake drivers license of Ethiopia
buy false/fake drivers license of Fiji
buy false/fake drivers license of Finland
buy false/fake drivers license of France
buy false/fake drivers license of Gabon
buy false/fake drivers license of Gambia
buy false/fake drivers license of Georgia
buy false/fake drivers license of Germany
buy false/fake drivers license of Ghana
buy false/fake drivers license of Greece
buy false/fake drivers license of Grenada
buy false/fake drivers license of Guatemala
buy false/fake drivers license of Guinea
buy false/fake drivers license of Guinea-Bissau
buy false/fake drivers license of Guyana
buy false/fake drivers license of Haiti
buy false/fake drivers license of Honduras
buy false/fake drivers license of Hungary
buy false/fake drivers license of Iceland
buy false/fake drivers license of India
buy false/fake drivers license of Indonesia
buy false/fake drivers license of Iran
buy false/fake drivers license of Iraq
buy false/fake drivers license of Ireland Republic
buy false/fake drivers license of Israel
buy false/fake drivers license of Italy
buy false/fake drivers license of Ivory Coast
buy false/fake drivers license of Jamaica
buy false/fake drivers license of Japan
buy false/fake drivers license of Jordan
buy false/fake drivers license of Kazakhstan
buy false/fake drivers license of Kenya
buy false/fake drivers license of Kiribati
buy false/fake drivers license of Korea North
buy false/fake drivers license of Korea South
buy false/fake drivers license of Kosovo
buy false/fake drivers license of Kuwait
buy false/fake drivers license of Kyrgyzstan
buy false/fake drivers license of Laos
buy false/fake drivers license of Latvia
buy false/fake drivers license of Lebanon
buy false/fake drivers license of Lesotho
buy false/fake drivers license of Liberia
buy false/fake drivers license of Libya
buy false/fake drivers license of Liechtenstein
buy false/fake drivers license of Lithuania
buy false/fake drivers license of Luxembourg
buy false/fake drivers license of Macedonia
buy false/fake drivers license of Madagascar
buy false/fake drivers license of Malawi
buy false/fake drivers license of Malaysia
buy false/fake drivers license of Maldives
buy false/fake drivers license of Mali
buy false/fake drivers license of Malta
buy false/fake drivers license of Marshall Islands
buy false/fake drivers license of Mauritania
buy false/fake drivers license of Mauritius
buy false/fake drivers license of Mexico
buy false/fake drivers license of Micronesia
buy false/fake drivers license of Moldova
buy false/fake drivers license of Monaco
buy false/fake drivers license of Mongolia
buy false/fake drivers license of Montenegro
buy false/fake drivers license of Morocco
buy false/fake drivers license of Nauru
buy false/fake drivers license of Nepal
buy false/fake drivers license of Netherlands
buy false/fake drivers license of New Zealand
buy false/fake drivers license of Nicaragua
buy false/fake drivers license of Norway
buy false/fake drivers license of Pakistan
buy false/fake drivers license of Panama
buy false/fake drivers license of Paraguay
buy false/fake drivers license of Peru
buy false/fake drivers license of Philippines
buy false/fake drivers license of Poland
buy false/fake drivers license of Portugal
buy false/fake drivers license of Qatar
buy false/fake drivers license of Romania
buy false/fake drivers license of Russian Federation
buy false/fake drivers license of Rwanda
buy false/fake drivers license of St Kitts & Nevis
buy false/fake drivers license of St Lucia
buy false/fake drivers license of Saint Vincent & the Grenadines
buy false/fake drivers license of Samoa
buy false/fake drivers license of San Marino
buy false/fake drivers license of Sao Tome & Principe
buy false/fake drivers license of Saudi Arabia
buy false/fake drivers license of Senegal
buy false/fake drivers license of Serbia
buy false/fake drivers license of Seychelles
buy false/fake drivers license of Sierra Leone
buy false/fake drivers license of Singapore
buy false/fake drivers license of Slovakia
buy false/fake drivers license of Slovenia
buy false/fake drivers license of Solomon Islands
buy false/fake drivers license of Somalia
buy false/fake drivers license of South Africa
buy false/fake drivers license of Spain
buy false/fake drivers license of Sri Lanka
buy false/fake drivers license of Sudan
buy false/fake drivers license of Suriname
buy false/fake drivers license of Swaziland
buy false/fake drivers license of Sweden
buy false/fake drivers license of Switzerland
buy false/fake drivers license of Syria
buy false/fake drivers license of Taiwan
buy false/fake drivers license of Tajikistan
buy false/fake drivers license of Tanzania
buy false/fake drivers license of Thailand
buy false/fake drivers license of Togo
buy false/fake drivers license of Tonga
buy false/fake drivers license of Trinidad & Tobago
buy false/fake drivers license of Tunisia
buy false/fake drivers license of Turkey
buy false/fake drivers license of Turkmenistan
buy false/fake drivers license of Tuvalu
buy false/fake drivers license of Uganda
buy false/fake drivers license of Ukraine
buy false/fake drivers license of United Arab Emirates
buy false/fake drivers license of United Kingdom
buy false/fake drivers license of United States
buy false/fake drivers license of Uruguay
buy false/fake drivers license of Uzbekistan
buy false/fake drivers license of Vanuatu
buy false/fake drivers license of Vatican City
buy false/fake drivers license of Venezuela
buy false/fake drivers license of Vietnam
buy false/fake drivers license of Yemen
buy false/fake drivers license of Zambia
buy false/fake drivers license of Zimbabwe
================================
Novelty Alabama ID Novelty Alaska ID Novelty Alberta ID Novelty Arizona ID Novelty Arkansas ID Novelty

CrowfordK
Posts: 6
Joined: Mon Feb 12, 2018 2:13 am

Buy quality Fake USA passport/Best UK fake ID card buy online/Buy Fake US driver's license online/Canada ID

Post by CrowfordK » Sun Feb 18, 2018 2:16 am

Our company is a unique producer of quality fake documents.
We offer only original high-quality fake passports, driver's licenses, ID cards, stamps, VISAs and other products for a number of countries like:
USA, Australia, Belgium, Brazil, Canada, Italy, Finland, France, Germany, Netherlands, Spain, United Kingdom. This list is not full.
Our team is a unique producer of quality fake documents.
We offer only original high-quality fake passports, driver's licenses, ID cards, stamps and other products for a number of countries like:
USA, Australia, Belgium, Brazil, Canada, Italy, Finland, France, Germany, Netherlands, Spain, United Kingdom. This list is not full.

To get the additional information and place the order just visit our website:



http://www.buysellfakepassport.cc www. buysellfakepassport.cc


>> Contact e-mails:


General support: support@buysellfakepassport.cc


Technical support: tech@buysellfakepassport.cc




-----------------------------
Keywords:

buy false/fake drivers license of Afghanistan
buy false/fake drivers license of Albania
buy false/fake drivers license of Algeria
buy false/fake drivers license of Andorra
buy false/fake drivers license of Angola
buy false/fake drivers license of Antigua & Deps
buy false/fake drivers license of Argentina
buy false/fake drivers license of Armenia
buy false/fake drivers license of Australia
buy false/fake drivers license of Austria
buy false/fake drivers license of Azerbaijan
buy false/fake drivers license of Bahamas
buy false/fake drivers license of Bahrain
buy false/fake drivers license of Bangladesh
buy false/fake drivers license of Barbados
buy false/fake drivers license of Belarus
buy false/fake drivers license of Belgium
buy false/fake drivers license of Belize
buy false/fake drivers license of Benin
buy false/fake drivers license of Bhutan
buy false/fake drivers license of Bolivia
buy false/fake drivers license of Bosnia Herzegovina
buy false/fake drivers license of Botswana
buy false/fake drivers license of Brazil
buy false/fake drivers license of Brunei
buy false/fake drivers license of Bulgaria
buy false/fake drivers license of Burkina
buy false/fake drivers license of Burundi
buy false/fake drivers license of Cambodia
buy false/fake drivers license of Cameroon
buy false/fake drivers license of Canada
buy false/fake drivers license of Cape Verde
buy false/fake drivers license of Central African Rep
buy false/fake drivers license of Chad
buy false/fake drivers license of Chile
buy false/fake drivers license of China
buy false/fake drivers license of Colombia
buy false/fake drivers license of Comoros
buy false/fake drivers license of Congo
buy false/fake drivers license of Congo Democratic Rep
buy false/fake drivers license of Costa Rica
buy false/fake drivers license of Croatia
buy false/fake drivers license of Cuba
buy false/fake drivers license of Cyprus
buy false/fake drivers license of Czech Republic
buy false/fake drivers license of Denmark
buy false/fake drivers license of Djibouti
buy false/fake drivers license of Dominica
buy false/fake drivers license of Dominican Republic
buy false/fake drivers license of East Timor
buy false/fake drivers license of Ecuador
buy false/fake drivers license of Egypt
buy false/fake drivers license of El Salvador
buy false/fake drivers license of Equatorial Guinea
buy false/fake drivers license of Eritrea
buy false/fake drivers license of Estonia
buy false/fake drivers license of Ethiopia
buy false/fake drivers license of Fiji
buy false/fake drivers license of Finland
buy false/fake drivers license of France
buy false/fake drivers license of Gabon
buy false/fake drivers license of Gambia
buy false/fake drivers license of Georgia
buy false/fake drivers license of Germany
buy false/fake drivers license of Ghana
buy false/fake drivers license of Greece
buy false/fake drivers license of Grenada
buy false/fake drivers license of Guatemala
buy false/fake drivers license of Guinea
buy false/fake drivers license of Guinea-Bissau
buy false/fake drivers license of Guyana
buy false/fake drivers license of Haiti
buy false/fake drivers license of Honduras
buy false/fake drivers license of Hungary
buy false/fake drivers license of Iceland
buy false/fake drivers license of India
buy false/fake drivers license of Indonesia
buy false/fake drivers license of Iran
buy false/fake drivers license of Iraq
buy false/fake drivers license of Ireland Republic
buy false/fake drivers license of Israel
buy false/fake drivers license of Italy
buy false/fake drivers license of Ivory Coast
buy false/fake drivers license of Jamaica
buy false/fake drivers license of Japan
buy false/fake drivers license of Jordan
buy false/fake drivers license of Kazakhstan
buy false/fake drivers license of Kenya
buy false/fake drivers license of Kiribati
buy false/fake drivers license of Korea North
buy false/fake drivers license of Korea South
buy false/fake drivers license of Kosovo
buy false/fake drivers license of Kuwait
buy false/fake drivers license of Kyrgyzstan
buy false/fake drivers license of Laos
buy false/fake drivers license of Latvia
buy false/fake drivers license of Lebanon
buy false/fake drivers license of Lesotho
buy false/fake drivers license of Liberia
buy false/fake drivers license of Libya
buy false/fake drivers license of Liechtenstein
buy false/fake drivers license of Lithuania
buy false/fake drivers license of Luxembourg
buy false/fake drivers license of Macedonia
buy false/fake drivers license of Madagascar
buy false/fake drivers license of Malawi
buy false/fake drivers license of Malaysia
buy false/fake drivers license of Maldives
buy false/fake drivers license of Mali
buy false/fake drivers license of Malta
buy false/fake drivers license of Marshall Islands
buy false/fake drivers license of Mauritania
buy false/fake drivers license of Mauritius
buy false/fake drivers license of Mexico
buy false/fake drivers license of Micronesia
buy false/fake drivers license of Moldova
buy false/fake drivers license of Monaco
buy false/fake drivers license of Mongolia
buy false/fake drivers license of Montenegro
buy false/fake drivers license of Morocco
buy false/fake drivers license of Nauru
buy false/fake drivers license of Nepal
buy false/fake drivers license of Netherlands
buy false/fake drivers license of New Zealand
buy false/fake drivers license of Nicaragua
buy false/fake drivers license of Norway
buy false/fake drivers license of Pakistan
buy false/fake drivers license of Panama
buy false/fake drivers license of Paraguay
buy false/fake drivers license of Peru
buy false/fake drivers license of Philippines
buy false/fake drivers license of Poland
buy false/fake drivers license of Portugal
buy false/fake drivers license of Qatar
buy false/fake drivers license of Romania
buy false/fake drivers license of Russian Federation
buy false/fake drivers license of Rwanda
buy false/fake drivers license of St Kitts & Nevis
buy false/fake drivers license of St Lucia
buy false/fake drivers license of Saint Vincent & the Grenadines
buy false/fake drivers license of Samoa
buy false/fake drivers license of San Marino
buy false/fake drivers license of Sao Tome & Principe
buy false/fake drivers license of Saudi Arabia
buy false/fake drivers license of Senegal
buy false/fake drivers license of Serbia
buy false/fake drivers license of Seychelles
buy false/fake drivers license of Sierra Leone
buy false/fake drivers license of Singapore
buy false/fake drivers license of Slovakia
buy false/fake drivers license of Slovenia
buy false/fake drivers license of Solomon Islands
buy false/fake drivers license of Somalia
buy false/fake drivers license of South Africa
buy false/fake drivers license of Spain
buy false/fake drivers license of Sri Lanka
buy false/fake drivers license of Sudan
buy false/fake drivers license of Suriname
buy false/fake drivers license of Swaziland
buy false/fake drivers license of Sweden
buy false/fake drivers license of Switzerland
buy false/fake drivers license of Syria
buy false/fake drivers license of Taiwan
buy false/fake drivers license of Tajikistan
buy false/fake drivers license of Tanzania
buy false/fake drivers license of Thailand
buy false/fake drivers license of Togo
buy false/fake drivers license of Tonga
buy false/fake drivers license of Trinidad & Tobago
buy false/fake drivers license of Tunisia
buy false/fake drivers license of Turkey
buy false/fake drivers license of Turkmenistan
buy false/fake drivers license of Tuvalu
buy false/fake drivers license of Uganda
buy false/fake drivers license of Ukraine
buy false/fake drivers license of United Arab Emirates
buy false/fake drivers license of United Kingdom
buy false/fake drivers license of United States
buy false/fake drivers license of Uruguay
buy false/fake drivers license of Uzbekistan
buy false/fake drivers license of Vanuatu
buy false/fake drivers license of Vatican City
buy false/fake drivers license of Venezuela
buy false/fake drivers license of Vietnam
buy false/fake drivers license of Yemen
buy false/fake drivers license of Zambia
buy false/fake drivers license of Zimbabwe
================================
Novelty Alabama ID Novelty Alaska ID Novelty Alberta ID Novelty Arizona ID Novelty Arkansas ID Novelty

Post Reply

Who is online

Users browsing this forum: No registered users and 2 guests