Message boards : Science : The rules and core of database
Message board moderation
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðачну Ñту тему Ñ Ð¾Ð¿Ð¸ÑÐ°Ð½Ð¸Ñ Ñ„Ð¾Ñ€Ð¼Ð°Ñ‚Ð¾Ð² предÑÑ‚Ð°Ð²Ð»ÐµÐ½Ð¸Ñ Ð”Ð›Ðš. 1. Произвольный формат пример 6 8 4 9 2 0 3 5 7 1 7 5 0 3 6 1 4 9 2 8 3 9 1 2 8 5 7 6 0 4 1 4 2 0 5 6 9 8 3 7 4 2 9 6 7 8 0 1 5 3 0 1 8 5 4 3 2 7 6 9 9 6 5 7 3 4 8 2 1 0 2 7 3 1 0 9 6 4 8 5 8 0 7 4 1 2 5 3 9 6 5 3 6 8 9 7 1 0 4 2 2. Ðормализованный ДЛК в нормализованном ДЛК Ð¿ÐµÑ€Ð²Ð°Ñ Ñтрока ÑвлÑетÑÑ ÑƒÐ¿Ð¾Ñ€Ñдоченной по возраÑтанию. Произвольный формат ДЛК путём Ð¿ÐµÑ€ÐµÐ¾Ð±Ð¾Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ Ñлементов можно преобразовать в нормализованный ДЛК. Пример показанный выше ДЛК преобразован в нормализованный ДЛК 0 1 2 3 4 5 6 7 8 9 8 7 5 6 0 9 2 3 4 1 6 3 9 4 1 7 8 0 5 2 9 2 4 5 7 0 3 1 6 8 2 4 3 0 8 1 5 9 7 6 5 9 1 7 2 6 4 8 0 3 3 0 7 8 6 2 1 4 9 5 4 8 6 9 5 3 0 2 1 7 1 5 8 2 9 4 7 6 3 0 7 6 0 1 3 8 9 5 2 4 3. Сильно нормализованный ДЛК в Ñильно нормализованном ДЛК Ð³Ð»Ð°Ð²Ð½Ð°Ñ Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒ ÑвлÑетÑÑ ÑƒÐ¿Ð¾Ñ€Ñдоченной по возраÑтанию. Термин "Ñильно нормализованный ДЛК" введён Белышевым. Ð’ дальнейшем буду пиÑать кратко - СРДЛК. Произвольный формат ДЛК путём Ð¿ÐµÑ€ÐµÐ¾Ð±Ð¾Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ Ñлементов можно преобразовать в СРДЛК. Пример 1 тот же Ñамый ДЛК преобразован в Ñильно нормализованный ДЛК 0 6 7 8 9 3 5 1 4 2 4 1 3 5 0 2 7 8 9 6 5 8 2 9 6 1 4 0 3 7 2 7 9 3 1 0 8 6 5 4 7 9 8 0 4 6 3 2 1 5 3 2 6 1 7 5 9 4 0 8 8 0 1 4 5 7 6 9 2 3 9 4 5 2 3 8 0 7 6 1 6 3 4 7 2 9 1 5 8 0 1 5 0 6 8 4 2 3 7 9 Пример 2 знаменитый ДЛК Брауна в формате СРДЛК (оригинал) 0 8 5 1 7 3 4 6 9 2 5 1 7 2 9 8 0 3 4 6 1 7 2 9 5 6 8 0 3 4 9 6 4 3 0 2 7 1 5 8 3 0 8 6 4 1 5 9 2 7 4 3 0 8 6 5 9 2 7 1 7 2 9 5 1 4 6 8 0 3 6 4 3 0 8 9 2 7 1 5 2 9 6 4 3 7 1 5 8 0 8 5 1 7 2 0 3 4 6 9 КаноничеÑÐºÐ°Ñ Ñ„Ð¾Ñ€Ð¼Ð° ДЛК (Ñ‚ÐµÐ¾Ñ€Ð¸Ñ ÐºÐ°Ð½Ð¾Ð½Ð¸Ñ‡ÐµÑких форм принадлежит Белышеву) может быть предÑтавлена как нормализованный ДЛК или как СРДЛК. Ð’ дальнейшем каноничеÑÐºÐ°Ñ Ñ„Ð¾Ñ€Ð¼Ð° ДЛК называетÑÑ ÐºÑ€Ð°Ñ‚ÐºÐ¾ - КФ ДЛК. Мы говорим о двух форматах предÑÑ‚Ð°Ð²Ð»ÐµÐ½Ð¸Ñ ÐšÐ¤ ДЛК - формат 1 (нормализованный ДЛК) и формат 2 (СРДЛК). Пример 1 КФ ДЛК Брауна в формате 1 0 1 2 3 4 5 6 7 8 9 1 2 3 4 0 9 5 6 7 8 3 5 9 1 2 7 8 0 4 6 5 9 8 7 6 3 2 1 0 4 7 6 4 9 8 1 0 5 3 2 4 0 1 2 3 6 7 8 9 5 9 8 7 6 5 4 3 2 1 0 2 3 5 0 1 8 9 4 6 7 6 4 0 8 7 2 1 9 5 3 8 7 6 5 9 0 4 3 2 1 Пример 2 КФ ДЛК Брауна в формате 2 0 3 5 7 6 4 9 8 2 1 9 1 6 8 3 2 5 4 0 7 5 7 2 6 1 0 4 3 9 8 6 8 1 3 7 9 2 0 5 4 1 2 8 9 4 6 7 5 3 0 3 4 7 0 8 5 1 9 6 2 8 9 3 4 0 1 6 2 7 5 2 6 9 1 5 8 0 7 4 3 4 5 0 2 9 7 3 1 8 6 7 0 4 5 2 3 8 6 1 9 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
The rules - Ñто линейки. Что такое линейки, Ñ ÐºÑ€Ð°Ñ‚ÐºÐ¾ раÑÑказывала тут https://boinc.progger.info/odlk/forum_thread.php?id=2&postid=43 Цитирую Ðа Ñледующей иллюÑтрации вы видите СРДЛК, принадлежащий линейке â„–63 Ð¢ÐµÐ¾Ñ€Ð¸Ñ Ð»Ð¸Ð½ÐµÐµÐº первоначально была Ñоздана Белышевым Ð´Ð»Ñ Ð¡Ð Ð”Ð›Ðš порÑдка 10. РазумеетÑÑ, она продолжаетÑÑ Ð¸ Ð´Ð»Ñ Ñледующих порÑдков СРДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Смотрим Ñтатью в OEIS https://oeis.org/A309283 A309283 Number of equivalence classes of X-based filling of diagonals in a diagonal Latin square of order n. ЗдеÑÑŒ приведены количеÑтва линеек Ð´Ð»Ñ Ð¡Ð Ð”Ð›Ðš порÑдков n = 1 - 13. Мне не ÑовÑем понÑтно, почему поÑледовательноÑÑ‚ÑŒ начинаетÑÑ Ñ Ñ‡Ð»ÐµÐ½Ð° a(0). Что Ñто за ДЛК порÑдка 0??? Ð’ общем, понÑтно, что поÑледовательноÑÑ‚ÑŒ заканчиваетÑÑ Ñ‡Ð»ÐµÐ½Ð¾Ð¼ a(13)=596, то еÑÑ‚ÑŒ Ñто количеÑтво линеек Ð´Ð»Ñ Ð¡Ð Ð”Ð›Ðš 13-го порÑдка. Первые линейки предÑтавил Белышев Ð´Ð»Ñ Ð¡Ð Ð”Ð›Ðš порÑдка 10, их 67 штук. Линейки Ð´Ð»Ñ Ð¡Ð Ð”Ð›Ðš порÑдков 8 и 9 тоже были им найдены и предÑтавлены. Как Ñледует из Ð¾Ð¿Ñ€ÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ð»Ð¸Ð½ÐµÐ¹ÐºÐ¸, она определÑетÑÑ Ð¿Ð¾Ð±Ð¾Ñ‡Ð½Ð¾Ð¹ диагональю входÑщих в неё СРДЛК. Таким образом, ÑпиÑок линеек - Ñто не что иное, как ÑпиÑок побочных диагоналей. Цитата Natalia Makarova, All 67 rules for SN DLS of order 11 Ð”Ð»Ñ Ð¡Ð Ð”Ð›Ðš 11-го порÑдка линеек тоже 67 штук. Ð’ Ñтатье OEIS отмечено Ñледующее ÑвойÑтво For all t>0 a(2*t) = a(2*t+1) Линейки Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 11 были найдены мной ÑмпиричеÑки и подтверждены Harry White. Показываю ÑпиÑок линеек Ð´Ð»Ñ Ð¡Ð Ð”Ð›Ðš порÑдка 11 (ÑÑылка указана в Ñтатье OEIS) â„–1 1 0 3 2 7 5 8 4 6 10 9 â„–2 1 0 3 2 7 5 8 4 9 10 6 â„–3 1 0 3 2 7 5 8 6 4 10 9 â„–4 1 0 3 2 7 5 8 6 9 10 4 â„–5 1 0 3 2 7 5 8 9 10 4 6 â„–6 1 0 3 2 7 5 8 9 10 6 4 â„–7 1 0 3 2 7 5 9 4 10 6 8 â„–8 1 0 3 2 7 5 9 4 10 8 6 â„–9 1 0 3 2 7 5 9 6 10 4 8 â„–10 1 0 3 2 7 5 9 6 10 8 4 â„–11 1 0 3 2 7 5 9 8 4 10 6 â„–12 1 0 3 2 7 5 9 10 4 8 6 â„–13 1 0 3 2 7 5 9 10 6 8 4 â„–14 1 0 3 4 2 5 7 9 10 6 8 â„–15 1 0 3 4 2 5 7 9 10 8 6 â„–16 1 0 3 4 2 5 8 6 7 10 9 â„–17 1 0 3 4 2 5 8 6 9 10 7 â„–18 1 0 3 4 2 5 8 9 10 6 7 â„–19 1 0 3 4 2 5 8 9 10 7 6 â„–20 1 0 3 4 7 5 2 6 9 10 8 â„–21 1 0 3 4 7 5 2 9 6 10 8 â„–22 1 0 3 4 7 5 2 9 10 6 8 â„–23 1 0 3 4 7 5 2 9 10 8 6 â„–24 1 0 3 4 7 5 8 9 10 2 6 â„–25 1 0 3 4 7 5 8 9 10 6 2 â„–26 1 0 3 4 7 5 9 2 10 8 6 â„–27 1 0 3 4 7 5 9 6 10 2 8 â„–28 1 0 3 4 7 5 9 6 10 8 2 â„–29 1 0 3 4 7 5 9 8 10 2 6 â„–30 1 0 3 4 7 5 9 8 10 6 2 â„–31 1 0 3 4 7 5 9 10 6 2 8 â„–32 1 0 3 4 7 5 9 10 6 8 2 â„–33 1 0 3 4 8 5 2 9 10 6 7 â„–34 1 0 3 4 8 5 2 9 10 7 6 â„–35 1 0 3 4 8 5 9 6 10 2 7 â„–36 1 0 3 4 8 5 9 6 10 7 2 â„–37 1 0 3 4 9 5 7 10 6 2 8 â„–38 1 0 3 4 9 5 8 6 10 2 7 â„–39 1 0 3 4 9 5 8 6 10 7 2 â„–40 1 0 3 4 9 5 10 6 7 2 8 â„–41 1 0 3 4 9 5 10 6 7 8 2 â„–42 1 0 3 8 7 5 9 6 10 2 4 â„–43 1 0 3 8 7 5 9 6 10 4 2 â„–44 1 0 3 8 9 5 10 2 7 4 6 â„–45 1 0 3 8 9 5 10 2 7 6 4 â„–46 1 2 0 4 7 5 3 6 10 8 9 â„–47 1 2 0 4 7 5 3 8 10 6 9 â„–48 1 2 0 4 7 5 8 9 10 3 6 â„–49 1 2 0 4 7 5 8 9 10 6 3 â„–50 1 2 0 4 8 5 9 6 10 3 7 â„–51 1 2 0 4 8 5 9 6 10 7 3 â„–52 1 2 0 4 8 5 9 10 3 7 6 â„–53 1 2 0 4 8 5 9 10 6 7 3 â„–54 1 2 0 4 8 5 10 9 6 3 7 â„–55 1 2 0 4 8 5 10 9 7 6 3 â„–56 1 2 3 0 7 5 8 6 10 4 9 â„–57 1 2 3 0 7 5 8 9 10 6 4 â„–58 1 2 3 0 7 5 8 10 4 6 9 â„–59 1 2 3 4 0 5 8 6 10 7 9 â„–60 1 2 3 4 0 5 8 9 10 6 7 â„–61 1 2 3 4 0 5 10 6 7 8 9 â„–62 1 2 3 4 7 5 0 9 10 8 6 â„–63 1 2 3 4 7 5 8 6 10 0 9 â„–64 1 2 3 4 7 5 9 10 6 0 8 â„–65 1 2 3 4 7 5 10 9 0 6 8 â„–66 1 2 3 8 7 5 9 6 10 0 4 â„–67 1 2 3 8 7 5 10 6 4 0 9 Линейки Ñледуют в лекÑикографичеÑком порÑдке. Пример ÑÐ»ÐµÐ´ÑƒÑŽÑ‰Ð°Ñ ÐšÐ¤ ОДЛК 11-го порÑдка 0 2 3 4 5 6 7 8 9 10 1 2 1 6 5 7 8 4 9 10 0 3 5 7 2 8 9 0 10 1 3 4 6 6 8 10 3 2 7 0 4 1 5 9 8 3 5 7 4 9 2 10 6 1 0 3 4 8 10 1 5 9 0 2 6 7 10 9 4 0 8 1 6 3 5 7 2 1 5 9 6 10 3 8 7 0 2 4 4 6 7 9 0 10 1 2 8 3 5 7 10 0 1 6 2 3 5 4 9 8 9 0 1 2 3 4 5 6 7 8 10 принадлежит линейке â„–16 1 0 3 4 2 5 8 6 7 10 9 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Теперь можно определить понÑтие "Ñдро БД". Определение: Ñдром БД КФ ОДЛК порÑдка n называетÑÑ Ð½Ð°Ð±Ð¾Ñ€ КФ ОДЛК, в котором имеютÑÑ ÐšÐ¤ ОДЛК из вÑех линеек Ð´Ð»Ñ Ð´Ð°Ð½Ð½Ð¾Ð³Ð¾ порÑдка. Ð”Ð»Ñ Ð¾Ð¿Ñ€ÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ ÐºÐ¾Ð»Ð¸Ñ‡ÐµÑтва линеек, которые охватываютÑÑ Ð´Ð°Ð½Ð½Ñ‹Ð¼ набором КФ ОДЛК, Harry White напиÑал программу GetDiagonals. Мы уже давно ÑоÑтавлÑем БД КФ ОДЛК 10-го порÑдка. Ð’ наÑтоÑщее Ð²Ñ€ÐµÐ¼Ñ Ñта БД Ñодержит примерно 15 миллионов КФ ОДЛК. Конечно, в Ñтом наборе уже ÑодержатÑÑ ÐšÐ¤ ОДЛК из вÑех 67 линеек. До полной БД КФ ОДЛК ещё о-ч-е-н-ÑŒ далеко. Ðто первый порÑдок, на котором мы Ñломали зубки; даже неÑколько BOINC-проектов Ñ Ñтой задачей врÑд ли ÑправÑÑ‚ÑÑ Ð·Ð° реальное Ð²Ñ€ÐµÐ¼Ñ Ð¿Ñ€Ð¸ наÑтоÑщем уровне Ñ€Ð°Ð·Ð²Ð¸Ñ‚Ð¸Ñ Ñ‚ÐµÑ…Ð½Ð¸ÐºÐ¸. BOINC-проекты ОДЛК и ODLK1 продолжают работать над Ñтой задачей. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата Выложила небольшую чаÑÑ‚ÑŒ БД проекта ОДЛК, котораÑ, кажетÑÑ Ð½Ðµ была выложена раньше (в чём Ñ Ð½Ðµ ÑовÑем уверена) отÑюда https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=114&postid=1067 ЗдеÑÑŒ говоритÑÑ Ð¾ небольшой чаÑти БД КФ ОДЛК Ñ Ð¿Ñ€Ð¾ÐµÐºÑ‚Ð° ОДЛК. Обратите внимание: КФ ОДЛК в Ñтой чаÑти БД предÑтавлены в формате 1. Ð”Ð»Ñ Ñ€Ð°Ð±Ð¾Ñ‚Ñ‹ Ñ Ð»Ð¸Ð½ÐµÐ¹ÐºÐ°Ð¼Ð¸ КФ ОДЛК необходимо преобразовать в формат 2, так как линейки у Ð½Ð°Ñ Ð¾Ð¿Ñ€ÐµÐ´ÐµÐ»ÐµÐ½Ñ‹ Ð´Ð»Ñ Ð¡Ð Ð”Ð›Ðš. У Ð½Ð°Ñ ÐµÑÑ‚ÑŒ канонизаторы Белышева и Harry White. Оба канонизаторв могут канонизировать в любом из двух форматов. Итак, Ñначала Ñ Ð¿Ñ€ÐµÐ¾Ð±Ñ€Ð°Ð·Ð¾Ð²Ð°Ð»Ð° КФ ОДЛК в формат 2. Теперь покажу работу программы Harry White GetDiagonals Order? 10 File? inp Input file is inp.txt .. writing squares to file inpDiags_5.txt Which \ 1 or / 2? 2 squares 385041 diags 67 Программа Ñообщает, что иÑходный набор КФ ОДЛК предÑтавлÑет 67 линеек. Кроме того, программа выводит ÑпиÑок Ñтих 67 линеек, вот он 1 0 3 2 6 7 4 5 9 8 1 0 3 2 6 7 4 8 9 5 1 0 3 2 6 7 5 4 9 8 1 0 3 2 6 7 5 8 9 4 1 0 3 2 6 7 8 9 4 5 1 0 3 2 6 7 8 9 5 4 1 0 3 2 6 8 4 9 5 7 1 0 3 2 6 8 4 9 7 5 1 0 3 2 6 8 5 9 4 7 1 0 3 2 6 8 5 9 7 4 1 0 3 2 6 8 7 4 9 5 1 0 3 2 6 8 9 4 7 5 1 0 3 2 6 8 9 5 7 4 1 0 3 4 2 6 8 9 5 7 1 0 3 4 2 6 8 9 7 5 1 0 3 4 2 7 5 6 9 8 1 0 3 4 2 7 5 8 9 6 1 0 3 4 2 7 8 9 5 6 1 0 3 4 2 7 8 9 6 5 1 0 3 4 6 2 5 8 9 7 1 0 3 4 6 2 8 5 9 7 1 0 3 4 6 2 8 9 5 7 1 0 3 4 6 2 8 9 7 5 1 0 3 4 6 7 8 9 2 5 1 0 3 4 6 7 8 9 5 2 1 0 3 4 6 8 2 9 7 5 1 0 3 4 6 8 5 9 2 7 1 0 3 4 6 8 5 9 7 2 1 0 3 4 6 8 7 9 2 5 1 0 3 4 6 8 7 9 5 2 1 0 3 4 6 8 9 5 2 7 1 0 3 4 6 8 9 5 7 2 1 0 3 4 7 2 8 9 5 6 1 0 3 4 7 2 8 9 6 5 1 0 3 4 7 8 5 9 2 6 1 0 3 4 7 8 5 9 6 2 1 0 3 4 8 6 9 5 2 7 1 0 3 4 8 7 5 9 2 6 1 0 3 4 8 7 5 9 6 2 1 0 3 4 8 9 5 6 2 7 1 0 3 4 8 9 5 6 7 2 1 0 3 7 6 8 5 9 2 4 1 0 3 7 6 8 5 9 4 2 1 0 3 7 8 9 2 6 4 5 1 0 3 7 8 9 2 6 5 4 1 2 0 4 6 3 5 9 7 8 1 2 0 4 6 3 7 9 5 8 1 2 0 4 6 7 8 9 3 5 1 2 0 4 6 7 8 9 5 3 1 2 0 4 7 8 5 9 3 6 1 2 0 4 7 8 5 9 6 3 1 2 0 4 7 8 9 3 6 5 1 2 0 4 7 8 9 5 6 3 1 2 0 4 7 9 8 5 3 6 1 2 0 4 7 9 8 6 5 3 1 2 3 0 6 7 5 9 4 8 1 2 3 0 6 7 8 9 5 4 1 2 3 0 6 7 9 4 5 8 1 2 3 4 0 7 5 9 6 8 1 2 3 4 0 7 8 9 5 6 1 2 3 4 0 9 5 6 7 8 1 2 3 4 6 0 8 9 7 5 1 2 3 4 6 7 5 9 0 8 1 2 3 4 6 8 9 5 0 7 1 2 3 4 6 9 8 0 5 7 1 2 3 7 6 8 5 9 0 4 1 2 3 7 6 9 5 4 0 8 Ðто и еÑÑ‚ÑŒ 67 линеек Ð´Ð»Ñ Ð¡Ð Ð”Ð›Ðš порÑдка 10, которые были найдены впервые Ñоздателем теории линеек Белышевым. Разница только в том, что программа Harry White вывела ÑпиÑок линеек в лекÑикографичеÑком порÑдке. У Белышева ÑпиÑок линеек Ð´Ð»Ñ Ð¡Ð Ð”Ð›Ðš порÑдка 10 не в лекÑикографичеÑком порÑдке (из каких-то Ñоображений Ñпецифики отдельных линеек). |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка 11 мне уже удалоÑÑŒ ÑоÑтавить Ñдро БД КФ ОДЛК. Я выложила Ñто Ñдро БД. Small core of DB CF ODLS of order 11 posted here отÑюда https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=114&postid=1067 Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾ÐºÐ°Ð¶Ñƒ работу программы Harry White GetDiagonals Ð´Ð»Ñ Ð´Ð°Ð½Ð½Ð¾Ð³Ð¾ набора КФ ОДЛК 11-го порÑдка. Вот Order? 11 File? inp Input file is inp.txt .. writing squares to file inpDiags_6.txt Which \ 1 or / 2? 2 squares 109025 diags 67Ядро БД Ñодержит 109025 КФ ОДЛК, которые предÑтавлÑÑŽÑ‚ вÑе 67 линеек. Программа выводит ÑпиÑок линеек, но Ñ Ð½Ðµ буду его приводить, так как он уже приведён выше. Ðад БД КФ ОДЛК 11-го порÑдка Ñ ÑƒÐ¶Ðµ довольно много работала. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾ÐºÐ° приоÑтановлена Ñта работа, проÑто не хватает на неё реÑурÑов. Ðо обÑзательно продолжу! Проект по ÑоÑтавлению БД КФ ОДЛК официально объÑвлен. Смотрите https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=119 Я жду помощников, а также предложений по запуÑку проекта на какой-нибудь платформе, например, на yoyo@home. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
РпорÑдок 12 вообще феноменальный! Очень много КФ ОДЛК уже найдено. Тут от одного ДЛК можно получить неÑколько миллионов ОДЛК. РазумеетÑÑ, Ñдро БД Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12 тоже получено. Ð”Ð»Ñ Ð¡Ð Ð”Ð›Ðš порÑдка 12 имеетÑÑ 596 линеек. Они найдены Harry White. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð²Ñ‹Ð±ÐµÑ€Ñƒ какую-нибудь из выложенных чаÑтей БД и покажу работу программы Harry White. Вот Order? 12 File? CF12_part1_930337 Input file is CF12_part1_930337.txt .. writing squares to file CF12_part1_930337Diags.txt Which \ 1 or / 2? 2 squares 930337 diags 596 Я выбрала чаÑÑ‚ÑŒ БД, Ñодержащую 930337 КФ ОДЛК. Ð’Ñе 596 линеек предÑтавлены, вÑе они выведены программой, покажу неÑколько первых и неÑколько поÑледних линеек 1 0 3 2 5 4 7 6 9 8 11 10 1 0 3 2 5 4 7 6 9 10 11 8 1 0 3 2 5 4 7 6 10 11 8 9 1 0 3 2 5 4 7 6 10 11 9 8 1 0 3 2 5 4 7 8 6 10 11 9 1 0 3 2 5 4 7 8 9 10 11 6 1 0 3 2 5 4 7 8 10 6 11 9 1 0 3 2 5 4 7 8 10 11 6 9 1 0 3 2 5 4 7 8 10 11 9 6 1 0 3 2 5 4 8 9 10 11 6 7 1 0 3 2 5 4 8 9 10 11 7 6 1 0 3 2 5 4 8 10 6 11 7 9 1 0 3 2 5 4 8 10 6 11 9 7 1 0 3 2 5 4 8 10 7 11 9 6 1 0 3 2 5 4 8 10 11 7 9 6 1 0 3 2 5 7 4 6 9 8 11 10 1 0 3 2 5 7 4 6 9 10 11 8 1 0 3 2 5 7 4 6 10 11 8 9 1 0 3 2 5 7 4 6 10 11 9 8 1 0 3 2 5 7 4 8 6 10 11 9 1 0 3 2 5 7 4 8 9 6 11 10 1 0 3 2 5 7 4 8 9 10 11 6 1 0 3 2 5 7 4 8 10 6 11 9 1 0 3 2 5 7 4 8 10 11 6 9 1 0 3 2 5 7 4 8 10 11 9 6 1 0 3 2 5 7 8 9 4 6 11 10 1 0 3 2 5 7 8 9 4 10 11 6 1 0 3 2 5 7 8 9 6 4 11 10 1 0 3 2 5 7 8 9 6 10 11 4 1 0 3 2 5 7 8 9 10 4 11 6 . . . . . . . 1 2 3 4 8 7 11 10 0 6 9 5 1 2 3 4 8 9 10 0 5 11 7 6 1 2 3 4 8 9 10 0 7 11 5 6 1 2 3 4 8 9 10 0 11 6 5 7 1 2 3 4 8 9 10 0 11 7 5 6 1 2 3 4 8 9 10 6 5 11 0 7 1 2 3 4 8 9 10 11 7 0 5 6 1 2 3 4 8 9 11 5 7 6 0 10 1 2 3 4 8 9 11 5 10 6 0 7 1 2 3 4 8 10 11 0 6 7 9 5 1 2 3 4 8 10 11 0 7 5 6 9 1 2 3 4 8 10 11 5 7 0 6 9 1 2 3 4 8 10 11 9 0 5 6 7 1 2 3 4 8 10 11 9 7 0 6 5 1 2 3 4 9 8 11 0 10 7 6 5 1 2 3 4 9 8 11 5 10 0 6 7 1 2 3 4 9 10 11 5 0 7 6 8 1 2 3 4 10 7 11 6 0 5 9 8 1 2 3 4 10 9 11 5 0 6 7 8 1 2 3 9 5 7 4 6 0 11 8 10 1 2 3 9 5 7 4 6 10 11 0 8 1 2 3 9 5 7 4 6 11 8 0 10 1 2 3 9 5 7 4 8 6 11 0 10 1 2 3 9 5 7 4 11 0 8 6 10 1 2 3 9 5 7 4 11 6 8 0 10 1 2 3 9 5 7 11 10 0 6 4 8 1 2 3 11 5 7 4 6 0 8 9 10 1 2 10 4 8 7 9 6 11 5 0 3 1 2 10 4 8 9 11 3 7 6 0 5 1 11 3 9 5 7 4 6 2 8 0 10 Таким образом, Ñдро БД КФ ОДЛК порÑдка 12 давно найдено. Ðу, а продолжать ÑоÑтавление БД КФ ОДЛК данного порÑдка, конечно, можно, но тут нужна Ð¼Ð¾Ñ‰Ð½Ð°Ñ Ñ‚ÐµÑ…Ð½Ð¸ÐºÐ°. Ðа моём ПК вÑÑ‘ очень Ñложно: Ñ Ð¼Ð½Ð¾Ð³Ð¸Ð¼Ð¸ миллионами ОДЛК надо работать. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð”Ð»Ñ Ð¡Ð Ð”Ð›Ðš 13-го порÑдка тоже имеетÑÑ 596 линеек. Ядро БД получено. Ð”Ð»Ñ Ð¿Ð¾Ð»ÑƒÑ‡ÐµÐ½Ð¸Ñ Ñдра БД порÑдка 13 хватило набора ОДЛК от одного ДЛК, вот Ñтого 131106 Д-транÑверÑалей ДЛК из полной ÑиÑтемы MOLS 0 1 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12 0 1 4 5 6 7 8 9 10 11 12 0 1 2 3 6 7 8 9 10 11 12 0 1 2 3 4 5 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 12 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 12 0 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 7 8 9 10 11 12 0 1 2 3 4 5 6 9 10 11 12 0 1 2 3 4 5 6 7 8 11 12 0 1 2 3 4 5 6 7 8 9 10 Ðто рекордный (на данный момент) по Д-транÑверÑалÑм ДЛК. ОДЛК к Ñтому ДЛК иÑкал Tomas Brada. Конечно, он не обÑчитал его полноÑтью. ÐапиÑал, что ОДЛК у Ñтого ДЛК >>248703. Ðайденные ОДЛК Tomas Brada выложил. Я их обработала и получила 248704 КФ ОДЛК (добавлен и Ñам ДЛК, к которому иÑкалиÑÑŒ ОДЛК). Вот Ñтот набор КФ ОДЛК и еÑÑ‚ÑŒ Ñдро БД 13-го порÑдка. Показываю протокол работы программы Harry White Order? 13 File? inp Input file is inp.txt .. writing squares to file inpDiags_1.txt Which \ 1 or / 2? 2 squares 248704 diags 596 Покажу неÑколько первых и поÑледних линеек, ваданных программой 1 0 3 2 5 4 6 8 7 10 9 12 11 1 0 3 2 5 4 6 8 7 10 11 12 9 1 0 3 2 5 4 6 8 7 11 12 9 10 1 0 3 2 5 4 6 8 7 11 12 10 9 1 0 3 2 5 4 6 8 9 7 11 12 10 1 0 3 2 5 4 6 8 9 10 11 12 7 1 0 3 2 5 4 6 8 9 11 7 12 10 1 0 3 2 5 4 6 8 9 11 12 7 10 1 0 3 2 5 4 6 8 9 11 12 10 7 1 0 3 2 5 4 6 9 10 11 12 7 8 1 0 3 2 5 4 6 9 10 11 12 8 7 1 0 3 2 5 4 6 9 11 7 12 8 10 1 0 3 2 5 4 6 9 11 7 12 10 8 1 0 3 2 5 4 6 9 11 8 12 10 7 1 0 3 2 5 4 6 9 11 12 8 10 7 1 0 3 2 5 8 6 4 7 10 9 12 11 1 0 3 2 5 8 6 4 7 10 11 12 9 1 0 3 2 5 8 6 4 7 11 12 9 10 1 0 3 2 5 8 6 4 7 11 12 10 9 1 0 3 2 5 8 6 4 9 7 11 12 10 1 0 3 2 5 8 6 4 9 10 7 12 11 1 0 3 2 5 8 6 4 9 10 11 12 7 1 0 3 2 5 8 6 4 9 11 7 12 10 1 0 3 2 5 8 6 4 9 11 12 7 10 1 0 3 2 5 8 6 4 9 11 12 10 7 1 0 3 2 5 8 6 9 10 4 7 12 11 1 0 3 2 5 8 6 9 10 4 11 12 7 1 0 3 2 5 8 6 9 10 7 4 12 11 1 0 3 2 5 8 6 9 10 7 11 12 4 1 0 3 2 5 8 6 9 10 11 4 12 7 . . . . . . . 1 2 3 4 9 8 6 12 11 0 7 10 5 1 2 3 4 9 10 6 11 0 5 12 8 7 1 2 3 4 9 10 6 11 0 8 12 5 7 1 2 3 4 9 10 6 11 0 12 7 5 8 1 2 3 4 9 10 6 11 0 12 8 5 7 1 2 3 4 9 10 6 11 7 5 12 0 8 1 2 3 4 9 10 6 11 12 8 0 5 7 1 2 3 4 9 10 6 12 5 8 7 0 11 1 2 3 4 9 10 6 12 5 11 7 0 8 1 2 3 4 9 11 6 12 0 7 8 10 5 1 2 3 4 9 11 6 12 0 8 5 7 10 1 2 3 4 9 11 6 12 5 8 0 7 10 1 2 3 4 9 11 6 12 10 0 5 7 8 1 2 3 4 9 11 6 12 10 8 0 7 5 1 2 3 4 10 9 6 12 0 11 8 7 5 1 2 3 4 10 9 6 12 5 11 0 7 8 1 2 3 4 10 11 6 12 5 0 8 7 9 1 2 3 4 11 8 6 12 7 0 5 10 9 1 2 3 4 11 10 6 12 5 0 7 8 9 1 2 3 10 5 8 6 4 7 0 12 9 11 1 2 3 10 5 8 6 4 7 11 12 0 9 1 2 3 10 5 8 6 4 7 12 9 0 11 1 2 3 10 5 8 6 4 9 7 12 0 11 1 2 3 10 5 8 6 4 12 0 9 7 11 1 2 3 10 5 8 6 4 12 7 9 0 11 1 2 3 10 5 8 6 12 11 0 7 4 9 1 2 3 12 5 8 6 4 7 0 9 10 11 1 2 11 4 9 8 6 10 7 12 5 0 3 1 2 11 4 9 10 6 12 3 8 7 0 5 1 12 3 10 5 8 6 4 7 2 9 0 11 Пример КФ ОДЛК 13-го порÑдка 0 2 3 4 5 6 7 12 11 8 9 10 1 7 1 0 5 3 9 8 10 4 12 6 2 11 8 7 2 12 11 10 1 4 3 5 0 9 6 9 12 7 3 6 8 5 11 1 4 2 0 10 6 10 1 8 4 7 0 9 5 2 11 12 3 3 6 9 11 0 5 2 8 10 7 12 1 4 10 0 8 1 2 12 6 5 9 11 3 4 7 4 5 11 10 1 3 12 7 2 0 8 6 9 12 4 6 9 10 0 11 1 8 3 7 5 2 2 8 4 7 12 11 10 6 0 9 1 3 5 5 11 12 6 9 4 3 2 7 1 10 8 0 1 9 10 0 7 2 4 3 12 6 5 11 8 11 3 5 2 8 1 9 0 6 10 4 7 12 принадлежит линейке 1 2 0 4 5 8 6 3 10 7 12 9 11 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
И мы подошли к Ñдру БД порÑдка 14. Ðто Ñдро пока не получено. Ð”Ð»Ñ Ð¡Ð Ð”Ð›Ðš 14-го порÑдка мы имеем оценку количеÑтва линеек. Я запиÑала Ñто в оценки, потому что Harry White напиÑал, что он не уверен в Ñтом результате. Цитирую Ñтатью OEIS a(14) >= 5225, a(15) >= 5225. - Natalia Makarova, Sep 12 2020 Таким образом, нам необходимо набрать КФ ОДЛК 14-го порÑдка, которые предÑтавлÑÑŽÑ‚ 5225 линеек (как минимум). Ðа данный момент в ÑоÑтавленном мной наборе КФ ОДЛК ÑодержатÑÑ ÐšÐ¤ ОДЛК из 1563 линеек. Рнабор Ñодержит 5687 КФ ОДЛК. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ñ Ð¸Ñ‰Ñƒ новые ОДЛК к рекордному ДЛК (на данный момент) по Д-транÑверÑалÑм, вот Ñтому ÐœÐ¾Ñ Ñ†ÐµÐ»ÑŒ: получить Ñдро БД порÑдка 14. PS. Показанный ДЛК был предыдущим рекордным. Далее был найден новый макÑимум по Д-транÑверÑалÑм, и ОДЛК Ñ Ð½Ð°Ñ‡Ð°Ð»Ð° иÑкать к новому рекордному ДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Первые линейки, которые предÑтавлены в ÑоÑтавленном наборе КФ ОДЛК 14-го порÑдка 1 0 3 2 5 4 8 9 6 7 11 10 13 12 1 0 3 2 5 4 8 9 6 7 12 13 10 11 1 0 3 2 5 4 8 9 7 10 6 12 13 11 1 0 3 2 5 4 8 9 7 10 12 13 11 6 1 0 3 2 5 4 8 9 10 11 6 12 13 7 1 0 3 2 5 4 8 9 10 11 7 6 13 12 1 0 3 2 5 4 8 9 10 12 6 13 11 7 1 0 3 2 5 4 8 9 10 12 7 13 11 6 1 0 3 2 5 4 8 10 6 11 7 9 13 12 1 0 3 2 5 4 8 10 6 12 7 13 9 11 1 0 3 2 5 4 8 10 6 12 11 9 13 7 1 0 3 2 5 4 8 10 7 11 6 12 13 9 1 0 3 2 5 4 8 10 7 11 12 6 13 9 1 0 3 2 5 4 8 10 7 11 12 9 13 6 1 0 3 2 5 4 8 10 7 12 9 13 11 6 1 0 3 2 5 4 8 10 9 6 12 13 7 11 1 0 3 2 5 4 8 10 9 12 13 6 11 7 1 0 3 2 5 4 8 10 9 12 13 7 6 11 1 0 3 2 5 4 8 10 9 12 13 7 11 6 1 0 3 2 5 4 8 10 11 6 12 13 7 9 1 0 3 2 5 4 8 10 11 12 13 7 6 9 1 0 3 2 5 4 8 10 12 6 13 9 11 7 1 0 3 2 5 4 8 10 12 7 13 6 9 11 1 0 3 2 5 4 8 10 12 7 13 9 11 6 1 0 3 2 5 6 4 8 9 10 7 12 13 11 1 0 3 2 5 6 4 8 10 11 12 7 13 9 1 0 3 2 5 6 4 8 10 11 12 13 7 9 1 0 3 2 5 6 4 9 7 10 11 12 13 8 1 0 3 2 5 6 4 9 7 10 12 8 13 11 1 0 3 2 5 6 4 9 10 11 12 13 7 8 . . . . . . Пример КФ ОДЛК 14-го порÑдка 0 2 3 4 11 13 5 9 6 8 7 12 10 1 12 1 9 6 2 3 11 5 7 13 4 8 0 10 1 6 2 7 12 10 4 0 13 11 5 3 8 9 7 4 0 3 6 9 1 12 5 10 2 13 11 8 10 9 12 13 4 8 2 3 0 5 11 7 1 6 2 0 11 1 7 5 3 13 9 12 8 10 6 4 5 10 13 0 3 11 6 8 1 7 9 4 2 12 8 13 1 12 9 6 10 7 3 2 0 5 4 11 9 11 4 10 0 12 7 1 8 6 3 2 13 5 11 5 8 2 13 1 12 10 4 9 6 0 7 3 6 3 7 11 8 4 13 2 12 1 10 9 5 0 13 8 6 5 1 2 0 4 10 3 12 11 9 7 3 7 5 9 10 0 8 6 11 4 13 1 12 2 4 12 10 8 5 7 9 11 2 0 1 6 3 13 принадлежит линейке 1 0 3 2 5 9 8 10 12 13 11 6 7 4 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Добавила в БД найденные вчера ОДЛК, 299 штук. Ð’Ñе они уникальные. Теперь набор КФ ОДЛК Ñодержит 5986 КФ ОДЛК и охватывает 1750 линеек. + 299 КФ ОДЛК + 187 линеек ЗапуÑтила поиÑк ОДЛК в третьей чаÑти к рекордному (на данный момент) ДЛК по Д-транÑверÑалÑм. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Пока проект ODLK1 был недоÑтупен, пиÑала немного в теме https://boinc.progger.info/odlk/forum_thread.php?id=180 на форуме проекта ОДЛК. Продолжаю. Ðа данный момент набор КФ ОДЛК 14-го порÑдка у Ð¼ÐµÐ½Ñ Ñодержит 7717 КФ ОДЛК, которые предÑтавлÑÑŽÑ‚ 2634 из извеÑтных 5225 линеек. Уже более половины извеÑтных линеек предÑтавлено. Ð¡ÐµÐ³Ð¾Ð´Ð½Ñ Ð·Ð°Ð¿ÑƒÑкаю поиÑк в 10-й чаÑти (ищутÑÑ ÐžÐ”Ð›Ðš к рекордному на данный момент по Д-транÑверÑалÑм ДЛК 14-го порÑдка) C:\Users\Дом\Downloads\Tomas>ortogonbw FBFdviTWZu3gxnDUvJmyhS9Sr76f3km7DWn15VSG5 5SVVNY 10 1>output.txt init_trans(14) used 661 nodes num_dtrans: 380718 init_disjoint(14) used 197 heads and 5330249 nodes L(0) c(104) 10 / 26016 L(1) c(107) X / 10706 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Дублирую Ñообщение https://boinc.progger.info/odlk/forum_thread.php?id=162&postid=7166 Я уже раÑÑказывала о поиÑке аÑÑоциативных SODLS 11-го порÑдка программой Harry White. Ðти SODLS находÑÑ‚ÑÑ Ð±Ñ‹Ñтро в огромных количеÑтвах. Генерировала их долго до тех пор пока Ñтали поÑвлÑÑ‚ÑŒÑÑ Ñ‚Ð¾Ð»ÑŒÐºÐ¾ изоморфные SODLS. Конечно, не уверена, что Ñгенерировала вÑе аÑÑоциативные SODLS данного порÑдка. ПонÑтно, что SODLS - Ñто готовые ОДЛК. Теперь решила попробовать генерировать аÑÑоциативные SODLS 13-го порÑдка. Ð’ программе Harry White еÑÑ‚ÑŒ Ñпециальный режим - Ð´Ð»Ñ Ð¿Ð¾Ð¸Ñка аÑÑоциативных SODLS, потому что такие SODLS находÑÑ‚ÑÑ Ð±Ñ‹Ñтрее. Однако Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 13 поиÑк аÑÑоциативных SODLS идёт не так быÑтро, как Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 11. Ðапример, ÑÐµÐ³Ð¾Ð´Ð½Ñ Ð¿Ð¾Ð¸Ñк идёт так SODLS order? 13 Make SSSOLDS, y (yes) or n (no)? y .. writing SODLS to file SSSODLS13.txt First /diagonal value, (1..5 or 7..11)? 4 1 elapsed time 0:10:14 2 elapsed time 0:40:04 3 elapsed time 1:13:35 4 elapsed time 1:24:43 Ðу, кое-что находитÑÑ. К тому же, аÑÑоциативные SODLS ÑвлÑÑŽÑ‚ÑÑ Ñ‚Ð°ÐºÐ¶Ðµ и DSODLS. Ðто Ð¼Ð¾Ñ Ð³Ð¸Ð¿Ð¾Ñ‚ÐµÐ·Ð°, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ ÑƒÑтановлена ÑмпиричеÑки. ДоказательÑтво должно быть оÑновано именно на ÑвойÑтве аÑÑоциативноÑти SODLS; Ñтрого не доказала. Контрпримера Ð´Ð»Ñ Ð¾Ð¿Ñ€Ð¾Ð²ÐµÑ€Ð¶ÐµÐ½Ð¸Ñ Ð³Ð¸Ð¿Ð¾Ñ‚ÐµÐ·Ñ‹ пока не вÑтретилоÑÑŒ. Покажу неÑколько КФ SODLS 13-го порÑдка, найденных вчера 0 2 3 4 5 6 7 8 11 10 12 9 1 3 1 6 5 12 7 8 10 9 11 2 0 4 1 7 2 8 0 11 9 12 10 6 3 4 5 5 10 12 3 6 9 1 11 4 2 8 7 0 2 9 7 12 4 3 10 0 5 1 11 8 6 9 11 8 7 10 5 0 4 3 12 1 6 2 4 0 5 9 11 10 6 2 1 3 7 12 8 10 6 11 0 9 8 12 7 2 5 4 1 3 6 4 1 11 7 12 2 9 8 0 5 3 10 12 5 4 10 8 1 11 3 6 9 0 2 7 7 8 9 6 2 0 3 1 12 4 10 5 11 8 12 10 1 3 2 4 5 0 7 6 11 9 11 3 0 2 1 4 5 6 7 8 9 10 12 0 2 3 4 5 6 7 9 10 11 12 8 1 3 1 10 11 9 4 2 5 12 7 8 0 6 1 8 2 12 10 0 4 11 9 6 3 7 5 5 10 8 3 11 12 0 1 6 2 7 9 4 2 0 12 7 4 9 1 10 5 3 11 6 8 10 9 7 2 8 5 3 4 11 12 6 1 0 9 7 11 8 12 10 6 2 0 4 1 5 3 12 11 6 0 1 8 9 7 4 10 5 3 2 4 6 1 9 7 2 11 3 8 5 0 12 10 8 3 5 10 6 11 12 0 1 9 4 2 7 7 5 9 6 3 1 8 12 2 0 10 4 11 6 12 4 5 0 7 10 8 3 1 2 11 9 11 4 0 1 2 3 5 6 7 8 9 10 12 0 2 3 4 5 6 7 10 9 11 8 12 1 3 1 8 2 11 4 10 9 6 12 7 0 5 1 5 2 12 8 0 4 11 10 7 3 9 6 5 7 10 3 9 12 11 1 0 2 6 8 4 2 10 12 8 4 7 9 3 5 6 11 1 0 10 9 7 11 1 5 0 4 2 3 12 6 8 9 8 11 7 0 10 6 2 12 5 1 4 3 4 6 0 9 10 8 12 7 11 1 5 3 2 12 11 1 6 7 9 3 5 8 4 0 2 10 8 4 6 10 12 11 1 0 3 9 2 5 7 6 3 9 5 2 1 8 12 4 0 10 7 11 7 12 5 0 6 3 2 8 1 10 4 11 9 11 0 4 1 3 2 5 6 7 8 9 10 12 0 2 3 4 5 6 7 10 9 11 12 8 1 3 1 4 8 6 12 11 9 10 5 7 0 2 1 7 2 6 9 10 8 11 4 0 3 12 5 5 9 7 3 12 0 10 8 11 2 4 1 6 2 10 6 11 4 7 0 3 5 12 1 9 8 8 6 1 9 11 5 3 4 12 10 2 7 0 9 8 12 5 10 11 6 1 2 7 0 4 3 12 5 10 2 0 8 9 7 1 3 11 6 4 4 3 11 0 7 9 12 5 8 1 6 2 10 6 11 8 10 1 4 2 12 0 9 5 3 7 7 0 9 12 8 1 4 2 3 6 10 5 11 10 12 5 7 2 3 1 0 6 4 8 11 9 11 4 0 1 3 2 5 6 7 8 9 10 12 0 2 3 4 5 6 7 10 9 11 12 8 1 3 1 4 8 11 10 2 9 12 7 5 0 6 1 7 2 12 9 11 4 8 0 10 3 6 5 5 9 8 3 6 1 11 0 10 2 7 12 4 2 10 6 11 4 7 0 3 5 12 1 9 8 10 8 12 9 1 5 3 4 2 6 11 7 0 9 11 10 7 8 0 6 12 4 5 2 1 3 12 5 1 6 10 8 9 7 11 3 0 4 2 4 3 11 0 7 9 12 5 8 1 6 2 10 8 0 5 10 2 12 1 11 6 9 4 3 7 7 6 9 2 12 4 8 1 3 0 10 5 11 6 12 7 5 0 3 10 2 1 4 8 11 9 11 4 0 1 3 2 5 6 7 8 9 10 12 0 2 3 4 5 6 7 11 9 10 8 12 1 3 1 6 12 8 9 11 10 2 4 7 0 5 1 7 2 5 11 10 4 8 6 12 3 9 0 5 10 8 3 9 7 0 1 12 2 11 6 4 2 11 7 6 4 12 10 9 5 1 0 3 8 10 8 11 1 2 5 9 4 0 3 12 7 6 9 4 10 7 1 0 6 12 11 5 2 8 3 6 5 0 9 12 8 3 7 10 11 1 4 2 4 9 12 11 7 3 2 0 8 6 5 1 10 8 6 1 10 0 11 12 5 3 9 4 2 7 12 3 9 0 6 4 8 2 1 7 10 5 11 7 12 5 8 10 2 1 3 4 0 6 11 9 11 0 4 2 3 1 5 6 7 8 9 10 12 Утилита Harry White Ñообщает ÑвойÑтва Ñтих КФ Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_6.txt Counts ------ 6 diagonal Latin 6 associative 6 natural \diagonal 6 self-orthogonal Добавлю: вÑе Ñти КФ ÑвлÑÑŽÑ‚ÑÑ DSODLS. Проверьте! - - - - - - - Выше Ñ Ñ€Ð°ÑÑказала о Ñдре БД КФ ОДЛК 13-го порÑдка. КФ ОДЛК Ñдра были найдены Tomas Brada, он иÑкал ОДЛК к рекордному на данный момент ДЛК 13-го порÑдка. Добавила найденные КФ SODLS в Ñдро БД. Ð’Ñего нашла 170 КФ SODLS. Пока оÑтановила поиÑк, можно продолжить. Ядро БД теперь Ñодержит 248874 КФ ОДЛК. Выложу Ñто Ñдро чуть позже. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Выложила Ñдро БД КФ ОДЛК 13-го порÑдка на ЯндекÑ.ДиÑк https://disk.yandex.ru/d/duiqjpIm2V0uLA объём 27,4 МБ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Вчера отличный результат получен в 10-й чаÑти: 283 ОДДК. Ð’Ñе они уникальные; таким образом, набор КФ ОДК увеличилÑÑ Ð½Ð° 283. Добавленные КФ ОДЛК предÑтавили 132 новых линейки. Теперь ÑоÑтавленный набор КФ ОДЛК предÑтавлÑет 2766 из извеÑтных 5225 линеек. Ðабор Ñодержит 8000 КФ ОДЛК. О, кругленькое чиÑло получилоÑÑŒ, юбилейное :) Хорошо, мы Ñ Ñ‡ÐµÑ€ÐµÐ¿Ð°ÑˆÐºÐ¾Ð¹ довольны поиÑком. Конечно, ОДЛК находÑÑ‚ÑÑ Ð½Ðµ так быÑтро, как Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12, до миллиона тут о-ч-е-н-ÑŒ далеко. Вот в 10 чаÑÑ‚ÑÑ… найдено 2602 ОДЛК. Одна чаÑÑ‚ÑŒ у Ð¼ÐµÐ½Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€ÑетÑÑ Ð² течение рабочего днÑ, ночью компьютер не работает. Ð’ Ñреднем получаетÑÑ 260 ОДЛК в одной чаÑти. Ðу, тут такие пропорции могут не работать. Ð’ одной чаÑти может быть много решений, а в другой - ни одного. Ð¡ÐµÐ³Ð¾Ð´Ð½Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€ÑетÑÑ 11-Ð°Ñ Ñ‡Ð°ÑÑ‚ÑŒ C:\Users\Дом\Downloads\Tomas>ortogonbw FBFdviTWZu3gxnDUvJmyhS9Sr76f3km7DWn15VSG5 5SVVNY 11 1>output.txt init_trans(14) used 661 nodes num_dtrans: 380718 init_disjoint(14) used 197 heads and 5330249 nodes L(0) c(104) 11 / 26016 L(1) c(132) X / 10787 Ð Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 15 вообще вÑÑ‘ очень плохо. Ðе только КФ ОДЛК не могу найти, но даже и КФ ДЛК почти не дают новых линеек. Так что, Ñдро БД КФ ОДЛК порÑдка 15 пока за пределом мечтаний. ÐадеюÑÑŒ, что Ñдро БД КФ ОДЛК 14-го порÑдка удаÑÑ‚ÑÑ ÑоÑтавить, тут вÑÑ‘-таки прогреÑÑ ÐµÑÑ‚ÑŒ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ПрогреÑÑ ÐµÑÑ‚ÑŒ и в 11-й чаÑти. Ðайдено 307 ОДЛК, вÑе они уникальные. Теперь набор Ñодержит 8307 КФ ОДЛК, предÑтавлены 122 новые линейки. И предÑтавленных линеек Ñтало 2888 штук. Отлично! Запущена в проверку 12-Ñ Ñ‡Ð°ÑÑ‚ÑŒ C:\Users\Дом\Downloads\Tomas>ortogonbw FBFdviTWZu3gxnDUvJmyhS9Sr76f3km7DWn15VSG5 5SVVNY 12 1>output.txt init_trans(14) used 661 nodes num_dtrans: 380718 init_disjoint(14) used 197 heads and 5330249 nodes L(0) c(104) 12 / 26016 L(1) c(132) X / 10687 Ðапомню, какой ДЛК ÑÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€ÑетÑÑ. Цитата ПредÑтавлÑÑŽ иллюÑтрацию рекордного ДЛК 14-го порÑдка (на данный момент) по Д-транÑверÑалÑм (380718 Д-транÑверÑалей) Ðто, конечно, текущий макÑимум по Д-транÑверÑалÑм Ð´Ð»Ñ Ð”Ð›Ðš 14-го порÑдка. Будут ещё рекорды! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Рекордный (на данный момент) квадратик 14-го порÑдка иÑправно продолжает давать ОДЛК, причём почти вÑе они уникальные. Вчера в 12-й чаÑти найдено 277 ОДЛК, вÑе уникальные. Ðовые КФ ОДЛК предÑтавили ещё 103 линейки. Теперь набор Ñодержит 8584 КФ ОДЛК и предÑтавлÑет 2991 линейку. Отлично! Из извеÑтных линеек оÑталоÑÑŒ найти предÑтавителей из 5225 - 2991 = 2234 линеек. Думаю, что задача решитÑÑ, еÑли не упадёт Ñильно темп поÑÐ²Ð»ÐµÐ½Ð¸Ñ Ð½Ð¾Ð²Ñ‹Ñ… КФ ОДЛК. Ð¡ÐµÐ³Ð¾Ð´Ð½Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€ÑетÑÑ 13-Ñ Ñ‡Ð°ÑÑ‚ÑŒ, чёртова дюжина :) ÐадеюÑÑŒ, что не выкинет фокуÑов. Покажу поÑледние 10 из предÑтавленных 2991 линеек . . . . . . . . . 1 2 3 4 10 6 8 11 13 5 7 9 0 12 1 2 3 4 10 6 8 12 9 11 7 13 0 5 1 2 3 4 10 6 8 12 11 5 7 13 0 9 1 2 3 4 10 6 8 13 9 7 12 5 0 11 1 2 3 4 10 6 9 13 11 7 12 5 0 8 1 2 3 4 10 6 11 13 9 5 12 7 0 8 1 2 3 4 10 9 11 12 13 8 6 7 0 5 1 2 3 4 10 9 11 13 12 8 0 7 5 6 1 2 3 11 5 6 8 4 10 7 9 13 0 12 1 2 3 11 5 9 10 12 4 8 7 13 0 6 Ð Ñто поÑледние 10 линеек из 5225 линеек, найденных Harry White . . . . . . . 1 2 3 4 10 6 13 11 9 5 12 8 0 7 1 2 3 4 10 9 11 12 13 8 0 7 6 5 1 2 3 4 10 9 11 12 13 8 6 7 0 5 1 2 3 4 10 9 11 13 12 8 0 7 5 6 1 2 3 4 11 9 12 13 10 8 5 0 7 6 1 2 3 11 5 6 8 4 10 7 9 13 0 12 1 2 3 11 5 6 8 9 7 10 4 13 0 12 1 2 3 11 5 9 8 10 7 13 6 4 0 12 1 2 3 11 5 9 10 12 4 8 7 13 0 6 1 2 3 11 5 9 10 13 4 8 7 6 0 12 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
13-Ñ Ñ‡Ð°ÑÑ‚ÑŒ фокуÑов не выкинула :) Ð’ÑÑ‘ хорошо, найдено 227 ОДЛК, вÑе они уникальные. Ðабор КФ ОДЛК увеличилÑÑ Ð½Ð° 227, новых линеек предÑтавлено 92. Ð’Ñего линеек теперь предÑтавлено 3083. Ðабор Ñодержит 8811 КФ ОДЛК. Ðу, еÑли вÑпомнить, как формировалÑÑ Ð½Ð°Ð±Ð¾Ñ€ КФ ОДЛК 10-го порÑдка в моём ручном проекте, когда ещё не было ни одного BOINC-проекта... ФормировалÑÑ Ð¾Ð½ очень медленно. До BOINC-проекта Ð´Ð»Ñ Ð¿Ð¾Ð¸Ñка БД КФ ОДЛК 14-го порÑдка ещё очень далеко. ХотÑ... citerra пиÑал о том, что команда двух BOINC-проектов (Gerasim@Home и Rake Search) уже думает о ДЛК порÑдков n>10. Я где-то приводила цитату. Так что, "вот-вот и взлетит" :) Ðу, а у Ð½Ð°Ñ Ñ Ñ‡ÐµÑ€ÐµÐ¿Ð°ÑˆÐºÐ¾Ð¹ уже взлетело! Поехала в проверку 14-Ñ Ñ‡Ð°ÑÑ‚ÑŒ. У Ð¼ÐµÐ½Ñ ÑƒÐ¶Ðµ еÑÑ‚ÑŒ алгоритмы и ПО (Ñозданное учаÑтниками команды) Ð´Ð»Ñ Ð¿Ð¾Ð¸Ñка БД КФ ОДЛК 11, 12, 13 и 14 порÑдков. Только нет техничеÑкой базы Ð´Ð»Ñ Ð·Ð°Ð¿ÑƒÑка проектов в BOINC. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ядро БД КФ ОДЛК отлично формируетÑÑ! Вчера найдено в 14-й чаÑти 371 ОДЛК, вÑе уникальные. ПредÑтавлено 120 новых линеек. Ядро Ñодержит 9182 КФ ОДЛК, предÑтавлено 3203 линейки. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð·Ð°Ð¿ÑƒÑ‰Ñƒ в проверку 15-ÑŽ чаÑÑ‚ÑŒ. Здорово работает программа Tomas Brada поиÑка по чаÑÑ‚Ñм. Огромное ÑпаÑибо ему! По чаÑÑ‚Ñм можно беÑконечно (нам Ñ Ñ‡ÐµÑ€ÐµÐ¿Ð°ÑˆÐºÐ¾Ð¹) иÑкать ОДЛК к рекордному на данный момент ДЛК, и не только к Ñтому ДЛК, конечно. Ðу, а Ð´Ð»Ñ Ð¼Ð¾Ñ‰Ð½Ð¾Ð¹ техники (клаÑтеры там, Ñуперкомпьютеры, BOINC и прочее) тоже Ð·Ð°Ð¼ÐµÑ‡Ð°Ñ‚ÐµÐ»ÑŒÐ½Ð°Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð° поиÑка. ГоÑпода! Ðе забудьте Ñкачать пакет программ Tomas Brada. Он вам обÑзательно пригодитÑÑ :) Ðто вы ÑÐµÐ¹Ñ‡Ð°Ñ Ð´ÑƒÐ¼Ð°ÐµÑ‚Ðµ, что не нужен вам Ñтот пакет. Цитирую Ñообщение Tomas Brada о пакете программ Download windows build b1b4dc24f04: Ðеобходимо заметить, что Ð´Ð»Ñ Ñ€Ð°Ð±Ð¾Ñ‚Ñ‹ некоторых программ потребуютÑÑ ÐºÑш-файлы, поÑтому Ñкачайте также архив по ÑÑылке Additionally I upload my cache files for the program: https://boinc.tbrada.eu/download/ndlk-dat-2101a.zip Из ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4356 И наконец, Ð´Ð»Ñ Ñ€Ð°Ð±Ð¾Ñ‚Ñ‹ программ нужны три библиотечные программы. Я где-то выкладывала архив Ñ Ñтими программами. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ПоиÑк в 15-й чаÑти дал 254 уникальных КФ ОДЛК. ПредÑтавлено 90 новых линеек. Ядро БД Ñодержит 9436 КФ ОДЛК, предÑтавлено 3293 линейки. Покажу первые 20 предÑтавленных линеек 1 0 3 2 5 4 8 9 6 7 11 10 13 12 1 0 3 2 5 4 8 9 6 7 12 13 10 11 1 0 3 2 5 4 8 9 6 10 7 12 13 11 1 0 3 2 5 4 8 9 6 10 11 7 13 12 1 0 3 2 5 4 8 9 6 10 12 13 7 11 1 0 3 2 5 4 8 9 7 10 6 12 13 11 1 0 3 2 5 4 8 9 7 10 11 12 13 6 1 0 3 2 5 4 8 9 7 10 12 13 6 11 1 0 3 2 5 4 8 9 7 10 12 13 11 6 1 0 3 2 5 4 8 9 10 11 6 12 13 7 1 0 3 2 5 4 8 9 10 11 7 6 13 12 1 0 3 2 5 4 8 9 10 11 7 12 13 6 1 0 3 2 5 4 8 9 10 12 6 13 11 7 1 0 3 2 5 4 8 9 10 12 7 13 11 6 1 0 3 2 5 4 8 9 10 12 11 7 13 6 1 0 3 2 5 4 8 9 10 12 13 7 11 6 1 0 3 2 5 4 8 10 6 11 7 9 13 12 1 0 3 2 5 4 8 10 6 11 7 12 13 9 1 0 3 2 5 4 8 10 6 11 12 13 7 9 1 0 3 2 5 4 8 10 6 11 12 13 9 7 . . . . . . Сравните Ñо ÑпиÑком линеек, найденным Harry White (тоже первые 20 линеек) 1 0 3 2 5 4 8 9 6 7 11 10 13 12 1 0 3 2 5 4 8 9 6 7 11 12 13 10 1 0 3 2 5 4 8 9 6 7 12 13 10 11 1 0 3 2 5 4 8 9 6 7 12 13 11 10 1 0 3 2 5 4 8 9 6 10 7 12 13 11 1 0 3 2 5 4 8 9 6 10 11 7 13 12 1 0 3 2 5 4 8 9 6 10 11 12 13 7 1 0 3 2 5 4 8 9 6 10 12 7 13 11 1 0 3 2 5 4 8 9 6 10 12 13 7 11 1 0 3 2 5 4 8 9 6 10 12 13 11 7 1 0 3 2 5 4 8 9 7 6 11 10 13 12 1 0 3 2 5 4 8 9 7 6 11 12 13 10 1 0 3 2 5 4 8 9 7 6 12 13 10 11 1 0 3 2 5 4 8 9 7 6 12 13 11 10 1 0 3 2 5 4 8 9 7 10 6 12 13 11 1 0 3 2 5 4 8 9 7 10 11 6 13 12 1 0 3 2 5 4 8 9 7 10 11 12 13 6 1 0 3 2 5 4 8 9 7 10 12 6 13 11 1 0 3 2 5 4 8 9 7 10 12 13 6 11 1 0 3 2 5 4 8 9 7 10 12 13 11 6 . . . . . . . . . . ПонÑтно, что в идеале Ñти два ÑпиÑка должны Ñовпадать. Думаю, что так оно и будет. Поехала проверка 16-й чаÑти. |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese