Namespace AS2.Algos.Reconfiguration

Classes

UniversalReconfiguration

Implements the Universal Reconfiguration algorithm (https://doi.org/10.4230/LIPIcs.SAND.2026.11). Transforms any connected amoebot structure into a straight line in three phases:

  1. TO_BOUNDED: Fuses adjacent rows until each row has at least āŒˆāˆšnāŒ‰ particles (bounded phase).
  2. TO_MONTONE: Sweep the bounded structure into an y-monotone structure.
  3. TO_LINE: Uses the MonotoneToLine suboracle to reconfigure the monotone structure into a line.

UniversalReconfigurationInitializer

Initialization method for the Universal Reconfiguration algorithm. Generates a random connected structure with holes and allows starting from any phase.

Enums

UniversalReconfiguration.Phase

The current phase of the reconfiguration algorithm.

UniversalReconfigurationInitializer.StartState