вот, кстати про 8 ферзей:
__http://recursio.narod.ru/quins.htm
Вообще в яндексе по запросу 8 ферзей кучу всего выдает, а реализация твоих 12 коней такая же будет (приблизительно, как и 8 ферзей

)
таксь, а про коней читаем здесь:
__http://www.sciteclibrary.ru/cgi-bin/yabb/Printpage.cgi?board=golovolomki&num=1141055727