maytonКакой смысл в блог толкать исходники? КМК уместно опубликовать формулу или идею.
Просто ИМХО.

У меня другая имха: ))

Для меня лучшее выражение идеи - алгоритм.

Для меня запись алгоритма проще всего выглядит на алгоритмическом языке Pascal.


Р.S.1. Тут много говорилось об идее использовать симметрию. Но сколько не повторяй заклинание "симметрия, симметрия..." симметричнее становится только во рту говорящего.

P.S.2. А на C, да, не пишут алгоритмы, на C бывают только исходники ))

maytonДа я не об этом. Я о том что если ты ищешь коллаборативную работу - то публикуешь в гитхаб.

Народ находит. Включается. А в твоём случае получается исходник ради восхваления себя самого любимого.



1. Я не ищу работу.

2. Мне так удобнее восхвалять себя чужими алгоритмами.

exp98Ты, главное, хостинг не закрывай, я туда лазить буду (когда-нибудь). Статус версии желательно (без ошибок / есть недоработки и т.п.)

Все алгоритмы проверены в работе, ошибок не найдено.

Если найдешь ошибки в алгоритмах, пиши в комментариях или тут - сразу исправлю.
Ну или в описании где неточности-неясности, тоже поправлю.

Описания хоть и довольно краткие,
но основную идею алгоритма обычно стараюсь не упустить.

maytonСколько в топике алгоритмов? Минимум три.

Я буду тезисно писать классификацию того что у нас есть. А вы говорите если что где не ок.

Можно списать классификацию задач из моей статьи.
Из той, где я прославляю себя )

mayton,

извини, думал, ты ищешь коллаборативную работу ))

jbondчто-то притихли, решили задачу что ли?

Для себя решил, что пора и делом заняться )

Из последних результатов - адаптировал алгоритм на битовых масках
(Martin Richards) к задаче завершения расстановки ферзей
(это предпоследний алгоритм у меня в статье).
Подробно описывать не стал, кому интересно - разберется.
Замечу лишь, что наибольшие трудности были связаны
с исключением из обработки строк, в которых уже стоят ферзи,
и это дало наибольшее ускорение.

Адаптированный алгоритм заполняет пустую доску всего в 5 медленнее,
чем алгоритм японский (takaken), который использует все симметрии.

В частности, на доске 32x32 (это максимальный размер)
на завершение расстановки 12 ферзей обычно уходит менее минуты.
Это гораздо меньше времени заполнения ферзями доски 20x20.
Т.е. для практики (если она у кого-нибудь есть) достаточно.

Понятно также, что, используя адаптированный алгоритм,
можно дробить задачу на подзадачи с учетом симметрии
на массу компов/ядер и постепенно в фоновом режиме
вычислить количество всех расстановок для N=28,
если оно еще кому-то надо.

jbondчто-то притихли, решили задачу что ли?

Для себя решил, что пора и делом заняться )

Из последних результатов - адаптировал алгоритм на битовых масках
(Martin Richards) к задаче завершения расстановки ферзей
(это предпоследний алгоритм у меня в статье).
Подробно описывать не стал, кому интересно - разберется.
Замечу лишь, что наибольшие трудности были связаны
с исключением из обработки строк, в которых уже стоят ферзи,
и это дало наибольшее ускорение.

Адаптированный алгоритм заполняет пустую доску всего в 5 медленнее,
чем алгоритм японский (takaken), который использует все симметрии.

В частности, на доске 32x32 (это максимальный размер)
на завершение расстановки 12 ферзей обычно уходит менее минуты.
Это гораздо меньше времени заполнения ферзями доски 20x20.
Т.е. для практики (если она у кого-нибудь есть) достаточно.

Понятно также, что, используя адаптированный алгоритм,
можно дробить задачу на подзадачи с учетом симметрии
на массу компов/ядер и постепенно в фоновом режиме
вычислить количество всех расстановок для N=28,
если оно еще кому-то надо.

сорри, задвоилось