Уникальные комбинации длины 2^N из четырех элементов с ограничениями ⇐ Python

[Anonymous]

Я пытаюсь создать списки длиной 2^n всех уникальных комбинаций следующих элементов: A, B, X, Y.
Это само по себе тривиально. Однако у меня есть ограничения! Элементы сгруппированы в два набора: (A, B) и (X, Y). Порядок последовательности должен чередоваться, выбирая элемент сначала из (A, B), а затем из (X, Y). Например, для n=3 разрешено «A X B Y A X B Y», а «AB X Y A B X Y» — нет.
Я понимаю, как можно перебрать это. Мне интересно, есть ли элегантный способ сделать это. Это также может стать забавным упражнением в гольф.

Подробнее здесь: https://stackoverflow.com/questions/798 ... onstraints