Решение задачи о N ферзях на Python

Задача о восьми ферзях — известная задача, условие которой звучит так: «Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под атакой другого». Ее можно обобщить до «Задачи о N ферзях на доске NxN». Эту задачу можно решить алгоритмически, например, на Python.