Message boards :
Science :
Шахматный алгоритм постобработки
Message board moderation
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 13840 Credit: 0 RAC: 0 |
Расскажу о своём шахматном алгоритме постобработки для КФ ОДЛК 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 |
Send message Joined: 6 Apr 17 Posts: 13840 Credit: 0 RAC: 0 |
Вы спросите: где брать исходные КФ ОДЛК? Я выложила их уже достаточно много 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 |
©2024 (C) Progger