Поиск расстановки 8 ферзей на шахматной доске используется для измерения скорости вычислений ПМК. Результаты зарубежных моделей можно увидеть, например, здесь Calculator Benchmark.
В журнале "НиЖ" в свое время был даже объявлен конкурс на создание подобной программы. Найти оригинал статьи мне пока не удалось, помню только, что время счета измерялось часами, альтернативой перебору вариантов предлагался метод Монте-Карло. Впрочем, на времени ожидания результата это сказывалось незначительно.