Empty patches serve crucial roles: relocation destinations and buffer zones between clusters.
Low density (60%): fast convergence with many options. Medium (85%): typical behavior.
High (95%): may never converge as agents struggle to find suitable empty patches.
60% Density (40% empty)
Unhappy:0%
Moves:0
Failed:0
85% Density (15% empty)
Unhappy:0%
Moves:0
Failed:0
95% Density (5% empty)
Unhappy:0%
Moves:0
Failed:0
Key Insight: Failed moves occur when agents can't find empty patches within
search radius. High density creates gridlock where unhappy agents remain stuck. Empty patches
also act as buffersâstable segregation often shows empty zones between red and green clusters.