Message boards :
News :
БД КФ ОДЛК порядка 9
Message board moderation
Author | Message |
---|---|
Send message Joined: 6 Apr 17 Posts: 14361 Credit: 0 RAC: 0 |
Господа! Я официально открываю новый проект "БД КФ ОДЛК порядка 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 |
Send message Joined: 6 Apr 17 Posts: 14361 Credit: 0 RAC: 0 |
Я неоднократно рекомендовала авторам 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 |
Send message Joined: 6 Apr 17 Posts: 14361 Credit: 0 RAC: 0 |
Перевод стартового поста в 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 |
Send message Joined: 6 Apr 17 Posts: 14361 Credit: 0 RAC: 0 |
Вторая стратегия поиска ОДЛК 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. 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 |
Send message Joined: 6 Apr 17 Posts: 14361 Credit: 0 RAC: 0 |
Господа! Я предлагаю новый 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. надо проверить 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. 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 |
Send message Joined: 6 Apr 17 Posts: 14361 Credit: 0 RAC: 0 |
Посмотрим последовательность 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 |
Send message Joined: 6 Apr 17 Posts: 14361 Credit: 0 RAC: 0 |
Ещё предложила проект для платформы 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 |
Send message Joined: 6 Apr 17 Posts: 14361 Credit: 0 RAC: 0 |
Цитата Я неоднократно рекомендовала авторам BOINC-проекта Rake Search заняться поиском полной БД КФ ОДЛК порядка 9. Ну вот, теперь проект запущен не только в 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: Господа! Это ничуть не отменяет запуск альтернативного 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 |
Send message Joined: 6 Apr 17 Posts: 14361 Credit: 0 RAC: 0 |
Цитата Dear participants! отсюда 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 |
Send message Joined: 6 Apr 17 Posts: 14361 Credit: 0 RAC: 0 |
Смотрите моё сообщение здесь (по поводу запуска проекта "БД КФ ОДЛК 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 |
©2024 (C) Progger