Шахматный алгоритм постобработки

Message boards : Science : Шахматный алгоритм постобработки
Message board moderation

To post messages, you must log in.

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13104
Credit: 0
RAC: 0
Message 6399 - Posted: 23 Sep 2020, 8:48:16 UTC
Last modified: 23 Sep 2020, 9:05:36 UTC

Расскажу о своём шахматном алгоритме постобработки для КФ ОДЛК 10-го порядка (применяю этот алгоритм и для постобработки КФ ОДЛК 9-го порядка).
Начну с показа схемы



Идея, думаю, понятна. Это изменение исходной КФ ОДЛК.
Вот придумала такую шахматную схему изменения.
Понятно, что схем таких можно сочинить сколько угодно, сочиняйте на здоровье.

Для своего алгоритма я беру КФ ОДЛК во втором формате.
Ни главная, ни побочная диагональ в КФ ОДЛК не изменяются.
Изменяются элементы, обозначенные xi (i = 1, 2, ... , 46).
Изменение этих элементов происходит путём полного перебора всех возможных вариантов.
На выходе получаем n-ое количество новых ДЛК, которые затем проверяются на марьяжность программой Белышева family_mar.
Вот и всё.
Вы можете реализовать представленную мной схему, а можете сделать и реализовать свою схему.

Для реализации алгоритма я написала скрипт, который максимально автоматизирует весь процесс.
Вот этот скрипт

VSPOMOG2.exe
DLK10_shahm.exe
kanonizator_dlk_1.03 < vvod1.txt
sos_operate < vvod2.txt
copy output.txt input.txt
copy a.txt output.txt
family_mar.exe < y.txt
copy /b resheniya.txt+output.txt resheniya.txt
pause

Здесь работают мои программы и программы Белышева.

Я обрабатываю за одно выполнение скрипта 10000 КФ ОДЛК. Это выполняется довольно быстро.
Решения стабильно идут.

Отличный алгоритм!
Получаем новые КФ ОДЛК из уже известных КФ ОДЛК очень просто, быстро и эффективно.
Попробуйте!

Если вы хотите получить мою реализацию алгоритма, напишите мне.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6399 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13104
Credit: 0
RAC: 0
Message 6400 - Posted: 23 Sep 2020, 8:59:44 UTC

Вы спросите: где брать исходные КФ ОДЛК?
Я выложила их уже достаточно много c проектов ОДЛК и TBEG.
Также ice00 выложил БД проекта ODLK1.
Это уже более 10 миллионов КФ ОДЛК.
Обрабатывайте на здоровье!

Пожалуйста, не забывайте, что при любом использовании результатов указанных проектов (в том числе и для постобработки) обязательно следует указывать ссылки на проекты.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6400 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Science : Шахматный алгоритм постобработки


©2024 (C) Progger