В общем, я тут пооптимизировал свою
программу 8 ферзей. На Джаве, естественно. Джава 1.6, компьютер:
Intel(R) Core(TM)2 Duo CPU
T7100 @ 1.80GHz
789 MHz, 1.99 GB of RAM
Веду поиск для доски 16x16 (соответственно, 16 ферзей расставляем). Все дублированные решения (повороты, зеркальные отражения) - детектируем и не включаем в результат. Вот вывод моей программки:
code text
16 queens.
Started at:Wed Feb 06 13:22:42 EST 2008
Finished at:Wed Feb 06 13:31:10 EST 2008, after 508484 ms.
1846955 solutions found.
Слабо крутым С/С++ программистом забить производительностью тормозную Джаву?
Если кто рискнет - публикуйте результаты, потом в час X все вместе опубликуем исходники - все вместе для того, чтоб не было воровства идей.
PS Не забудем: повороты, вращения etc - исключаем!