What is ОДЛК?

В проекте составляется база данных канонических форм (КФ) диагональных латинских квадратов (ДЛК) 10-го порядка, имеющих ортогональные диагональные латинские квадраты (ОДЛК). Необходимые определения по теме можно найти здесь:

Первые три ортогональные пары ДЛК были найдены в 1992 году, они опубликованы в статье “Completion of the Spectrum of Orthogonal Diagonal Latin Squares” (J. W. Brown и другие).

В 2012-2016 гг. действовал научный BOINC-проект SAT@home, в котором искались новые ортогональные пары ДЛК 10-го порядка.

В данном проекте были найдены 77 уникальных ортогональных пар ДЛК, которые дали 154 уникальные КФ ОДЛК. Можно посмотреть решения, найденные в проекте SAT@home, здесь:

В БД, составляемую в представляемом проекте, включены решения, найденные в проекте SAT@home

Join ОДЛК

User of the Day

User profile Profile Никита

News

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

Я официально открываю новый проект "БД КФ ОДЛК порядка 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
10 Aug 2020, 6:52:57 UTC · Discuss

БД проекта ODLK1
Как известно, проект ODLK1 является филиалом проекта ОДЛК.

В сообщении администратор проекта ODLK1 ice00 опубликовал БД (за всё время действия проекта) здесь
https://drive.google.com/file/d/1Z9r6XRPbN_bnWDULysr2MlMHgkzffvCj/view?usp=sharing

Цитата

Result of BOINC project ODLK1 from 2017-11 to 2020-02

Total squares:

Mate: 8.993.278
----------------
type1: 8.975.377
type2: 17.858
type3: 31
type4: 12

Ortogon (around): 17.944.635

Таким образом, мы имеем полную БД филиала ODLK1 и частичную БД основного проекта ОДЛК, которая была составлена и опубликована мной.

PS. При скачивании будьте осторожны: это может быть очень большой файл. Я не скачивала, потому что в мой ПК это точно не загрузится.
5 Mar 2020, 20:12:15 UTC · Discuss

Новый алгоритм
Дорогие участники проекта!

Вы очень хорошо работаете в проекте, спасибо вам.
Но мы должны развиваться.
Я разработала новый алгоритм поиска ОДЛК, вы можете посмотреть подробности в теме
https://boinc.progger.info/odlk/forum_thread.php?id=145

Алгоритм тестировался мной, а в данный момент тестируется моим помощником XAVER.
Эксперимент обещает хорошие результаты.
Необходимо запустить его в BOINC.
Если вы хотите попробовать, пишите мне или администратору проекта TBEG Tomas Brada.
Он предлагает новому Приложению поддержку на своём сервере

I would like to add that I am more than happy to provide server side support for a new application. Setting up a new boinc project server is time consuming. While it was exciting for me, it might be too much of unnecessary hassle for potential app contributor.

https://boinc.tbrada.eu/forum_thread.php?id=3080&postid=3898#3898

Кстати, в BOINC-проекте TBEG уже выполняется один мой эксперимент по поиску ОДЛК – PADLS TOTAL rule 51.
Эксперимент даёт отличные результаты, найдено уже почти 1,500,000 уникальных КФ ОДЛК.
Кроме того, в проекте TBEG работает подпроект по поиску симметричных кортежей из последовательных простых чисел (мы реанимировали остановившийся в декабре 2017 г. проект Stop@home).
Вы можете подключиться к интереснейшему проекту TBEG.
28 Jan 2020, 18:56:31 UTC · Discuss

Competition of L'Alliance Francophone team
The L'Alliance Francophone team is competing in the ODLK project (within itself).
The competition will be held from September 27 to October 13, 2019.

See more here
https://forum.boinc-af.org/index.php/topic,8107.0.html

Welcome to the ODLK project!
28 Sep 2019, 9:38:13 UTC · Discuss

С Днём Рождения, проект!
BOINC-проекту ODLK 2 года!

Всем, всем, всем поздравления!

За 2 года в проекте найдено примерно около миллиона уникальных КФ ОДЛК.
Есть точные данные по проекту ODLK за период с мая по декабрь 2018 года.
За этот период найдено 385041 уникальных КФ ОДЛК.
До мая 2018 г. велась общая БД КФ ОДЛК – для проектов ODLK и ODLK1.
С января по апрель 2019 г. результаты проекта ещё не обработаны.

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

Поблагодарим все вместе нашего уважаемого администратора Progger!
Благодаря его усилиям проект нормально работает, почти без сбоев.

У проекта есть проблемы, но мы идём вперёд.
19 May 2019, 2:06:51 UTC · Discuss

... more

News is available as an RSS feed   RSS


©2020 (C) Progger