The 4Square
8 Player
[0,0],[0,1],[1,0],[1,1],[0,4],[0,5],[1,4],[1,5]
16 Player
[0,0],[0,1],[1,0],[1,1],[0,4],[0,5],[1,4],[1,5],[4,0],[5,0],[4,1],[5,1],[4,4],[5,5],[4,5],[5,4]
32 Player
[0,0],[0,1],[1,0],[1,1],[0,4],[0,5],[1,4],[1,5],[4,0],[5,0],[4,1],[5,1],[4,4],[5,5],[4,5],[5,4],[11,0],[12,0],[15,0],[16,0],[11,1],[12,1],[15,1],[16,1],[11,4],[12,4],[15,4],[16,4],[11,5],[12,5]
64 Player [0,0],[0,1],[1,0],[1,1],[0,4],[0,5],[1,4],[1,5],[4,0],[5,0],[4,1],[5,1],[4,4],[5,5],[4,5],[5,4],[11,0],[12,0],[15,0],[16,0],[11,1],[12,1],[15,1],[16,1],[11,4],[12,4],[15,4],[16,4],[11,5],[12,5],[15,5],[16,5],[0,11],[0,12],[1,11],[1,12],[0,15],[0,16],[1,15],[1,16],[4,11],[5,11],[4,12],[5,12],[4,15],[5,16],[4,16],[5,15],[11,11],[12,11],[15,11],[16,11],[11,12],[12,12],[15,12],[16,12],[11,15],[12,15],[15,15],[16,15],[11,16],[12,16],[15,16],[16,16]
The idea behind this is that players are grouped into clusters of 4. At a distance from their cluster of 4 are other clusters of 4 and in 32 & 64 player games there are further clusters at a greater distance again.
The perfect 64 player scenario would see 16 4x4 initial combats, when these were resolved the 16 survivors would then meet in 4 4x4 combats, with the 4 winners then moving into a final 4x4 fight.
I could see this working well in a dark galaxy, where the direction to the next cluster is known.
The clusters above are set at 3 & 6 LY apart, game testing and some feedback may find these distances need to be adjusted.