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
User of the Day
News
DB CF ODLS of order 11
Я официально открываю новый проект DB CF ODLS of order 11.
Некоторые исследования по этому проекту уже выполнены в теме "ОДЛК для порядков n>10"
https://boinc.progger.info/odlk/forum_thread.php?id=162
Мне помогал в исследованиях Tomáš Brada.
Смотрите тему "Diagonal Latin squares of order n>10"
https://boinc.tbrada.eu/forum_thread.php?id=3104
Проект имеет хорошее ПО, которое создано Белышевым и Harry White.
На данный момент я имею небольшое ядро БД, содержащее 28578 КФ ОДЛК.
Приглашаю всех присоединиться к проекту.
Рассмотрю ваши предложения по запуску проекта на платформе BOINC.
____________________________
I am officially opening a new project DB CF ODLS of order 11.
Some research on this project has already been done in the topic "ODLS for orders n>10"
https://boinc.progger.info/odlk/forum_thread.php?id=162
Tomáš Brada helped me in my research.
See the topic "Diagonal Latin squares of order n>10"
https://boinc.tbrada.eu/forum_thread.php?id=3104
The project has good software, which was created by Belyshev and Harry White.
At the moment I have a small database core containing 28578 CF ODLS.
I invite everyone to join the project.
I will consider your suggestions for launching a project on the BOINC platform.
26 Nov 2020, 2:29:10 UTC
· Discuss
Предварительная БД КФ ОДЛК порядка 9
Опубликована предварительная БД КФ ОДЛК порядка 9.
БД содержит на момент публикации 56171 КФ ОДЛК.
Скачать с Яндекс.Диска
https://yadi.sk/d/XC4QkgXx9pdsEQ
Подробнее смотрите здесь
https://boinc.progger.info/odlk/forum_thread.php?id=44&postid=6881
________________________________________
A preliminary database of CF ODLS of order 9 has been published.
The database contains 56171 CF ODLS at the time of publication.
Download from Yandex.Disk
https://yadi.sk/d/XC4QkgXx9pdsEQ
See more here
https://boinc.progger.info/odlk/forum_thread.php?id=44&postid=6881
24 Nov 2020, 5:22:12 UTC
· Discuss
БД КФ ОДЛК порядка 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
... more
News is available as an RSS feed
©2020 (C) Progger