Menu

Scheduling a padel americana: a rotation algorithm that lets everyone partner everyone
📰

Scheduling a padel americana: a rotation algorithm that lets everyone partner everyone

DEV Community: typescript·MeetAndPlay·10 days ago
#WDzphRX2
#devtotypescript#devto#dev#const#round
Reading 0:00
15s threshold

An americana is a padel social format: a group of players turns up, and for each round the pairs change so that you play with as many different people as possible. The scheduling problem sounds trivial until you try it with 7 players and 2 courts. This post walks through the algorithm we use in a TypeScript domain package, what it guarantees, and where it deliberately does not.

The core idea: partners come from the circle method

Round-robin tournaments use the "circle method": pin one slot, rotate the others one seat per round, and pair each slot with the one opposite. For an even number m of slots, over m - 1 rounds every unordered pair appears exactly once.

An americana needs the same property, but applied to partners instead of opponents. If the pairs from each round are used as that round's partnerships , then across a full rotation every player partners every other player exactly once.…

Continue reading — create a free account

Join HashtagPLUS to read full articles, follow hashtags, vote, and join the conversation.