БД КФ ОДЛК порядка 9

Message boards : News : БД КФ ОДЛК порядка 9
Message board moderation

To post messages, you must log in.

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6220 - Posted: 10 Aug 2020, 6:52:57 UTC
Last modified: 10 Aug 2020, 7:34:17 UTC

Господа!

Я официально открываю новый проект "БД КФ ОДЛК порядка 9".
Это пока не BOINC-проект, а ручной проект. Я занимаюсь проектом давно на ПК.
Но вы можете превратить ручной проект в BOINC-проект, если захотите.

Здесь вы найдёте необходимое ПО
https://yadi.sk/d/8DXzqszSThG4zA
(архив небольшой, 2,1 Мб)

ПО было создано Белышевым и Harry White.

Это скрипт, который работает у меня

@echo off
DLS9R1BdFdCP.exe
copy TemporaryDLS9R1BdFd.txt input.txt
kanonizator_dlk9.exe < vvod1.txt
copy output.txt input.txt
ortogon_u.exe < Y.txt
copy /b rez.txt+mates.txt rez.txt
pause

Перед запуском скрипта необходимо записать стартовый ДЛК в файл DLS9R1BdFdLast.txt.
Стартовым ДЛК может быть любой СН ДЛК из какой-нибудь линейки или любая КФ из существующей БД.

В процессе работают следующие программы:
1. DLS9R1BdFdCP.exe, программа генерации СН ДЛК в выбранной линейке, автор Harry White;
2. kanonizator_dlk9.exe, программа канонизации СН ДЛК, автор Белышев;
3. ortogon_u.exe, программа проверки ДЛК на ОДЛК, автор Белышев.
Программы работают в Windows.

Процесс можно зациклить.
Результаты записываются в файл rez.txt.
Для удобства я копирую результаты из файла mates.txt, это один из выходных файлов программы ortogon_u.exe.
Поэтому важно: обязательно найдите все ортогональные ДЛК к полученным в файле rez.txt квадратам с помощью программы ortogon_u.exe.
Затем все полученные результаты канонизируйте.
И далее уже пойдёт постобработка полученных КФ ОДЛК (поиск ОДЛК от ОДЛК).

В архиве вы найдёте файл Variants_of_Diagonal.txt.
Это линейки (побочные диагонали) для СН ДЛК 9-го порядка.
Этот файл я послала Harry перед тем, как он начал писать программу генерации.

Вы можете генерировать СН ДЛК в любой выбранной линейке в любом (разумном) количестве программой Harry DLS9R1BdFd.exe, которую тоже найдёте в архиве.
Инструкция при генерации понятна по запросам программы.
Если есть вопросы, задавайте.

Маленькую БД КФ ОДЛК я выложила давно здесь
https://yadi.sk/d/qbqG65bt3Re8RP
В этой первоначальной части БД всего 6795 КФ ОДЛК.
На данный момент составленная мной БД КФ ОДЛК содержит 24153 КФ ОДЛК.
Это, конечно, очень мало пока.
Но на одном ПК трудно получить много решений.

Пожалуйста, присоединяйтесь к проекту!

Для получения более подробных инструкций, пожалуйста, обращайтесь ко мне.
Вы можете писать в теме
https://boinc.progger.info/odlk/forum_thread.php?id=44
в ЛC, а также в домашний ящик
natalimak1@yandex.ru

И очень важный вопрос!
Прошу всех сообщить известные данные по БД КФ ОДЛК порядка 9, если вам известны такие данные.
Исключая результаты BOINC-проекта Rake Search. Частично результаты этого проекта включены в составленную мной БД. Остальные результаты тоже можно включить.

Перевод здесь
https://boinc.progger.info/odlk/forum_thread.php?id=165&postid=6222
ID: 6220 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6221 - Posted: 10 Aug 2020, 7:12:46 UTC - in response to Message 6220.  
Last modified: 10 Aug 2020, 7:41:00 UTC

Я неоднократно рекомендовала авторам BOINC-проекта Rake Search заняться поиском полной БД КФ ОДЛК порядка 9.
Это было бы логичное продолжение данного проекта.
Но рекомендация, кажется, не принята.
Во всяком случае, я не видела сообщений об этом на форуме boinc.ru
В последнее время проект занимался поиском "перестановочных" ОДЛК порядка 10.
Вряд ли "перестановочные" ОДЛК порядка 10 найдены.
У меня есть железная, нет - победитовая гипотеза :), что "перестановочных" ОДЛК порядка 10 не существует.
Вроде бы этот поиск завершён, судя по последним сообщениям, которые я видела на форуме.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6221 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6222 - Posted: 10 Aug 2020, 7:33:10 UTC
Last modified: 10 Aug 2020, 7:53:15 UTC

Перевод стартового поста в Google

I am officially opening a new project "DB CF ODLS of order 9" .
This is not a BOINC project yet, but a manual project. I have been working on a project for a long time on a PC.
But you can turn a manual project into a BOINC project if you want.

Here you will find the software you need
https://yadi.sk/d/8DXzqszSThG4zA
(small archive, 2.1 MB)

The software was created by Belyshev and Harry White.

This is the script that works for me

@echo off
DLS9R1BdFdCP.exe
copy TemporaryDLS9R1BdFd.txt input.txt
kanonizator_dlk9.exe < vvod1.txt
copy output.txt input.txt
ortogon_u.exe < Y.txt
copy /b rez.txt+mates.txt rez.txt
pause

Before starting the script, you must write the starting DLS to the file DLS9R1BdFdLast.txt.
The starting DLS can be any SN DLS from any rule or any CF from the existing database.

The following programs are running in the process:
1. DLS9R1BdFdCP.exe, a program for generating CH DLK in the selected line, by Harry White;
2.kanonizator_dlk9.exe, program for SN DLK canonization, author Belyshev;
3. ortogon_u.exe, program for checking DLK on ODLS, by Belyshev.
The programs run on Windows.

The process can be looped.
The results are written to the file rez.txt.
For convenience, I copy the results from the file mates.txt, this is one of the output files of the program ortogon_u.exe.
Therefore, it is important: be sure to find all orthogonal DLSs to the squares obtained in the file rez.txt using the program ortogon_u.exe.
Then canonize all the results obtained.
And then the post-processing of the received CF ODLS (search for ODLS from ODLS) will already go.

In the archive you will find the file Variants_of_Diagonal.txt.
These are the rules (side diagonals) for the 9th order SN DLS.
I sent this file to Harry before he started writing the generator program.

You can generate SN DLS in any selected rule in any (reasonable) amount with the Harry DLS9R1BdFd.exe program, which you will also find in the archive.
Generation instructions are understandable at program requests.
If you have any questions, ask.

I posted a small database of CF ODLS for a long time here
https://yadi.sk/d/qbqG65bt3Re8RP
In this initial part of the database, there are only 6795 CF ODLS.
At the moment, the database of CF ODLS compiled by me contains 24153 CF ODLS.
This is, of course, very little yet.
But it is difficult to get many solutions on one PC.

Please join the project!

For more detailed instructions, please contact me.
You can write in the subject
https://boinc.progger.info/odlk/forum_thread.php?id=44
in the PM, as well as in the home box
natalimak1@yandex.ru

And a very important question!
I ask everyone to report the known data on the CF ODLS database of the order of 9, if you know such data.
Excluding the results of the BOINC Rake Search project. Partially the results of this project are included in the database I compiled. The rest of the results can also be included.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6222 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6238 - Posted: 13 Aug 2020, 5:55:13 UTC
Last modified: 13 Aug 2020, 6:09:30 UTC

Вторая стратегия поиска ОДЛК 9-го порядка - это программа Белышева generator_kf_odlk9.
Об этой стратегии рассказано в теме.
Тут вообще ничего не надо делать: запустил программу и забыл.
Программа будет работать, пока не проверит на марьяжность КФ во всей заданной линейке.
Готовый генератор КФ ОДЛК!

Выкладываю ПО для этой стратегии поиска (Яндекс.Диск)
https://yadi.sk/d/8oNQldIm79JJMA

В этой стратегии работает всего одна программа Белышева generator_kf_odlk9.exe.
Читайте файл readme.txt, написанный автором.

В архив включены источники, это оригинальные авторские источники.

Примеры использования этой стратегии приведены в теме
https://boinc.progger.info/odlk/forum_thread.php?id=44
Я довольно много работала по данной стратегии.

Напомню: существует 20 линеек.
Вы записываете номер линейки из (1 - 20) в файл config.txt.
Стартовый СН ДЛК можно и не задавать (тогда удалите файл start.txt).
Программа в этом случает начнёт поиск с начала заданной линейки.

Имея все источники, вы без труда сможете запустить поиск отдельным Приложением в любом действующем BOINC-проекте.

____________________

The second search strategy for 9th order ODLC is Belyshev's program generator_kf_odlk9.
This strategy is described in the topic.
There is nothing to do here at all: I launched the program and forgot.
The program will run until it checks for CF margins in the entire specified rule.
Ready generator CF ODLS!

I post software for this search strategy (Yandex.Disk)
https://yadi.sk/d/8oNQldIm79JJMA

Only one Belyshev program generator_kf_odlk9.exe works in this strategy.
Read the file readme.txt written by the author.

The archive includes sources, these are original author's sources.

Examples of using this strategy are given in the topic
https://boinc.progger.info/odlk/forum_thread.php?id=44
I have worked quite a lot on this strategy.

Let me remind you : there are 20 rules.
You write the rule number from (1 - 20) to the file config.txt .
You may not need to specify the starting SN DLS (In this case delete the start.txt file).
In this case, the program will start searching from the beginning of the specified rule.

Having all the sources, you can easily start a search in a separate Application in any active BOINC project.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6238 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6239 - Posted: 13 Aug 2020, 6:42:29 UTC
Last modified: 13 Aug 2020, 7:05:13 UTC

Господа!
Я предлагаю новый BOINC-проект всем!!!

Предлагаю его администраторам трёх действующих проектов, занимающихся поиском ОДЛК порядка 10

1. ОДЛК
https://boinc.progger.info/odlk/
Этот проект работает в России.

2. ODLK1
https://boinc.multi-pool.info/latinsquares/
Этот проект работает в Италии.

3. Tomas Brada Experimental Grid
https://boinc.tbrada.eu/
Этот проект работает в Словакии.

Я предложила его моим большим друзьям французам
https://forum.boinc-af.org/index.php/topic,8092.msg503978.html#msg503978

Если у вас есть действующий BOINC-проект, вы можете создать новое Приложение для предлагаемого мной проекта.
ПО для этого имеется.
Вы можете создать также новый BOINC-проект.

Этот проект большой, но он вполне может быть выполнен за реальное время.
БД КФ ОДЛК порядка 9 значительно меньше БД КФ ОДЛК порядка 10.

Согласно последовательности OEIS https://oeis.org/A287764
Number of main classes of diagonal Latin squares of order n.
1, 0, 0, 1, 2, 2, 972, 4873096, 3292326155394

надо проверить 3292326155394 КФ ДЛК 9-го порядка на ОДЛК.
Количество КФ большое, но не запредельное.

_______________________

Gentlemen!
I offer a new BOINC project to everyone !!!

I offer it to the administrators of three active projects engaged in the search for ODLS of order 10

1. ODLK
https://boinc.progger.info/odlk/
This project works in Russia.

2. ODLK1
https://boinc.multi-pool.info/latinsquares/
This project works in Italy.

3. Tomas Brada Experimental Grid
https://boinc.tbrada.eu/
This project works in Slovakia.

I offered it to my great French friends
https://forum.boinc-af.org/index.php/topic,8092.msg503978.html#msg503978

If you have a valid BOINC project, you can create a new Application for my proposed project.
There is software for this.
You can also create a new BOINC project.

This project is large, but it could well be completed in real time.
DB CF ODLS of order 9 is much smaller than the DB of CF ODLS of order 10.

According to OEIS sequence https://oeis.org/A287764
Number of main classes of diagonal Latin squares of order n.
1, 0, 0, 1, 2, 2, 972, 4873096, 3292326155394

it is necessary to check 3292326155394 CF DLS 9th order on ODLS.
The number of CF is large, but not prohibitive.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6239 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6247 - Posted: 14 Aug 2020, 6:16:40 UTC
Last modified: 14 Aug 2020, 6:17:43 UTC

Посмотрим последовательность OEIS
https://oeis.org/A287695
Maximum number of normalized diagonal Latin squares that can be orthogonal to the same diagonal Latin square of order n.

Там написано
a(9) >= 516


Я нашла ДЛК порядка 9, который имеет 614 ортогональных диагональных соквадратов

0 2 5 4 7 3 8 6 1
5 1 6 7 8 2 4 0 3
8 4 2 5 6 0 3 1 7
6 8 0 3 2 7 1 5 4
1 0 3 8 4 6 7 2 5
4 7 1 6 3 5 2 8 0
7 3 8 0 5 1 6 4 2
3 5 4 2 1 8 0 7 6
2 6 7 1 0 4 5 3 8



Господа!
Прошу показать следующий рекорд, когда вы его найдёте.
Пока мы имеем a(9) ≥ 614.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6247 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6305 - Posted: 30 Aug 2020, 11:24:34 UTC
Last modified: 30 Aug 2020, 12:00:37 UTC

Ещё предложила проект для платформы yoyo@home.
Смотрите здесь
https://www.rechenkraft.net/forum/viewtopic.php?p=184293#p184293

Однако что-то проект не схватили сразу.
Похоже, не очень этой платформе нужны новые проекты.
Может, я его плохо представила? Или не там предложила?
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6305 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6620 - Posted: 15 Oct 2020, 9:27:12 UTC
Last modified: 15 Oct 2020, 9:32:31 UTC

Цитата
Я неоднократно рекомендовала авторам BOINC-проекта Rake Search заняться поиском полной БД КФ ОДЛК порядка 9.
Это было бы логичное продолжение данного проекта.
Но рекомендация, кажется, не принята.
Во всяком случае, я не видела сообщений об этом на форуме boinc.ru

Ну вот, теперь проект запущен не только в Rake Search, но и в Gerasim@Home.
Давно мне надо было объявить официальное открытие проекта :)

Здесь последние новости с этих двух BOINC-проектов, касающиеся поиска полной БД КФ ОДЛК 9-го порядка
https://vk.com/wall162891802?w=wall162891802_1397
Цитирую
По результатам расчетов в проектах Gerasim@Home (http://gerasim.boinc.ru) и RakeSearch (https://rake.boincfast.ru/rakesearch/) найдены еще 3 новых комбинаторных структуры из ДЛК порядка 9:

* 34N94M34C2 — 012345678120478536805627413463750182587164320648213705271036854356801247734582061
* 39N100M39C — 012345678123706854548670213604537182370812546281064735756428301837251460465183027
* 34N100M34C — 012345678123706854548670213601537482370812546287064135756428301834251760465183027

Пройдено 18,66% пространства перебора, всего найдено 22431 КФ ОДЛК порядка 9.

Господа!
Это ничуть не отменяет запуск альтернативного BOINC-проекта.
Я уже объясняла, почему альтернативный проект необходим. Не буду повторять.
Кроме того, я продолжаю работать в своём ручном проекте.
Это медленно, но это очень интересно!
Вы можете помочь мне в двух направлениях:
1) в ручном проекте;
2) в запуске BOINC-проекта.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6620 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6622 - Posted: 16 Oct 2020, 7:51:59 UTC
Last modified: 26 Oct 2020, 4:22:31 UTC

Цитата
Dear participants!

A new search started in the project on September 27 - "Joint search of ODLS9 with Gerasim project". Earlier we performed a full search over the space of row-permutational diagonal Latin squares of order 9, but in this search (that we perform with Gerasim@Home project) we try to find all orthogonal diagonal Latin squares of order 9! At the first glance, the goal is unreachable, but the new search uses an heuristics that allowed to reduce the amount of computations.

отсюда
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=246&postid=1435

Вот как интересно!
Используются эвристики. Это вам не хухры-мухры :)
Ну, считаем, что полная БД КФ ОДЛК 9-го порядка у нас в кармане.
Карман я уже приготовила :)

А на мой взгляд, программа Белышева generator_kf_odlk9 вполне себе эвристика.
И с её помощью решить данную задачу в BOINC-проекте проще пареной репы.
И не надо никаких других эвристик.
Программа Белышева - готовый генератор КФ ОДЛК 9-го порядка.
Этот генератор найдёт все КФ ОДЛК!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6622 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 6623 - Posted: 16 Oct 2020, 8:16:52 UTC

Смотрите моё сообщение здесь (по поводу запуска проекта "БД КФ ОДЛК 9-го порядка" в BOINC-проекте Rake Search)
https://www.rechenkraft.net/forum/viewtopic.php?p=184981#p184981
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 6623 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : News : БД КФ ОДЛК порядка 9


©2024 (C) Progger