Вариант 2 (2)
За да няма биене на цариците по хоризонтала е необходимо Y-координатите на цариците да са такива, че да са заети всички хоризонтали от 1 до 8. Остава само да се определи в какъв ред ще се приемат тези осем стойности.
Всяко решение представлява една пермутация на списъка: [1,2,3,4,5,6,7,8].
Една такава пермутация на списъка S е решение, ако всяка царица не е на бито поле, т.е. S е "безопасен".