llm-swarm-tactic-diversity
Assign each new agent a different directional rotation pattern from a set of permutations to ensure swarm coverage diversity across the map
SKILL.mdskills/llm/swarm-tactic-diversity/SKILL.md
GitHubSwarm Tactic Diversity
Overview
When spawning multiple agents with the same patrol/exploration pattern, they all cover the same area. By maintaining a pool of movement pattern permutations (e.g., 8 rotations of NESW) and assigning each new agent the next pattern in round-robin order, the swarm naturally distributes across the map. This avoids clustering without explicit coordination or communication between agents.
Quick Start
TACTICS = [
['NORTH', 'EAST', 'SOUTH', 'WEST'],
['SOUTH', 'EAST', 'NORTH', 'WEST'],
['NORTH', 'WEST', 'SOUTH', 'EAST'],
['SOUTH', 'WEST', 'NORTH', 'EAST'],
['EAST', 'NORTH', 'WEST', 'SOUTH'],
['WEST', 'SOUTH', 'EAST', 'NORTH'],
['EAST', 'SOUTH', 'WEST', 'NORTH'],
['WEST', 'NORTH', 'EAST', 'SOUTH'],
]
class SwarmManager:
def __init__(self):
self.tactic_index = 0
self.agents = {}
def register(self, agent_id):
self.agents[agent_id] = {
'directions': TACTICS[self.tactic_index],
'step': 0,
}
self.tactic_index = (self.tactic_index + 1) % len(TACTICS)
def get_direction(self, agent_id):
agent = self.agents[agent_id]
d = agent['directions'][agent['step'] % len(agent['directions'])]
agent['step'] += 1
return d
swarm = SwarmManager()
for ship_id in new_ships:
swarm.register(ship_id)
Workflow
- Define N direction permutations (rotations/reflections of base pattern)
- Maintain a global round-robin index
- On each new agent spawn, assign the next permutation
- Agent follows its assigned pattern for patrol/exploration
- Swarm naturally covers different quadrants without coordination
Key Decisions
- Number of permutations: 4 (rotations) or 8 (rotations + reflections) cover a square grid
- Round-robin vs random: round-robin guarantees even distribution; random may cluster
- Pattern type: works with spirals, zigzags, or any directional sequence
- Scaling: with more agents than permutations, patterns repeat — acceptable since agents start at different positions