screeps-clockwork

Primitives

Basic algorithms and patterns can be composed into an optimized pathfinding strategy for specific applications. For example, haulers might rely on a cached path to navigate out to a remote source to pick up some energy, and then rely on a cached flow field to navigate back to storage.

• Environment
  • Fatigue
• Data Types
  • Room Position
  • Room
  • Cost matrix
  • Flow field/distance map
  • Path
  • Multi-room nuances
• Algorithms
  • Distance
  • Breadth-first search
  • Dijkstra’s Algorithm
  • A*
• Systems
  • Traffic
  • Movement (e.g. following a path)
    • It’s useful to look up the next n steps in the path - e.g. for bucket brigade
    • Frequently useful to know the current distance from target

This site is open source. Improve this page.