Some mathematicians worked out a way to fairly do districting, similar to having one kid cut the cake and the other kid gets first choice:

"A partisan districting protocol with provably nonpartisan outcomes" by Wesley Pegden, Ariel D. Procaccia, Dingli Yu https://arxiv.org/abs/1710.08781

An interesting mathematical curiosity, but kinda seems to ignore the political realities that make gerrymandering happen in the first place. If you had the will to make this happen, why would you not just do proportional representation? The modern point of having districts is to gerrymander.