В backtracking-алгоритмах часто используются вспомогательные структуры данных для хранения промежуточных результатов. Какой минимальный набор данных вы бы выбрали для реализации N-queens, и почему это лучше, чем хранить полное состояние на каждом шаге?