AInts (WIP)
Screeps AI using ants and other social colony insects as a model.
Creep
- If last move was successful or creep is fatigued, increase steps from last site.
- If creep is searching, remember the opposite direction to build a path home.
- If last move was not successful and creep is not fatigued, increase stuck counter.
- Instruct creep to suicide if over specified limit.
- Pick it up nearby dropped energy.
- Take Action if near site
- Transfer Energy to Spawn
- Harvest Energy from Source
- Upgrade Controller
- If returning Home, place pheromones for last visited site
- Reduced by steps taken since visiting the site
- Move if not taking action or fatigued
- Favor forward movement
- Chosen by search pheromone level
- Reduced by average level of other pheromone types
Spawn
- Create creeps capable of working and carrying
- No limit
Pheromone decay
- Each pheromone deposit has a decay timer
- Decay timer is reset on update of pheromone amount
Articles
- https://en.wikipedia.org/wiki/Ant
- Swarm Intelligence
- Ant Colony Optimization
- http://inspiringscience.net/2012/08/28/how-does-an-ant-colony-coordinate-its-behaviour/
- https://www.quantamagazine.org/20140409-the-remarkable-self-organization-of-ants/
- A computational model of ant nest morphogenesis
- http://www.techtimes.com/articles/7629/20140528/ants-forage-food-highly-efficient-systematic-way-study.htm
- Chaos–order transition in foraging behavior of ants
- Learning Ant Foraging Behaviors
- http://www.antwiki.org/wiki/Foraging_behaviors_in_Poneroids_and_Ectatomminae
- http://mute-net.sourceforge.net/howAnts.shtml
- http://natureofcode.com/book
- Composite collective decision-making
- http://www.huffingtonpost.com/marc-bekoff/study-rats-empathy_b_1138675.html
- Structure and formation of ant transportation networks
- The Regulation of Ant Colony Foraging Activity without Spatial Information
- Ant colony optimization: Introduction and recent trends
- From Real to Artificial Ants
- Ant Foraging Revisited
- Ant Algorithms for Discrete Optimization
- Traffic Wouldn’t Jam If Drivers Behaved Like Ants
Thanks
Forked with love from screeps-typescript-starter
OS-style designed after NhanHo/ScreepsOS