Задачу о N ферзях признали NP-полной задачей

В головоломке говорится о том, что нужно на доске 8 на 8 расположить 8 ферзей, а то у меня для указанного варианта получилось 7 ферзей покрывающих все поле.

Без ТЗ: почему клиент не хочет его

На сколько я помню ГОСТы (подправте если я не прав), то после ТЗ делается технический и эскизный проекты в которых, на сколько я помню как раз и осуществляется уточнение.