Всем уже давно известная задачка:

Поставьте на шахматную доску 8 ферзей так, чтобы они не били друг друга.
 
Подскажите хоть идею, ну а лучше и алгоритм =)

Поиши по форуму. Помоему я раза три видел обсуждение данной темы.

Там принцип простой, делаеш простой перебор всех комбинаций, с отсечением заведомо ложных. Всего это тебе даст 92 комбинации, насколько я помню. Но в них будут зеркальные. Мне в свое время удалось удалить зеркалки и я достиг вроде 21 комбинации. Но в книге было сказано, что уникальных комбинаций всего 16. Все остальные это интерпретации. Как они вышли на такую цифру, мне лично тогда было лень анализировать.