Message boards : Science : ODLS of order n>10
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 . . . 11 · Next
| Author | Message |
|---|---|
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
РаÑправилаÑÑŒ черепашка Ñ Ð”Ð›Ðš Ñ 5736 Д-транÑверÑалÑми, ползём дальше :) Проверка ДЛК12 на марьÑжноÑть (ОДЛК) Введено ДЛК: 3359 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 2352 Соквадратов: 73015 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 13695 21 36 4 5 1 2 1 3 1 2 1 |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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ÐлекÑей Белышев, ау! Квадраты ждут ваÑ! :) Они без Ð²Ð°Ñ Ð¿Ð»Ð°Ñ‡ÑƒÑ‚, потому что никто лучше Ð²Ð°Ñ Ð¾ них не раÑÑкажет миру. Приходите! Ðа Ñтом форуме Ð²Ð°Ñ Ð¾Ñ‡ÐµÐ½ÑŒ не хватает. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Ой, опÑть черепашка заÑтрÑла :) Проверка ДЛК12 на марьÑжноÑть (ОДЛК) Введено ДЛК: 3359 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 6532 Соквадратов: 60145 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 42270 452 129 55 15 1 1 1 1 1 6532 Д-транÑверÑалей. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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 ДЛК. Завтра продолжим, оÑталоÑÑŒ немножко в Ñтой порции. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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 ДЛК. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð·Ð°Ð¿ÑƒÑ‰Ñƒ. ЕÑли долгоиграющих ДЛК не будет, то ÑÐµÐ³Ð¾Ð´Ð½Ñ Ð·Ð°ÐºÐ¾Ð½Ñ‡Ñƒ Ñту порцию. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Поехали! Проверка ДЛК12 на марьÑжноÑть (ОДЛК) Введено ДЛК: 1067 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 6012 Соквадратов: 48 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 45 401 69 9 15 2 2 Первый же ДЛК долгоиграющий. Ох! ÐÐµÐ»Ñ‘Ð³ÐºÐ°Ñ Ñто работа :) |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Рзнаете ли вы, что текущий рекорд по Д-транÑверÑалÑм (Ð´Ð»Ñ Ð”Ð›Ðš 10-го порÑдка) принадлежит знаменитому ДЛК Брауна Ðтот ДЛК 10-го порÑдка имеет 866 Д-транÑверÑалей. И он принадлежит ÑемейÑтву ЛК блочной Ñтруктуры! Ðто золотое ÑемейÑтво â„–1, которое дало макÑимальное количеÑтво ОДЛК. С него Белышев и начал Ñвоё иÑÑледование ÑемейÑтв ЛК блочной Ñтруктуры. ДЛК Брауна дал нам четвёрку Проверка ДЛК10 на марьÑжноÑть (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 866 Соквадратов: 4 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 5 Вот так удачно Ñ Ð¿Ð¾Ð¿Ð°Ð»Ð° на ДЛК 12-го порÑдка блочной Ñтруктуры. ЕÑли Ñто и не окончательный рекордÑмен по Д-транÑверÑалÑм, то довольно близко к рекордному. Однако... поÑмотрите: рекордный ДЛК 10-го порÑдка по Д-транÑверÑалÑм имеет вÑего 4 ортогональных диагональных Ñоквадрата. Ðайденный мной текущий рекордÑмен 12-го порÑдка по Д-транÑверÑалÑм имеет по моему прогнозу неÑколько миллионов ортогональных диагональных Ñоквадратов. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
ПопалÑÑ Ð½ÐµÐ¿Ð¾Ð´ÑŠÑ‘Ð¼Ð½Ñ‹Ð¹ ДЛК Проверка ДЛК12 на марьÑжноÑть (ОДЛК) Введено ДЛК: 1067 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 11128 Соквадратов: 10534 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 22285 763 61 65 27 4 1 1 2 1 ПридётÑÑ Ð¿Ñ€ÐµÑ€Ð²Ð°Ñ‚ÑŒ. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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 Д-транÑверÑалей у Ñтого ДЛК. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¾Ð±Ñ€Ð°Ð±Ð¾Ñ‚Ð°ÑŽ полученные ОДЛК. Потом проверю оÑтавшиеÑÑ Ð”Ð›Ðš на Д-транÑверÑали; еÑли еÑть ещё "Ñ‚Ñжёлые" ДЛК, выброшу их, оÑтальные проверю. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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-го порÑдка - дело далёкого будущего. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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-го порÑдка. Ртакже выложу КФ ОДЛК, полученные в моём ÑкÑперименте по второму и третьему уровнÑм. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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, без понÑтиÑ. Главный вопроÑ: ÑохранÑÑ‚ÑÑ Ð»Ð¸ результаты при прерывании? Так что, лучше, конечно, не прерывать, а Ñчитать до победы. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Очень кÑтати подоÑпели модифицированные программы Tomas Brada https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4375 Дублирую Ñто Ñообщение Natalia Makarova Внимание! ЗдеÑÑŒ ÑÑылка на пакет программ Tomas Brada. Теперь можно попробовать канонизировать результаты ÑкÑперимента, о котором раÑÑказано в Ñообщении, канонизатором Tomas Brada. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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 Ñтот квадратик уже внеÑён. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Канонизатор работает полчаÑа, а Ñ Ð½Ðµ дышу :) Ðу, Ð´Ð»Ñ 2 миллионов Ñ Ñ…Ð²Ð¾Ñтиком (точнее - Ñ Ñ…Ð²Ð¾Ñтищем! тут почти 3 миллиона) канонизатор Harry White тоже будет долго работать. Ðо Ð´Ð»Ñ Ñтого канонизатора квадраты надо ещё декодировать. Загрузка процеÑÑора - 50%, загрузка памÑти - 43%. Пока полёт нормальный. Я не запуÑкала другие программы, чтобы не мешали. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Пока канонизатор пыхтит, Ñ Ñ€Ð°ÑкраÑила ДЛК Ñ 15928 Д-транÑверÑалÑми (первый топовый у менÑ), результаты от которого ÑÐµÐ¹Ñ‡Ð°Ñ Ð¸ канонизируютÑÑ Ð§Ñ‚Ð¾ мы видим? Почти Ð±Ð»Ð¾Ñ‡Ð½Ð°Ñ Ñтруктура Ñ Ð½ÐµÐ±Ð¾Ð»ÑŒÑˆÐ¸Ð¼Ð¸ нарушениÑми; Ð½Ð°Ñ€ÑƒÑˆÐµÐ½Ð¸Ñ Ð² белых Ñчейках, в Ñтих Ñчейках блоки не ÑложилиÑÑŒ. Симпатичный квадратик. Главное - он у Ð½Ð°Ñ Ð¿Ð¾Ð»Ð½Ð¾Ñтью обÑчитан. СпаÑибо добровольному помощнику! |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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 Ñ ÐºÐ°Ð½Ð¾Ð½Ð¸Ð·Ð¸Ñ€Ð¾Ð²Ð°Ð»Ð° миллион Ñ Ñ…Ð²Ð¾Ñтиком ДЛК довольно быÑтро, где-то около получаÑа. Ðаверное, буду прерывать. Ðикакой надежды дождатьÑÑ Ð·Ð°Ð²ÐµÑ€ÑˆÐµÐ½Ð¸Ñ Ð¿Ñ€Ð¾Ñ†ÐµÑÑа. ÐÑ…, надо было попробовать канонизировать маленькую порцию ДЛК. Ð Ñ Ñразу запуÑтила большую порцию. Ðе подумала! |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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 Отлично! Результаты от Ñтого квадратика обработаю завтра. Ð¡ÐµÐ³Ð¾Ð´Ð½Ñ Ð²Ñ‹Ð¼Ð¾Ñ‚Ð°Ð»Ð°ÑÑŒ Ñ Ñтой канонизацией. И она вÑÑ‘ ещё продолжаетÑÑ! ЕдинÑтвенный признак, что программа вроде бы работает, Ñто увеличивающаÑÑÑ Ð¿Ð°Ð¼Ñть (Ñмотрю в ДиÑпетчере задач). Ðо Ñколько она ещё будет работать??? |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 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 миллионов ДЛК. Да, и Ñамое печальное, прервала и... в файле результатов ноль! Почему Ñ…Ð¾Ñ‚Ñ Ð±Ñ‹ найденные уже результаты не запиÑать в файл при прерывании программы??? |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Итак, поÑле неудавшейÑÑ Ð¿Ð¾Ð¿Ñ‹Ñ‚ÐºÐ¸ канонизировать результаты, полученные от Ñтого ДЛК, имеющего 15928 Д-транÑверÑалей и полноÑтью обÑчитанного добровольным помощником выложила не канонизированные результаты на ЯндекÑ.ДиÑк https://yadi.sk/d/P-inaoj1R1rC8A Ðрхив объёмом 62,9 МБ. Читайте файл readme.txt. ЕÑли что-то непонÑтно, пожалуйÑта, Ñпрашивайте. Ðапомню: Ñто у Ð¼ÐµÐ½Ñ Ð¿ÐµÑ€Ð²Ñ‹Ð¹ топовый ДЛК 12-го порÑдка (из Топ-7), и первый ДЛК, который полноÑтью обÑчитан. Очень ценный ÑкÑперимент и результаты важно Ñохранить. Ð’ дальнейшем результаты надо будет канонизировать и включить в БД КФ ОДЛК 12-го порÑдка. |
©2026 ©2024 Progger & Stefano Tognon (ice00) & Reese