Но алгоритма по гегерации ИМЕННО симметричных решений я так и не нашел   

Мне кажется, Вы как-то неверно оцениваете трудоемкость различных аспектов задачи:
И процедура выделения решениий с точностью до симметрии (я полагаю, Вы это имели в виду, когда написали "симметричных решений") среди всех решений, и, обратно, процедура построения всех решений по множеству "симметричных" решений --- все это мелочи по сравнению с самим поиском решений, основное время тратится обычно на перебор.

Алгоритм же, на который Вы дали ссылку, насколько я понял, эвристический и 
не гарантирует нахождения всех решений, а это совсем другая задача. 

nostromo, 



1. Извините, немного не хватило знаний (по поводу сложности алгоритмов и т.п., только на 2 курс перешел)  
Сегодня его сам внимательно почитал, пришлось буржуйский вспомнить. Полностью с вами согласен: данный алгоритм нацелен на поиск ОДНОГО решения.

2. Съездил в Национальную библиотеку по поводу этой проблемы. Полистал математические журналы.  Вывод: алгоритма генерации только симметричных решений НЕ СУЩЕСТВУЕТ Единственный вариант их получения: сравнение с уже полученными (т.е. решение в лоб)

Но все равно спасибо, стал умнее     

а как насчет алгоритма обхода конем всех полей шахматной доски без повторений и за раз. (т.н. задача Эйлера)
тока влоб? и то не дождешься. 
или я слишком отстал ...... 

Это другая задача, и если она действительно Вас инетересует, то лучше создайте отдельную тему. 

нет ветку создавать я не буду , я к тому что специфика та же и решение в лоб не получается (по крайней мере в "разумное" время ) 

alexius, Я решал и эту задачу. Тут можно применить эвристику и одно решение находится довольно быстро. На моем компе меньше, чем за секунду. 

Сформулируйте свою задачу. Доски каких размеров Вас интересуют? Все ли способы обхода нужно находить, или достаточно одного?

Здесь случайно не то описано?   

Это сообщение отредактировал(а) nostromo - 30.7.2006, 15:53

спасибо добрым людям, (сам бы во век не нашел)
А есть ли что-то для досок другого размера и для всех возможных случаев обхода? Мне так, интересно просто  

Ребята, буквально на прошлой неделе перелопатил все, что мог найти, по задаче о ходе коня. Лучше из найденного  здесь