Message boards : Science : ODLS of order n>10
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 . . . 11 · Next
Author | Message |
---|---|
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
РаÑправилаÑÑŒ черепашка Ñ Ð”Ð›Ðš Ñ 5736 Д-транÑверÑалÑми, ползём дальше :) Проверка ДЛК12 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 3359 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 2352 Соквадратов: 73015 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 13695 21 36 4 5 1 2 1 3 1 2 1 |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Ð Ñто базовый ЛК ÑемейÑтва, которому принадлежит показанный выше ДЛК 12-го порÑдка блочной Ñтруктуры ![]() Смотрим его ÑвойÑтва Order? 12 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_5.txt Counts ------ 1 Latin 1 double axial symmetric 1 center symmetric 1 nfr ÐлекÑей Белышев, ау! Квадраты ждут ваÑ! :) Они без Ð²Ð°Ñ Ð¿Ð»Ð°Ñ‡ÑƒÑ‚, потому что никто лучше Ð²Ð°Ñ Ð¾ них не раÑÑкажет миру. Приходите! Ðа Ñтом форуме Ð²Ð°Ñ Ð¾Ñ‡ÐµÐ½ÑŒ не хватает. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Ой, опÑÑ‚ÑŒ черепашка заÑÑ‚Ñ€Ñла :) Проверка ДЛК12 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 3359 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 6532 Соквадратов: 60145 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 42270 452 129 55 15 1 1 1 1 1 6532 Д-транÑверÑалей. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Уф! РаÑправилаÑÑŒ черепашка Ñ Ð”Ð›Ðš Ñ 6532 Д-транÑверÑалÑми. ПоÑмотрите, Ñколько Ñтот ДЛК имеет ОДЛК! [DLK(28230):1201770] 0 2 4 A 7 8 9 6 B 5 3 1 4 1 3 7 9 B A 8 6 2 0 5 7 0 2 4 8 A B 9 5 3 1 6 9 5 0 3 B 6 7 A 2 1 4 8 B 9 7 1 4 3 2 5 0 6 8 A 2 6 B 8 0 5 4 1 9 A 7 3 8 4 1 2 A 7 6 B 3 0 5 9 1 3 5 B 6 9 8 7 A 4 2 0 3 7 A 9 1 4 5 0 8 B 6 2 5 A 8 6 2 0 1 3 7 9 B 4 6 B 9 5 3 1 0 2 4 8 A 7 A 8 6 0 5 2 3 4 1 7 9 B Ритог уже какой внушительный - 1201770 ОДЛК. Так, прервала. Ð¡ÐµÐ³Ð¾Ð´Ð½Ñ Ñ‡ÐµÑ€ÐµÐ¿Ð°ÑˆÐºÐ° проверила 2292 из 3359 ДЛК. Завтра продолжим, оÑталоÑÑŒ немножко в Ñтой порции. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Итоги вчерашней проверки Order? 12 Format, (1: first row or 2: \diagonal)? 2 File name? CF_part3 .. writing DLS to file output12CF2.txt number of DLS 726060 CFs 725107 elapsed time 0:16:22 725107 КФ ОДЛК найдено от проверки 2292 ДЛК второго уровнÑ. Супер! ОÑталоÑÑŒ от порции второго ÑƒÑ€Ð¾Ð²Ð½Ñ 1067 ДЛК. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð·Ð°Ð¿ÑƒÑ‰Ñƒ. ЕÑли долгоиграющих ДЛК не будет, то ÑÐµÐ³Ð¾Ð´Ð½Ñ Ð·Ð°ÐºÐ¾Ð½Ñ‡Ñƒ Ñту порцию. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Поехали! Проверка ДЛК12 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1067 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 6012 Соквадратов: 48 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 45 401 69 9 15 2 2 Первый же ДЛК долгоиграющий. Ох! ÐÐµÐ»Ñ‘Ð³ÐºÐ°Ñ Ñто работа :) |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Рзнаете ли вы, что текущий рекорд по Д-транÑверÑалÑм (Ð´Ð»Ñ Ð”Ð›Ðš 10-го порÑдка) принадлежит знаменитому ДЛК Брауна ![]() Ðтот ДЛК 10-го порÑдка имеет 866 Д-транÑверÑалей. И он принадлежит ÑемейÑтву ЛК блочной Ñтруктуры! Ðто золотое ÑемейÑтво â„–1, которое дало макÑимальное количеÑтво ОДЛК. С него Белышев и начал Ñвоё иÑÑледование ÑемейÑтв ЛК блочной Ñтруктуры. ДЛК Брауна дал нам четвёрку Проверка ДЛК10 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 866 Соквадратов: 4 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 5 Вот так удачно Ñ Ð¿Ð¾Ð¿Ð°Ð»Ð° на ДЛК 12-го порÑдка блочной Ñтруктуры. ЕÑли Ñто и не окончательный рекордÑмен по Д-транÑверÑалÑм, то довольно близко к рекордному. Однако... поÑмотрите: рекордный ДЛК 10-го порÑдка по Д-транÑверÑалÑм имеет вÑего 4 ортогональных диагональных Ñоквадрата. Ðайденный мной текущий рекордÑмен 12-го порÑдка по Д-транÑверÑалÑм имеет по моему прогнозу неÑколько миллионов ортогональных диагональных Ñоквадратов. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
ПопалÑÑ Ð½ÐµÐ¿Ð¾Ð´ÑŠÑ‘Ð¼Ð½Ñ‹Ð¹ ДЛК Проверка ДЛК12 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1067 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 11128 Соквадратов: 10534 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 22285 763 61 65 27 4 1 1 2 1 ПридётÑÑ Ð¿Ñ€ÐµÑ€Ð²Ð°Ñ‚ÑŒ. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
ОÑтановила. ПоÑмотрите на начало выходного файла [DLK(14818):1] 0 2 4 A 7 8 9 6 B 5 3 1 7 1 3 5 9 A B 8 4 2 0 6 4 A 2 6 8 1 0 9 7 3 B 5 8 7 1 3 B 4 5 A 2 0 6 9 B 3 7 1 4 9 8 5 0 6 2 A 9 6 0 2 A 5 4 B 3 1 7 8 3 4 A 8 0 7 6 1 9 B 5 2 1 9 5 B 6 3 2 7 A 4 8 0 2 5 B 9 1 6 7 0 8 A 4 3 6 0 8 4 2 B A 3 5 9 1 7 5 B 9 7 3 0 1 2 6 8 A 4 A 8 6 0 5 2 3 4 1 7 9 B [DLK(353):14819] 0 2 4 A 7 8 9 6 B 5 3 1 8 1 A 6 2 4 5 3 7 B 0 9 B 4 2 7 0 9 8 1 6 3 5 A 4 0 7 3 9 B A 8 2 6 1 5 7 9 3 B 4 0 1 5 A 2 8 6 9 7 B 2 1 5 4 0 3 A 6 8 3 5 1 8 B 7 6 A 9 0 4 2 5 3 9 1 6 A B 7 0 8 2 4 6 A 5 9 3 1 0 2 8 4 B 7 1 6 8 5 A 3 2 B 4 9 7 0 2 B 0 4 8 6 7 9 5 1 A 3 A 8 6 0 5 2 3 4 1 7 9 B [DLK(538):15172] 0 2 4 A 7 8 9 6 B 5 3 1 8 1 B 6 2 4 5 3 7 A 0 9 4 0 2 7 A 9 8 B 6 3 1 5 B 5 7 3 9 1 0 8 2 6 4 A 7 3 9 B 4 0 1 5 A 8 2 6 3 6 A 8 1 5 4 0 9 B 7 2 9 4 0 2 B 7 6 A 3 1 5 8 5 9 3 1 6 A B 7 0 2 8 4 1 7 5 9 3 B A 2 8 4 6 0 6 A 8 5 0 3 2 1 4 9 B 7 2 B 1 4 8 6 7 9 5 0 A 3 A 8 6 0 5 2 3 4 1 7 9 B [DLK(481):15710] 0 2 4 A 7 8 9 6 B 5 3 1 9 1 B 5 3 6 7 2 4 A 0 8 7 0 2 4 8 B A 9 5 3 1 6 1 7 5 3 B 9 8 A 2 4 6 0 8 6 A 2 4 0 1 5 3 B 7 9 6 3 9 B 0 5 4 1 A 8 2 7 4 9 3 1 A 7 6 B 0 2 8 5 2 4 0 8 6 A B 7 9 1 5 3 B 5 7 9 1 3 2 0 8 6 4 A 5 A 8 6 2 1 0 3 7 9 B 4 3 B 1 7 9 4 5 8 6 0 A 2 A 8 6 0 5 2 3 4 1 7 9 B [DLK(2229):16191] 0 2 4 A 7 9 8 6 B 5 3 1 2 1 A 5 8 6 7 9 4 B 0 3 B 6 2 4 9 1 0 8 5 3 7 A 7 A 5 3 0 8 9 1 2 4 B 6 3 7 9 1 4 A B 5 0 8 6 2 6 3 1 8 B 5 4 A 9 0 2 7 4 9 B 2 1 7 6 0 3 A 8 5 9 5 3 B 6 0 1 7 A 2 4 8 5 0 7 9 A 2 3 B 8 6 1 4 1 4 8 6 3 B A 2 7 9 5 0 8 B 0 7 2 4 5 3 6 1 A 9 A 8 6 0 5 3 2 4 1 7 9 B [DLK(465):18420] 0 2 4 A 7 9 8 6 B 5 3 1 3 1 A 5 8 6 7 9 4 B 0 2 1 7 2 4 9 A B 8 5 3 6 0 7 0 5 3 B 8 9 A 2 4 1 6 6 3 9 B 4 1 0 5 A 8 2 7 2 6 B 8 0 5 4 1 9 A 7 3 8 4 1 2 A 7 6 B 3 0 5 9 4 9 3 1 6 B A 7 0 2 8 5 5 A 7 9 1 2 3 0 8 6 B 4 B 5 8 6 3 0 1 2 7 9 4 A 9 B 0 7 2 4 5 3 6 1 A 8 A 8 6 0 5 3 2 4 1 7 9 B [DLK(395):18885] 0 2 4 A 7 9 8 6 B 5 3 1 9 1 B 4 2 6 7 3 5 A 0 8 1 6 2 5 B 8 9 A 4 3 7 0 6 0 5 3 9 B A 8 2 4 1 7 2 7 A 8 4 0 1 5 9 B 6 3 7 3 9 1 A 5 4 B 0 8 2 6 5 9 3 B 0 7 6 1 A 2 8 4 8 5 0 2 6 A B 7 3 1 4 9 4 A 7 9 3 1 0 2 8 6 B 5 B 4 8 7 1 2 3 0 6 9 5 A 3 B 1 6 8 4 5 9 7 0 A 2 A 8 6 0 5 3 2 4 1 7 9 B [DLK(194):19280] 0 2 4 A 7 9 8 6 B 5 3 1 9 1 B 7 2 4 5 3 6 A 0 8 B 7 2 4 9 0 1 8 5 3 6 A 6 0 5 3 B 8 9 A 2 4 1 7 7 9 3 1 4 B A 5 0 2 8 6 2 6 0 8 A 5 4 B 9 1 7 3 8 4 A 2 0 7 6 1 3 B 5 9 5 3 9 B 6 1 0 7 A 8 2 4 4 A 7 9 1 2 3 0 8 6 B 5 1 5 8 6 3 A B 2 7 9 4 0 3 B 1 5 8 6 7 9 4 0 A 2 A 8 6 0 5 3 2 4 1 7 9 B . . . . . . . Поразительно! Ðикаких однушек-двушек. Сотни и Ñ‚Ñ‹ÑÑчи ортогональных диагональных Ñоквадратов! Проверено 987 ДЛК, оÑталоÑÑŒ вÑего 80 ДЛК в Ñтой порции второго уровнÑ. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾ÐºÐ°Ð¶Ñƒ квадратик, на котором капитально заÑÑ‚Ñ€Ñла. Вот 0 8 4 6 2 A 9 3 7 5 B 1 B 1 7 5 9 3 2 8 4 6 0 A 4 6 2 A 8 0 1 B 9 3 7 5 7 5 9 3 1 B A 0 2 8 4 6 A 2 0 8 4 6 7 5 B 1 3 9 3 9 B 1 7 5 4 6 0 A 8 2 9 3 1 B 5 7 6 4 A 0 2 8 2 A 8 0 6 4 5 7 1 B 9 3 5 7 3 9 B 1 0 A 8 2 6 4 6 4 A 2 0 8 B 1 3 9 5 7 1 B 5 7 3 9 8 2 6 4 A 0 8 0 6 4 A 2 3 9 5 7 1 B 11128 Д-транÑверÑалей у Ñтого ДЛК. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¾Ð±Ñ€Ð°Ð±Ð¾Ñ‚Ð°ÑŽ полученные ОДЛК. Потом проверю оÑтавшиеÑÑ Ð”Ð›Ðš на Д-транÑверÑали; еÑли еÑÑ‚ÑŒ ещё "Ñ‚Ñжёлые" ДЛК, выброшу их, оÑтальные проверю. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
ОÑтавшиеÑÑ 80 ДЛК проверÑÑ‚ÑŒ не Ñтала, потому что они вÑе долгоиграющие. Покажу Д-транÑверÑали в них (Ñто начало и конец выходного файла программы Harry White GetTransversals) 1 10940 2 6224 3 6132 4 6464 5 5180 6 6500 7 6408 8 7432 9 7248 10 6710 11 6794 12 11176 13 12720 14 11112 15 13280 16 12784 17 13248 18 7040 19 7080 20 6808 21 6976 22 6906 23 6704 24 6876 25 6646 26 13636 27 14544 28 13764 29 14708 30 13604 . . . . . . . . 51 10952 52 15172 53 13088 54 10968 55 10904 56 6436 57 14588 58 14040 59 14352 60 14608 61 14836 62 12768 63 12768 64 14308 65 13844 66 14600 67 12736 68 12736 69 6608 70 12768 71 12768 72 14148 73 6720 74 6312 75 14064 76 7232 77 7696 78 5296 79 12912 ÐŸÐµÑ€Ð²Ð°Ñ ÐºÐ¾Ð»Ð¾Ð½ÐºÐ° - номер ДЛК, Ð²Ñ‚Ð¾Ñ€Ð°Ñ ÐºÐ¾Ð»Ð¾Ð½ÐºÐ° - количеÑтво Д-транÑверÑалей. Тут 79 ДЛК, а 80-й ДЛК тот, на котором Ñ Ð·Ð°ÑÑ‚Ñ€Ñла (он показан выше, имеет 11128 Д-транÑверÑалей). Вот как интереÑно: в конце порции ÑобралиÑÑŒ вÑе долгоиграющие ДЛК. Итак, от 6459 ОДЛК второго ÑƒÑ€Ð¾Ð²Ð½Ñ (из которых 81 ОДЛК не проверены) получено 1364340 КФ ОДЛК. Ðто третий уровень. Круто! Ðе проверенные 81 ОДЛК дадут ещё около миллиона ОДЛК (может быть, даже больше миллиона). И вÑего будет более двух миллионов ОДЛК. Рот второго ÑƒÑ€Ð¾Ð²Ð½Ñ Ñ Ð²Ð·Ñла мизерную чаÑÑ‚ÑŒ ОДЛК. РОДЛК первого ÑƒÑ€Ð¾Ð²Ð½Ñ Ñƒ Ð¼ÐµÐ½Ñ Ñ‚Ð¾Ð¶Ðµ найдены не полноÑтью. Трудно даже вообразить, Ñколько вÑего ОДЛК порождает рекордный ДЛК. Ðто много миллионов! И уж тем более трудно предÑтавить, какой будет Ð¿Ð¾Ð»Ð½Ð°Ñ Ð‘Ð” КФ ОДЛК 12-го порÑдка, еÑли бы её удалоÑÑŒ ÑоÑтавить. Счёт пойдёт на миллиарды КФ ОДЛК. Так что, Ð´Ð»Ñ Ð´Ð°Ð½Ð½Ð¾Ð³Ð¾ порÑдка можно только иÑкать интереÑные ДЛК, например, рекордные по количеÑтву Д-транÑверÑалей, рекордные по количеÑтву ОДЛК от одного ДЛК, поиÑкать SODLD и DSODLS и Ñ‚. д. СоÑтавление полной БД КФ ОДЛК 12-го порÑдка - дело далёкого будущего. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Цитата ГоÑпода! Ðтот ДЛК тоже из порции второго уровнÑ; Ñ ÐµÐ³Ð¾ пропуÑтила, так как очень долго проверÑетÑÑ. У Ð¼ÐµÐ½Ñ Ð¾Ñ‚Ð»Ð¸Ñ‡Ð½Ð°Ñ Ð½Ð¾Ð²Ð¾ÑÑ‚ÑŒ. ÐашёлÑÑ Ñ‡ÐµÐ»Ð¾Ð²ÐµÐº, которому задача показалаÑÑŒ интереÑной! Он обÑчитал Ñтот квадратик и приÑлал мне результаты. Ðто Ñупер! Первый ДЛК 12-го порÑдка из Топ-7, который обÑчитали полноÑтью. Ещё опробовали многопоточную программу Tomas Brada на Ñтом квадратике. Показываю начало и конец выходного файла программы # in: Dv8yEzQnSZSx2gbK2JTvcP6FD7Sh7XQ8 # num_dtrans: 15928 # num_mates: 2715194 DFcaRhr2tq39qe2KWD3JdJ6iHjsMYr3 DXotD9kYUxycr4Hfkb4F5SkW45LmPRp2 DzVVMrvvFgm4mBMaAHxeXq71JJFonLG DCHMKAVYUsaiig9Xx6M6b4s19whfipE5 DHHsjeRRMYxP2GM46VZF71zQ2dPBV42 DnQHbaU329cbLyvJyCsRCLFCmVWJizPV D19HdBLAWiY6L2YC6SemV4qPTRLnce DRR9Ys1mi8YB3Te3sfcVYqZbR7e1edx4 DRWzuJBDxvh56g4oDK5UZzpG1p9NDae4 D3sRWjKQSvEUgjkHuc5TvtAWP97fzR8 D8SCTvb5WdFyGDsNWwcEtYNrvPB6RhH3 . . . . . . . D1SewZW4BUV3c2jdnTZTy9wKUQt3DuL2 DKuDUh5RVk6mzLHGuwXeFGEfa4CcWW2 DAhqzc7PC3pRwRRrYnk2XEgaYXgsbRA DNnyFnh3mDDXpQCX1mtmH1tRzrvP9RM4 DBwhgFBSQQ7Zb2QXHkqE6pfk2ExHreg4 DusSgFGhSN2HihNTDAVfuTpAJdXKyNVA Due4qH4w8UZBkaCszgf6iVux1NkaqfC DPPPMRDEug4Q68uxhDXkUiJZ5rFcAUG DDJksXkqjYCrDMN6Kd73qHYmranAFDHJ D7seP1ZhXQrfGsn6i64Dxqng45jFxRnC2 Dmiv6vFCbyuPVhyywZNnya5YPJwEnvr3 2715194 ортогональных диагональных Ñоквадратов у Ñтого ДЛК. Круто! Обработать Ñти ОДЛК на моём ПК проблематично. Ð’Ñе программы будут работать долго, Ð½Ð°Ñ‡Ð¸Ð½Ð°Ñ Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ñ‹ декодированиÑ. Ведь канонизатор Harry White не работает Ñ ÐºÐ¾Ð´Ð°Ð¼Ð¸, а канонизатор Tomas Brada пока Ñырой (он не удалÑет дубли КФ). Ðужны "живые" квадраты Ð´Ð»Ñ ÐºÐ°Ð½Ð¾Ð½Ð¸Ð·Ð°Ñ‚Ð¾Ñ€Ð° Harry White, значит, надо декодировать. РпоÑле Ð´ÐµÐºÐ¾Ð´Ð¸Ñ€Ð¾Ð²Ð°Ð½Ð¸Ñ Ñ„Ð°Ð¹Ð» Ñтанет огромным, работать Ñ Ð½Ð¸Ð¼ будет Ñложно. Канонизатор тоже будет работать долго. Ð’ любом Ñлучае, ÑкÑперимент очень ценный, ÑпаÑибо выполнившему его! Видим вживую вÑе ОДЛК к первому топовому ДЛК 12-го порÑдка Ñ 15928 Д-транÑверÑалÑми. (Топовые ДЛК показаны здеÑÑŒ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1308 ) Теперь можно предÑтавить, Ñколько ОДЛК будет иметь текущий рекордный по Д-транÑверÑалÑм ДЛК 12-го порÑдка, имеющий 28496 Д-транÑверÑалей. ПонÑтно, что Ñто будет неÑколько миллионов ОДЛК. PS. Завтра выложу полученные в Ñтом ÑкÑперименте ОДЛК на ЯндекÑ.ДиÑк. Ðто ценные ОДЛК, пойдут в будущую БД КФ ОДЛК 12-го порÑдка. Ртакже выложу КФ ОДЛК, полученные в моём ÑкÑперименте по второму и третьему уровнÑм. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
ГоÑпода! Ррекордный квадратик никто не хочет обÑчитать? :) ![]() ИÑпользовать надо, конечно, программу Tomas Brada; она имеет то преимущеÑтво (перед программой Белышева), что многопоточнаÑ. Код Ñтого ДЛК в ÑиÑтеме Tomas Brada DSkEkzZkhtCs22cK3BoLLiYwwc8ZkXd4 ÐšÐ¾Ð¼Ð°Ð½Ð´Ð½Ð°Ñ Ñтрока Ð´Ð»Ñ Ð·Ð°Ð¿ÑƒÑка программы ortogonb.exe DSkEkzZkhtCs22cK3BoLLiYwwc8ZkXd4 >out.txt Ðапоминаю: программа Tomas Brada выложена тут https://yadi.sk/d/IcyYT4aBC_mkNg (ЯндекÑ.ДиÑк, 668 КБ) Программа требует многоÑдерный процеÑÑор ничем не занÑтый, так как загружает вÑе Ñдра по полной. Будьте готовы к тому, что программа может работать долго. И ещё: результатов ожидаетÑÑ Ð½ÐµÑколько миллионов (в файле out.txt). Вот наÑчёт Ð¿Ñ€ÐµÑ€Ñ‹Ð²Ð°Ð½Ð¸Ñ Ñтой программы ничего не знаю. Программу Белышева прервать можно в любой момент, найденные результаты ÑохранÑÑ‚ÑÑ. Ркак Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð¾Ð¹ Tomas Brada, без понÑтиÑ. Главный вопроÑ: ÑохранÑÑ‚ÑÑ Ð»Ð¸ результаты при прерывании? Так что, лучше, конечно, не прерывать, а Ñчитать до победы. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Очень кÑтати подоÑпели модифицированные программы Tomas Brada https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4375 Дублирую Ñто Ñообщение Natalia Makarova Внимание! ЗдеÑÑŒ ÑÑылка на пакет программ Tomas Brada. Теперь можно попробовать канонизировать результаты ÑкÑперимента, о котором раÑÑказано в Ñообщении, канонизатором Tomas Brada. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
ЗапуÑтила канонизатор Tomas Brada Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñ†Ð¸Ð¸ из 2715194 ОДЛК 12-го порÑдка, полученной в ÑкÑперименте добровольца C:\Users\Дом\Downloads\ndlk-2101b>kanonb.exe -u 0<out.txt 1>output.txt # KanonizerV: read kanonb_cache_12.dat: 12 21 23040 552960 Затаила дыхание :) Как ÑправитÑÑ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð°? Ð”Ð»Ñ Ñтого канонизатора не надо декодировать ДЛК, он работает Ñ ÐºÐ¾Ð´Ð°Ð¼Ð¸ квадратов. Результаты тоже выдаÑÑ‚ в кодах. Ой, воÑхищение и воÑторг! Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка 10 - однушки, двушки... деÑÑтка. Ð’ÑÑ‘! Больше 10 ОДЛК от одного ДЛК пока не найдено. Ртут от одного квадратика 12-го порÑдка 2715194 ОДЛК! И Ñто не предел. Вот такой Ñкачок, не только количеÑтвенный, Ñ Ð±Ñ‹ Ñказала, но и качеÑтвенный. Ðапомню: Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 8 макÑимальное количеÑтво ОДЛК от одного ДЛК равно 824 (найдено Белышевым); Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 9 Ñтот макÑимум равен 614 (найден мной; глобальноÑÑ‚ÑŒ макÑимума подтверждена в BOINC-проектах Gerasim@Home и Rake Search); Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 10 текущий макÑимум равен 10 (найден мной); Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 11 пока еÑÑ‚ÑŒ тоже текущий макÑимум (найден Tomas Brada) CBdLXkuMuUsLR2UMw31FGHxG64 # 4828 dtrans, 32462 mates отÑюда https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4149 Смотрим поÑледовательноÑÑ‚ÑŒ http://oeis.org/A287695 Можно внеÑти в OEIS оценки Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдков 11 и 12. Ð¥Ð¾Ñ‚Ñ Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12 Ñвно рано. Ðайденный текущий макÑимум далёк от абÑолютного макÑимума. Вот обÑчитать бы рекордный по Д-транÑверÑалÑм ДЛК, тогда можно будет внеÑти текущий макÑимум Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12. Думаю, что Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12 оценка будет ÑÐ»ÐµÐ´ÑƒÑŽÑ‰Ð°Ñ DSkEkzZkhtCs22cK3BoLLiYwwc8ZkXd4 # 28496 dtrans, ??? mates ОÑталаÑÑŒ ÑÐ°Ð¼Ð°Ñ Ð¼Ð°Ð»Ð¾ÑÑ‚ÑŒ - обÑчитать Ñтот квадратик :) КÑтати, в поÑледовательноÑÑ‚ÑŒ OEIS http://oeis.org/A287648 Ñтот квадратик уже внеÑён. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Канонизатор работает полчаÑа, а Ñ Ð½Ðµ дышу :) Ðу, Ð´Ð»Ñ 2 миллионов Ñ Ñ…Ð²Ð¾Ñтиком (точнее - Ñ Ñ…Ð²Ð¾Ñтищем! тут почти 3 миллиона) канонизатор Harry White тоже будет долго работать. Ðо Ð´Ð»Ñ Ñтого канонизатора квадраты надо ещё декодировать. Загрузка процеÑÑора - 50%, загрузка памÑти - 43%. Пока полёт нормальный. Я не запуÑкала другие программы, чтобы не мешали. |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Пока канонизатор пыхтит, Ñ Ñ€Ð°ÑкраÑила ДЛК Ñ 15928 Д-транÑверÑалÑми (первый топовый у менÑ), результаты от которого ÑÐµÐ¹Ñ‡Ð°Ñ Ð¸ канонизируютÑÑ ![]() Что мы видим? Почти Ð±Ð»Ð¾Ñ‡Ð½Ð°Ñ Ñтруктура Ñ Ð½ÐµÐ±Ð¾Ð»ÑŒÑˆÐ¸Ð¼Ð¸ нарушениÑми; Ð½Ð°Ñ€ÑƒÑˆÐµÐ½Ð¸Ñ Ð² белых Ñчейках, в Ñтих Ñчейках блоки не ÑложилиÑÑŒ. Симпатичный квадратик. Главное - он у Ð½Ð°Ñ Ð¿Ð¾Ð»Ð½Ð¾Ñтью обÑчитан. СпаÑибо добровольному помощнику! |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Программа работает 4 чаÑа C:\Users\Дом\Downloads\ndlk-2101b>kanonb.exe -u 0<out.txt 1>output.txt # KanonizerV: read kanonb_cache_12.dat: 12 21 23040 552960 Ðа Ñкране вÑÑ‘ то же Ñамое. Ðа фронте без перемен. Вот Ñто очень плохо: нет никакой информации о том, что делаетÑÑ Ð² программе, о прогреÑÑе. То ли программа работает, то ли она виÑит. И кто ж её знает! ЕÑли иÑправно работает, Ñколько ещё работать будет? Опыта пока нет работы Ñ Ñтой программой, она новаÑ. Ðичего невозможно предÑказать, угадать. ОÑтаётÑÑ Ñ‚Ð¾Ð»ÑŒÐºÐ¾ тоÑкливое ожидание :( Программа работает 12 чаÑов. Картинка та же. ИнтереÑно: у Ð¼ÐµÐ½Ñ ÐµÑÑ‚ÑŒ ÑˆÐ°Ð½Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð¸Ñ‚ÑŒ результат канонизации? Или придётÑÑ Ð¿Ñ€ÐµÑ€Ð²Ð°Ñ‚ÑŒ программу? СобÑтвенно, Ñто Ñ Ð¸ ожидала, когда пиÑала, что обработать результаты ÑкÑперимента проблематично. Ðо вÑÑ‘-таки надеÑлаÑÑŒ получить результат в течение рабочего днÑ. Около 3 миллионов ДЛК программа уже не берёт. ДоÑадно! Целый день потерÑн и вÑÑ‘ впуÑтую. Ð’ÑÑ‘-таки Ñ Ð´ÑƒÐ¼Ð°ÑŽ, что в программе что-то не так. Ðо может быть, проÑто Ð¼Ð°Ð»ÐµÐ½ÑŒÐºÐ°Ñ ÑкороÑÑ‚ÑŒ канонизации, и такое количеÑтво квадратов проÑто невозможно канонизировать за реальное времÑ. Программой Harry White Ñ ÐºÐ°Ð½Ð¾Ð½Ð¸Ð·Ð¸Ñ€Ð¾Ð²Ð°Ð»Ð° миллион Ñ Ñ…Ð²Ð¾Ñтиком ДЛК довольно быÑтро, где-то около получаÑа. Ðаверное, буду прерывать. Ðикакой надежды дождатьÑÑ Ð·Ð°Ð²ÐµÑ€ÑˆÐµÐ½Ð¸Ñ Ð¿Ñ€Ð¾Ñ†ÐµÑÑа. ÐÑ…, надо было попробовать канонизировать маленькую порцию ДЛК. Ð Ñ Ñразу запуÑтила большую порцию. Ðе подумала! |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Цитата Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾ÐºÐ°Ð¶Ñƒ квадратик, на котором капитально заÑÑ‚Ñ€Ñла. У Ð¼ÐµÐ½Ñ Ð¿Ð¾ÑвилÑÑ ÐµÑ‰Ñ‘ один добровольный помощник! Он обÑчитал Ñтот квадратик, который Ñ Ð¿Ñ€Ð¾Ð¿ÑƒÑтила. Квадратик дал 812536 ОДЛК! [DLK(812536):1] 0 8 4 6 2 A 9 3 7 5 B 1 B 1 7 5 9 3 2 8 4 6 0 A 4 6 2 A 8 0 1 B 9 3 7 5 7 5 9 3 1 B A 0 2 8 4 6 A 2 0 8 4 6 7 5 B 1 3 9 3 9 B 1 7 5 4 6 0 A 8 2 9 3 1 B 5 7 6 4 A 0 2 8 2 A 8 0 6 4 5 7 1 B 9 3 5 7 3 9 B 1 0 A 8 2 6 4 6 4 A 2 0 8 B 1 3 9 5 7 1 B 5 7 3 9 8 2 6 4 A 0 8 0 6 4 A 2 3 9 5 7 1 B Отлично! Результаты от Ñтого квадратика обработаю завтра. Ð¡ÐµÐ³Ð¾Ð´Ð½Ñ Ð²Ñ‹Ð¼Ð¾Ñ‚Ð°Ð»Ð°ÑÑŒ Ñ Ñтой канонизацией. И она вÑÑ‘ ещё продолжаетÑÑ! ЕдинÑтвенный признак, что программа вроде бы работает, Ñто увеличивающаÑÑÑ Ð¿Ð°Ð¼ÑÑ‚ÑŒ (Ñмотрю в ДиÑпетчере задач). Ðо Ñколько она ещё будет работать??? |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
17 чаÑов работает программа канонизации. Ðичего не изменилоÑÑŒ в конÑоли C:\Users\Дом\Downloads\ndlk-2101b>kanonb.exe -u 0<out.txt 1>output.txt # KanonizerV: read kanonb_cache_12.dat: 12 21 23040 552960 Ð’ÑÑ‘, ÑÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€ÐµÑ€Ð²Ñƒ. Больше нет Ñ‚ÐµÑ€Ð¿ÐµÐ½Ð¸Ñ :( Ðе везёт мне Ñ ÐºÐ°Ð½Ð¾Ð½Ð¸Ð·Ð°Ñ‚Ð¾Ñ€Ð¾Ð¼ Tomas Brada. Второй раз залетаю. Первый раз Ñ ÐºÐ°Ð½Ð¾Ð½Ð¸Ð·Ð°Ñ†Ð¸ÐµÐ¹ ДЛК 17-го порÑдка залетела. У него тогда программа, оказываетÑÑ, ещё ÑÑ‹Ñ€Ð°Ñ Ð±Ñ‹Ð»Ð°, не было кÑш-файла. Ð ÑÐµÐ¹Ñ‡Ð°Ñ Ð½Ðµ знаю, чего не хватает. Ðо Ñто не дело, конечно. 17 чаÑов и - никаких результатов. И вÑего-то около 3 миллионов ДЛК. Да, и Ñамое печальное, прервала и... в файле результатов ноль! Почему Ñ…Ð¾Ñ‚Ñ Ð±Ñ‹ найденные уже результаты не запиÑать в файл при прерывании программы??? |
![]() ![]() Send message Joined: 22 Oct 17 Posts: 3087 Credit: 0 RAC: 0 |
Итак, поÑле неудавшейÑÑ Ð¿Ð¾Ð¿Ñ‹Ñ‚ÐºÐ¸ канонизировать результаты, полученные от Ñтого ДЛК, имеющего 15928 Д-транÑверÑалей и полноÑтью обÑчитанного добровольным помощником ![]() выложила не канонизированные результаты на ЯндекÑ.ДиÑк https://yadi.sk/d/P-inaoj1R1rC8A Ðрхив объёмом 62,9 МБ. Читайте файл readme.txt. ЕÑли что-то непонÑтно, пожалуйÑта, Ñпрашивайте. Ðапомню: Ñто у Ð¼ÐµÐ½Ñ Ð¿ÐµÑ€Ð²Ñ‹Ð¹ топовый ДЛК 12-го порÑдка (из Топ-7), и первый ДЛК, который полноÑтью обÑчитан. Очень ценный ÑкÑперимент и результаты важно Ñохранить. Ð’ дальнейшем результаты надо будет канонизировать и включить в БД КФ ОДЛК 12-го порÑдка. |
©2025 ©2024 Progger & Stefano Tognon (ice00) & Reese