Решение этого класса задач идентично расставлению тур на шахматной доске.

Например, гетеро версия решается в координатах М/Ж, максимальное число тур : min({M},{Ж})

M\ЖEvaSueLeaKatAdam11Carl3Igor2John221

Для более общего смешанного случая - единая координата, но половина доски.
Диагональ присутствует, если позволяется нарциссизм (Адам-Адам)
AdamCarlIgorJohnEvaSueLeaKatAdamCarlIgorJohn 9 Eva132Sue12Lea2Kat1

В этом случае число тур не превышает (М+Ж)/2 (или М+Ж, если с нарциссизмом)