Message boards : Science : Ultramagic DLS
Message board moderation
Previous · 1 · 2 · 3 · 4 · 5 · 6 · Next
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Вот какие ортогональные диагональные Ñоквадраты имеют Ñти 32 идеальных ДЛК Order? 8 Enter the name of the squares file: inp1 .. writing type information to file inp1TypeDetail_8.txt Counts ------ 704 diagonal Latin 8 associative 384 axial symmetric 320 double axial symmetric 312 center symmetric ОДЛК довольно много, но идеальных нет. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ поÑледовательноÑти OEIS https://oeis.org/A330391 указана ÑÑылка на полную БД КФ ОДЛК 8-го порÑдка E. I. Vatutin, List of all main classes of orthogonal diagonal Latin squares of orders 1-8. ПроверÑÑŽ вÑе Ñти 1105 ОДЛК утилитой Harry White Order? 8 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_8.txt Counts ------ 1105 diagonal Latin 4 weakly pandiagonal 508 axial symmetric 28 double axial symmetric 69 center symmetric 1105 nfr 8 self-orthogonal Ðи одного идеального ДЛК здеÑÑŒ нет. Ðо Ñлабо пандиагональные и центрально-Ñимметричные еÑÑ‚ÑŒ. Преобразовала вÑе ДЛК в СРДЛК, теперь ÑвойÑтва выдалиÑÑŒ такие Order? 8 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_5.txt Counts ------ 1105 diagonal Latin 69 associative 2 weakly pandiagonal 1 ultramagic 508 axial symmetric 28 double axial symmetric 1105 natural \diagonal 8 self-orthogonal Один идеальный ДЛК получилÑÑ! Вот он 0 7 6 1 5 3 2 4 6 1 0 7 2 4 5 3 5 3 2 4 1 6 7 0 2 4 5 3 7 0 1 6 1 6 7 0 4 2 3 5 7 0 1 6 3 5 4 2 4 2 3 5 0 7 6 1 3 5 4 2 6 1 0 7 Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð½Ð°Ð¹Ð´Ñƒ ОДЛК к Ñтому идеальному ДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Очень интереÑно: найденный идеальный ДЛК (в полной БД 8-го порÑдка) имеет вÑего 4 ОДЛК; идеальных Ñреди них нет, но вÑе они аÑÑоциативные. Таким образом, получаем 4 ортогональные пары ДЛК; в каждой паре один ДЛК идеальный, а второй - только аÑÑоциативный. Пример 0 7 6 1 5 3 2 4 6 1 0 7 2 4 5 3 5 3 2 4 1 6 7 0 2 4 5 3 7 0 1 6 1 6 7 0 4 2 3 5 7 0 1 6 3 5 4 2 4 2 3 5 0 7 6 1 3 5 4 2 6 1 0 7 0 2 4 6 3 1 7 5 3 1 7 5 0 2 4 6 6 4 2 0 5 7 1 3 5 7 1 3 6 4 2 0 7 5 3 1 4 6 0 2 4 6 0 2 7 5 3 1 1 3 5 7 2 0 6 4 2 0 6 4 1 3 5 7 Проверила ÑвойÑтва Ñтих ОДЛК утилитой Harry White Order? 8 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_9.txt Counts ------ 2 diagonal Latin 2 associative 1 weakly pandiagonal 1 ultramagic 1 double axial symmetric 2 natural \diagonal 1 orthogonal pair 1 self-orthogonal SODLS здеÑÑŒ не идеальный ДЛК. Увы! Так, где ещё поиÑкать ортогональную пару идеальных ДЛК 8-го порÑдка? |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата n=8 Тут иÑкала уже ортогональную пару идеальных ДЛК 8-го порÑдка? Ðе помню. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€ÑŽ Ñти взаимно-ортогональные ДЛК; видим в ÑвойÑтвах, что вÑе они центрально-Ñимметричные. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Преобразовала 6 ДЛК из полной ÑиÑтемы MOLS 8-го порÑдка в СРДЛК, получила ДЛК Ñ Ñ‚Ð°ÐºÐ¸Ð¼Ð¸ ÑвойÑтвами Order? 8 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_5.txt Counts ------ 6 diagonal Latin 6 associative 6 double axial symmetric 6 natural \diagonal 5 orthogonal pair 6 self-orthogonal Ð’Ñе они аÑÑоциативные, а идеальных нет. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Вот Ñту ортогональную пару надо прощупать на переÑтановку Ñтрок/Ñтолбцов 0 1 2 3 4 5 6 7 5 4 7 6 1 0 3 2 7 6 5 4 3 2 1 0 2 3 0 1 6 7 4 5 3 2 1 0 7 6 5 4 6 7 4 5 2 3 0 1 4 5 6 7 0 1 2 3 1 0 3 2 5 4 7 6 0 1 2 3 4 5 6 7 6 7 4 5 2 3 0 1 1 0 3 2 5 4 7 6 7 6 5 4 3 2 1 0 2 3 0 1 6 7 4 5 4 5 6 7 0 1 2 3 3 2 1 0 7 6 5 4 5 4 7 6 1 0 3 2 СвойÑтва Ñтих ОДЛК Order? 8 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_7.txt Counts ------ 2 diagonal Latin 2 weakly pandiagonal 2 double axial symmetric 2 center symmetric 2 nfr 1 orthogonal pair 2 self-orthogonal Превращение в СРДЛК ничего не даёт: ДЛК ÑтановÑÑ‚ÑÑ Ð°ÑÑоциативными, но иÑчезает ÑвойÑтво Ñлабой пандиагональноÑти. КÑтати, Ñту ортогональную пару тоже можно пощупать переÑтановкой Ñтрок/Ñтолбцов 0 7 6 1 5 3 2 4 6 1 0 7 2 4 5 3 5 3 2 4 1 6 7 0 2 4 5 3 7 0 1 6 1 6 7 0 4 2 3 5 7 0 1 6 3 5 4 2 4 2 3 5 0 7 6 1 3 5 4 2 6 1 0 7 0 2 4 6 3 1 7 5 3 1 7 5 0 2 4 6 6 4 2 0 5 7 1 3 5 7 1 3 6 4 2 0 7 5 3 1 4 6 0 2 4 6 0 2 7 5 3 1 1 3 5 7 2 0 6 4 2 0 6 4 1 3 5 7 Первый ДЛК в Ñтой ортогональной паре идеальный, а второй - только аÑÑоциативный. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Два ДЛК из Ñтой ортогональной пары 0 1 2 3 4 5 6 7 5 4 7 6 1 0 3 2 7 6 5 4 3 2 1 0 2 3 0 1 6 7 4 5 3 2 1 0 7 6 5 4 6 7 4 5 2 3 0 1 4 5 6 7 0 1 2 3 1 0 3 2 5 4 7 6 0 1 2 3 4 5 6 7 6 7 4 5 2 3 0 1 1 0 3 2 5 4 7 6 7 6 5 4 3 2 1 0 2 3 0 1 6 7 4 5 4 5 6 7 0 1 2 3 3 2 1 0 7 6 5 4 5 4 7 6 1 0 3 2 дали при переÑтановке Ñтрок/Ñтолбцов 18432 различных ДЛК (не ÑущеÑтвенно различных! на изоморфноÑÑ‚ÑŒ не проверÑла Ñти ДЛК), которые обладают ÑвойÑтвами Order? 8 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_9.txt Counts ------ 18432 diagonal Latin 3072 associative 3904 weakly pandiagonal 192 ultramagic 18432 double axial symmetric 15360 center symmetric 48 nfr 48 natural \diagonal 1894 orthogonal pair 18432 self-orthogonal Как видим, найдено 192 идеальных ДЛК. Ðо будет ли хоть одна Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° идеальных ДЛК??? Ð’Ñе Ñти идеальные ДЛК навернÑка имеют ОДЛК, но вот идеальных Ñреди ОДЛК может и не быть. Чтобы Ñто проверить, надо выудить вÑе 192 идеальных ДЛК из набора, в котором 18432 ДЛК. ПонÑтно, что Ð´Ð»Ñ Ñтого надо напиÑать программку, потому что вручную выуживать очень нудно. Хм... ПоÑтойте-ка... ÐапиÑано в ÑвойÑтвах, что вÑе 18432 ДЛК набора self-orthogonal. Так значит, и идеальные ДЛК тоже self-orthogonal, и... мы имеем ортогональные пары идеальных ДЛК! Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð²Ñ‹ÑƒÐ¶Ñƒ один идеальный ДЛК и проверю. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ДÐ-Ð-Ð-Ð-Ð!!! Вот она - Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° идеальных ДЛК 8-го порÑдка 0 1 6 7 4 5 2 3 3 2 5 4 7 6 1 0 5 4 3 2 1 0 7 6 6 7 0 1 2 3 4 5 2 3 4 5 6 7 0 1 1 0 7 6 5 4 3 2 7 6 1 0 3 2 5 4 4 5 2 3 0 1 6 7 0 3 5 6 2 1 7 4 1 2 4 7 3 0 6 5 6 5 3 0 4 7 1 2 7 4 2 1 5 6 0 3 4 7 1 2 6 5 3 0 5 6 0 3 7 4 2 1 2 1 7 4 0 3 5 6 3 0 6 5 1 2 4 7 Проверка ÑвойÑтв ДЛК Ñтой ортогональной пары утилитой Harry White Order? 8 Enter the name of the squares file: inp1 .. writing type information to file inp1TypeDetail_6.txt Counts ------ 2 diagonal Latin 2 associative 2 weakly pandiagonal 2 ultramagic 2 double axial symmetric 1 orthogonal pair 2 self-orthogonal ЧудеÑно! Ðлгоритм Ñработал! Итак, найдено 192 ортогональные пары идеальных ДЛК. Кроме того, вÑе найденные идеальные ДЛК ÑвлÑÑŽÑ‚ÑÑ DSODLS, а Ñто ещё 192 ортогональные пары идеальных ДЛК. Ой, теперь могу оÑущеÑтвить Ñвоё желание - поÑтроить новый идеальный магичеÑкий квдарат 8-го порÑдка, иÑÐ¿Ð¾Ð»ÑŒÐ·ÑƒÑ Ð¼ÐµÑ‚Ð¾Ð´ латинÑких квадратов Ð´Ð»Ñ Ð½Ð°Ð¹Ð´ÐµÐ½Ð½Ð¾Ð¹ ортогональной пары идеальных ДЛК. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ñ ÐµÐ³Ð¾ поÑтрою :) Формулу беру: С = 8*Ð + Ð’ +1, где Ð - первый ДЛК в ортогональной паре, Ð’ - второй ДЛК в ортогональной паре, С - иÑкомый идеальный магичеÑкий квадрат. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’Ñтречайте - идеальный магичеÑкий квадрат 8-го порÑдка, поÑтроенный методом латинÑких квадратов Такого идеального магичеÑкого квадрата 8-го порÑдка у Ð¼ÐµÐ½Ñ ÐµÑ‰Ñ‘ не было. Обратите внимание на выделенную начальную цепочку. ЕÑли вы поÑмотрите в моих ÑтатьÑÑ… вÑе поÑтроенные разными алгоритмами идеальные магичеÑкие квадраты данного порÑдка, Ñ Ñ‚Ð°ÐºÐ¾Ð¹ начальной цепочкой квадрата не найдёте. Ðто принципиально новый идеальный магичеÑкий квадрат 8-го порÑдка. ВоÑторг и воÑхищение! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Выше был поÑтроен один идеальный ДЛК 40-го порÑдка. Теперь можно поÑтроить ортогональную пару идеальных ДЛК 40-го порÑдка. Ð”Ð»Ñ Ð¿Ð¾ÑÑ‚Ñ€Ð¾ÐµÐ½Ð¸Ñ Ð²Ð¾Ð·ÑŒÐ¼Ñƒ только что найденную ортогональную пару идеальных ДЛК 8-го порÑдка и Ñту ортогональную пару идеальных ДЛК 5-го порÑдка 0 4 3 2 1 2 1 0 4 3 4 3 2 1 0 1 0 4 3 2 3 2 1 0 4 0 2 4 1 3 4 1 3 0 2 3 0 2 4 1 2 4 1 3 0 1 3 0 2 4 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’Ñтречайте - Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° идеальных ДЛК 40-го порÑдка, поÑÑ‚Ñ€Ð¾ÐµÐ½Ð½Ð°Ñ Ð¼ÐµÑ‚Ð¾Ð´Ð¾Ð¼ ÑоÑтавных квадратов 0 1 6 7 4 5 2 3 32 33 38 39 36 37 34 35 24 25 30 31 28 29 26 27 16 17 22 23 20 21 18 19 8 9 14 15 12 13 10 11 3 2 5 4 7 6 1 0 35 34 37 36 39 38 33 32 27 26 29 28 31 30 25 24 19 18 21 20 23 22 17 16 11 10 13 12 15 14 9 8 5 4 3 2 1 0 7 6 37 36 35 34 33 32 39 38 29 28 27 26 25 24 31 30 21 20 19 18 17 16 23 22 13 12 11 10 9 8 15 14 6 7 0 1 2 3 4 5 38 39 32 33 34 35 36 37 30 31 24 25 26 27 28 29 22 23 16 17 18 19 20 21 14 15 8 9 10 11 12 13 2 3 4 5 6 7 0 1 34 35 36 37 38 39 32 33 26 27 28 29 30 31 24 25 18 19 20 21 22 23 16 17 10 11 12 13 14 15 8 9 1 0 7 6 5 4 3 2 33 32 39 38 37 36 35 34 25 24 31 30 29 28 27 26 17 16 23 22 21 20 19 18 9 8 15 14 13 12 11 10 7 6 1 0 3 2 5 4 39 38 33 32 35 34 37 36 31 30 25 24 27 26 29 28 23 22 17 16 19 18 21 20 15 14 9 8 11 10 13 12 4 5 2 3 0 1 6 7 36 37 34 35 32 33 38 39 28 29 26 27 24 25 30 31 20 21 18 19 16 17 22 23 12 13 10 11 8 9 14 15 16 17 22 23 20 21 18 19 8 9 14 15 12 13 10 11 0 1 6 7 4 5 2 3 32 33 38 39 36 37 34 35 24 25 30 31 28 29 26 27 19 18 21 20 23 22 17 16 11 10 13 12 15 14 9 8 3 2 5 4 7 6 1 0 35 34 37 36 39 38 33 32 27 26 29 28 31 30 25 24 21 20 19 18 17 16 23 22 13 12 11 10 9 8 15 14 5 4 3 2 1 0 7 6 37 36 35 34 33 32 39 38 29 28 27 26 25 24 31 30 22 23 16 17 18 19 20 21 14 15 8 9 10 11 12 13 6 7 0 1 2 3 4 5 38 39 32 33 34 35 36 37 30 31 24 25 26 27 28 29 18 19 20 21 22 23 16 17 10 11 12 13 14 15 8 9 2 3 4 5 6 7 0 1 34 35 36 37 38 39 32 33 26 27 28 29 30 31 24 25 17 16 23 22 21 20 19 18 9 8 15 14 13 12 11 10 1 0 7 6 5 4 3 2 33 32 39 38 37 36 35 34 25 24 31 30 29 28 27 26 23 22 17 16 19 18 21 20 15 14 9 8 11 10 13 12 7 6 1 0 3 2 5 4 39 38 33 32 35 34 37 36 31 30 25 24 27 26 29 28 20 21 18 19 16 17 22 23 12 13 10 11 8 9 14 15 4 5 2 3 0 1 6 7 36 37 34 35 32 33 38 39 28 29 26 27 24 25 30 31 32 33 38 39 36 37 34 35 24 25 30 31 28 29 26 27 16 17 22 23 20 21 18 19 8 9 14 15 12 13 10 11 0 1 6 7 4 5 2 3 35 34 37 36 39 38 33 32 27 26 29 28 31 30 25 24 19 18 21 20 23 22 17 16 11 10 13 12 15 14 9 8 3 2 5 4 7 6 1 0 37 36 35 34 33 32 39 38 29 28 27 26 25 24 31 30 21 20 19 18 17 16 23 22 13 12 11 10 9 8 15 14 5 4 3 2 1 0 7 6 38 39 32 33 34 35 36 37 30 31 24 25 26 27 28 29 22 23 16 17 18 19 20 21 14 15 8 9 10 11 12 13 6 7 0 1 2 3 4 5 34 35 36 37 38 39 32 33 26 27 28 29 30 31 24 25 18 19 20 21 22 23 16 17 10 11 12 13 14 15 8 9 2 3 4 5 6 7 0 1 33 32 39 38 37 36 35 34 25 24 31 30 29 28 27 26 17 16 23 22 21 20 19 18 9 8 15 14 13 12 11 10 1 0 7 6 5 4 3 2 39 38 33 32 35 34 37 36 31 30 25 24 27 26 29 28 23 22 17 16 19 18 21 20 15 14 9 8 11 10 13 12 7 6 1 0 3 2 5 4 36 37 34 35 32 33 38 39 28 29 26 27 24 25 30 31 20 21 18 19 16 17 22 23 12 13 10 11 8 9 14 15 4 5 2 3 0 1 6 7 8 9 14 15 12 13 10 11 0 1 6 7 4 5 2 3 32 33 38 39 36 37 34 35 24 25 30 31 28 29 26 27 16 17 22 23 20 21 18 19 11 10 13 12 15 14 9 8 3 2 5 4 7 6 1 0 35 34 37 36 39 38 33 32 27 26 29 28 31 30 25 24 19 18 21 20 23 22 17 16 13 12 11 10 9 8 15 14 5 4 3 2 1 0 7 6 37 36 35 34 33 32 39 38 29 28 27 26 25 24 31 30 21 20 19 18 17 16 23 22 14 15 8 9 10 11 12 13 6 7 0 1 2 3 4 5 38 39 32 33 34 35 36 37 30 31 24 25 26 27 28 29 22 23 16 17 18 19 20 21 10 11 12 13 14 15 8 9 2 3 4 5 6 7 0 1 34 35 36 37 38 39 32 33 26 27 28 29 30 31 24 25 18 19 20 21 22 23 16 17 9 8 15 14 13 12 11 10 1 0 7 6 5 4 3 2 33 32 39 38 37 36 35 34 25 24 31 30 29 28 27 26 17 16 23 22 21 20 19 18 15 14 9 8 11 10 13 12 7 6 1 0 3 2 5 4 39 38 33 32 35 34 37 36 31 30 25 24 27 26 29 28 23 22 17 16 19 18 21 20 12 13 10 11 8 9 14 15 4 5 2 3 0 1 6 7 36 37 34 35 32 33 38 39 28 29 26 27 24 25 30 31 20 21 18 19 16 17 22 23 24 25 30 31 28 29 26 27 16 17 22 23 20 21 18 19 8 9 14 15 12 13 10 11 0 1 6 7 4 5 2 3 32 33 38 39 36 37 34 35 27 26 29 28 31 30 25 24 19 18 21 20 23 22 17 16 11 10 13 12 15 14 9 8 3 2 5 4 7 6 1 0 35 34 37 36 39 38 33 32 29 28 27 26 25 24 31 30 21 20 19 18 17 16 23 22 13 12 11 10 9 8 15 14 5 4 3 2 1 0 7 6 37 36 35 34 33 32 39 38 30 31 24 25 26 27 28 29 22 23 16 17 18 19 20 21 14 15 8 9 10 11 12 13 6 7 0 1 2 3 4 5 38 39 32 33 34 35 36 37 26 27 28 29 30 31 24 25 18 19 20 21 22 23 16 17 10 11 12 13 14 15 8 9 2 3 4 5 6 7 0 1 34 35 36 37 38 39 32 33 25 24 31 30 29 28 27 26 17 16 23 22 21 20 19 18 9 8 15 14 13 12 11 10 1 0 7 6 5 4 3 2 33 32 39 38 37 36 35 34 31 30 25 24 27 26 29 28 23 22 17 16 19 18 21 20 15 14 9 8 11 10 13 12 7 6 1 0 3 2 5 4 39 38 33 32 35 34 37 36 28 29 26 27 24 25 30 31 20 21 18 19 16 17 22 23 12 13 10 11 8 9 14 15 4 5 2 3 0 1 6 7 36 37 34 35 32 33 38 39 0 3 5 6 2 1 7 4 16 19 21 22 18 17 23 20 32 35 37 38 34 33 39 36 8 11 13 14 10 9 15 12 24 27 29 30 26 25 31 28 1 2 4 7 3 0 6 5 17 18 20 23 19 16 22 21 33 34 36 39 35 32 38 37 9 10 12 15 11 8 14 13 25 26 28 31 27 24 30 29 6 5 3 0 4 7 1 2 22 21 19 16 20 23 17 18 38 37 35 32 36 39 33 34 14 13 11 8 12 15 9 10 30 29 27 24 28 31 25 26 7 4 2 1 5 6 0 3 23 20 18 17 21 22 16 19 39 36 34 33 37 38 32 35 15 12 10 9 13 14 8 11 31 28 26 25 29 30 24 27 4 7 1 2 6 5 3 0 20 23 17 18 22 21 19 16 36 39 33 34 38 37 35 32 12 15 9 10 14 13 11 8 28 31 25 26 30 29 27 24 5 6 0 3 7 4 2 1 21 22 16 19 23 20 18 17 37 38 32 35 39 36 34 33 13 14 8 11 15 12 10 9 29 30 24 27 31 28 26 25 2 1 7 4 0 3 5 6 18 17 23 20 16 19 21 22 34 33 39 36 32 35 37 38 10 9 15 12 8 11 13 14 26 25 31 28 24 27 29 30 3 0 6 5 1 2 4 7 19 16 22 21 17 18 20 23 35 32 38 37 33 34 36 39 11 8 14 13 9 10 12 15 27 24 30 29 25 26 28 31 32 35 37 38 34 33 39 36 8 11 13 14 10 9 15 12 24 27 29 30 26 25 31 28 0 3 5 6 2 1 7 4 16 19 21 22 18 17 23 20 33 34 36 39 35 32 38 37 9 10 12 15 11 8 14 13 25 26 28 31 27 24 30 29 1 2 4 7 3 0 6 5 17 18 20 23 19 16 22 21 38 37 35 32 36 39 33 34 14 13 11 8 12 15 9 10 30 29 27 24 28 31 25 26 6 5 3 0 4 7 1 2 22 21 19 16 20 23 17 18 39 36 34 33 37 38 32 35 15 12 10 9 13 14 8 11 31 28 26 25 29 30 24 27 7 4 2 1 5 6 0 3 23 20 18 17 21 22 16 19 36 39 33 34 38 37 35 32 12 15 9 10 14 13 11 8 28 31 25 26 30 29 27 24 4 7 1 2 6 5 3 0 20 23 17 18 22 21 19 16 37 38 32 35 39 36 34 33 13 14 8 11 15 12 10 9 29 30 24 27 31 28 26 25 5 6 0 3 7 4 2 1 21 22 16 19 23 20 18 17 34 33 39 36 32 35 37 38 10 9 15 12 8 11 13 14 26 25 31 28 24 27 29 30 2 1 7 4 0 3 5 6 18 17 23 20 16 19 21 22 35 32 38 37 33 34 36 39 11 8 14 13 9 10 12 15 27 24 30 29 25 26 28 31 3 0 6 5 1 2 4 7 19 16 22 21 17 18 20 23 24 27 29 30 26 25 31 28 0 3 5 6 2 1 7 4 16 19 21 22 18 17 23 20 32 35 37 38 34 33 39 36 8 11 13 14 10 9 15 12 25 26 28 31 27 24 30 29 1 2 4 7 3 0 6 5 17 18 20 23 19 16 22 21 33 34 36 39 35 32 38 37 9 10 12 15 11 8 14 13 30 29 27 24 28 31 25 26 6 5 3 0 4 7 1 2 22 21 19 16 20 23 17 18 38 37 35 32 36 39 33 34 14 13 11 8 12 15 9 10 31 28 26 25 29 30 24 27 7 4 2 1 5 6 0 3 23 20 18 17 21 22 16 19 39 36 34 33 37 38 32 35 15 12 10 9 13 14 8 11 28 31 25 26 30 29 27 24 4 7 1 2 6 5 3 0 20 23 17 18 22 21 19 16 36 39 33 34 38 37 35 32 12 15 9 10 14 13 11 8 29 30 24 27 31 28 26 25 5 6 0 3 7 4 2 1 21 22 16 19 23 20 18 17 37 38 32 35 39 36 34 33 13 14 8 11 15 12 10 9 26 25 31 28 24 27 29 30 2 1 7 4 0 3 5 6 18 17 23 20 16 19 21 22 34 33 39 36 32 35 37 38 10 9 15 12 8 11 13 14 27 24 30 29 25 26 28 31 3 0 6 5 1 2 4 7 19 16 22 21 17 18 20 23 35 32 38 37 33 34 36 39 11 8 14 13 9 10 12 15 16 19 21 22 18 17 23 20 32 35 37 38 34 33 39 36 8 11 13 14 10 9 15 12 24 27 29 30 26 25 31 28 0 3 5 6 2 1 7 4 17 18 20 23 19 16 22 21 33 34 36 39 35 32 38 37 9 10 12 15 11 8 14 13 25 26 28 31 27 24 30 29 1 2 4 7 3 0 6 5 22 21 19 16 20 23 17 18 38 37 35 32 36 39 33 34 14 13 11 8 12 15 9 10 30 29 27 24 28 31 25 26 6 5 3 0 4 7 1 2 23 20 18 17 21 22 16 19 39 36 34 33 37 38 32 35 15 12 10 9 13 14 8 11 31 28 26 25 29 30 24 27 7 4 2 1 5 6 0 3 20 23 17 18 22 21 19 16 36 39 33 34 38 37 35 32 12 15 9 10 14 13 11 8 28 31 25 26 30 29 27 24 4 7 1 2 6 5 3 0 21 22 16 19 23 20 18 17 37 38 32 35 39 36 34 33 13 14 8 11 15 12 10 9 29 30 24 27 31 28 26 25 5 6 0 3 7 4 2 1 18 17 23 20 16 19 21 22 34 33 39 36 32 35 37 38 10 9 15 12 8 11 13 14 26 25 31 28 24 27 29 30 2 1 7 4 0 3 5 6 19 16 22 21 17 18 20 23 35 32 38 37 33 34 36 39 11 8 14 13 9 10 12 15 27 24 30 29 25 26 28 31 3 0 6 5 1 2 4 7 8 11 13 14 10 9 15 12 24 27 29 30 26 25 31 28 0 3 5 6 2 1 7 4 16 19 21 22 18 17 23 20 32 35 37 38 34 33 39 36 9 10 12 15 11 8 14 13 25 26 28 31 27 24 30 29 1 2 4 7 3 0 6 5 17 18 20 23 19 16 22 21 33 34 36 39 35 32 38 37 14 13 11 8 12 15 9 10 30 29 27 24 28 31 25 26 6 5 3 0 4 7 1 2 22 21 19 16 20 23 17 18 38 37 35 32 36 39 33 34 15 12 10 9 13 14 8 11 31 28 26 25 29 30 24 27 7 4 2 1 5 6 0 3 23 20 18 17 21 22 16 19 39 36 34 33 37 38 32 35 12 15 9 10 14 13 11 8 28 31 25 26 30 29 27 24 4 7 1 2 6 5 3 0 20 23 17 18 22 21 19 16 36 39 33 34 38 37 35 32 13 14 8 11 15 12 10 9 29 30 24 27 31 28 26 25 5 6 0 3 7 4 2 1 21 22 16 19 23 20 18 17 37 38 32 35 39 36 34 33 10 9 15 12 8 11 13 14 26 25 31 28 24 27 29 30 2 1 7 4 0 3 5 6 18 17 23 20 16 19 21 22 34 33 39 36 32 35 37 38 11 8 14 13 9 10 12 15 27 24 30 29 25 26 28 31 3 0 6 5 1 2 4 7 19 16 22 21 17 18 20 23 35 32 38 37 33 34 36 39 ПроверÑÑŽ Ñ15 12 10 9 13 14 8 11 31 28 26 25 29 30 24 27 7 4 2 1 5 6 0 3 23 20 18 17 21 22 16 19 39 36 34 33 37 38 32 35 12 15 9 10 14 13 11 8 28 31 25 26 30 29 27 24 4 7 1 2 6 5 3 0 20 23 17 18 22 21 19 16 36 39 33 34 38 37 35 32 13 14 8 11 15 12 10 9 29 30 24 27 31 28 26 25 5 6 0 3 7 4 2 1 21 22 16 19 23 20 18 17 37 38 32 35 39 36 34 33 10 9 15 12 8 11 13 14 26 25 31 28 24 27 29 30 2 1 7 4 0 3 5 6 18 17 23 20 16 19 21 22 34 33 39 36 32 35 37 38 11 8 14 13 9 10 12 15 27 24 30 29 25 26 28 31 3 0 6 5 1 2 4 7 19 16 22 21 17 18 20 23 35 32 38 37 33 34 36 39 [/code] ПроверÑÑŽ ÑвойÑтва ДЛК Ñтой ортогональной пары [code]Order? 40 Enter the name of the squares file: Inp .. writing type information to file InpTypeDetail_11.txt Counts ------ 2 diagonal Latin 2 associative 2 weakly pandiagonal 2 ultramagic 1 orthogonal pair 2 self-orthogonal[/code] Ð’ÑÑ‘ верно. И не могло быть иначе :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ТÑк-Ñ, теперь надо найти идеальный ДЛК 12-го порÑдка, ежели он ÑущеÑтвует. Пока не знаю, как его иÑкать, программа Harry White LatinSquares не помогает. ГоÑпода! Предлагаю вам занÑÑ‚ÑŒÑÑ Ñтим вопроÑом. ЕÑли еÑÑ‚ÑŒ идеи, пожалуйÑта, поделитеÑÑŒ. Идеальных магичеÑких квадратов 12-го порÑдка в моих ÑтатьÑÑ… поÑтроено много, но они не дают в разложении на ортогональную пару ЛК идеальных ДЛК. Пример уже показывала выше, повторю Разложите Ñтот магичеÑкий квадрат на ортогональную пару ЛК, вы получите обобщённые ЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðайден новый идеальный ДЛК 13-го порÑдка! ПодробноÑти читайте в теме "Experiment (pandiagonal DLS of order 13)" Показываю Ñтот идеальный ДЛК в формате СРДЛК 0 12 3 10 6 4 9 5 11 7 8 1 2 6 1 9 0 11 12 2 10 4 3 5 7 8 11 7 2 8 5 1 0 6 12 10 4 9 3 5 4 12 3 7 9 8 1 0 11 6 2 10 8 6 10 11 4 3 7 2 9 5 1 12 0 1 2 0 6 10 5 11 12 3 8 7 4 9 7 9 1 12 2 8 6 4 10 0 11 3 5 3 8 5 4 9 0 1 7 2 6 12 10 11 12 0 11 7 3 10 5 9 8 1 2 6 4 2 10 6 1 12 11 4 3 5 9 0 8 7 9 3 8 2 0 6 12 11 7 4 10 5 1 4 5 7 9 8 2 10 0 1 12 3 11 6 10 11 4 5 1 7 3 8 6 2 9 0 12 ИллюÑÑ‚Ñ€Ð°Ñ†Ð¸Ñ Ðтот ДЛК не цикличеÑкий пандиагональный и аÑÑоциативный. Получен мной из ДЛК, приведённого в Ñтатье OEIS, комбинацией преобразований. Здорово работают преобразованиÑ, извеÑтные мне по работе Ñ Ð¼Ð°Ð³Ð¸Ñ‡ÐµÑкими квадратами. Читайте мою книгу "Волшебный мир магичеÑких квадратов". Ртакже мои Ñтатьи; далеко не вÑÑ‘ было включено в книгу, в ÑтатьÑÑ… вы найдёте гораздо больше, нежели в книге. К тому же, не только о магичеÑких, но и о латинÑких квадратах. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðайденный идеальный ДЛК не "пуÑтышка", Ñ ÑƒÐ¶Ðµ нашла один ортогональный диагональный Ñоквадрат к нему. Ðо... Ñтот ортогональный Ñоквадрат не ÑвлÑетÑÑ Ð½Ð¸ пандиагональным, ни аÑÑоциативным. Очень интереÑно обÑчитать Ñтот ДЛК полноÑтью, найдётÑÑ Ð»Ð¸ Ñ…Ð¾Ñ‚Ñ Ð±Ñ‹ один идеальный ортогональный Ñоквадрат. Код ДЛК по ÑиÑтеме Tomas Brada EUwk5iiQf7iUNBpDAWeGZBC71RCJazs7RxWdCS2 PS. Да, Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° идеальных ДЛК очень мне нужна. Ð”Ð»Ñ Ð¿Ð¾ÑÑ‚Ñ€Ð¾ÐµÐ½Ð¸Ñ Ð¿Ñ€Ð¸Ð½Ñ†Ð¸Ð¿Ð¸Ð°Ð»ÑŒÐ½Ð¾ нового идеального магичеÑкого квадрата. Такого у Ð¼ÐµÐ½Ñ ÐµÑ‰Ñ‘ не было :) КÑтати, раньше Ñ Ð½Ð°ÑˆÐ»Ð° ортогональные пары идеальных ДЛК 13-го порÑдка, одна из них была показана. Ðо Ñто цикличеÑкие пандиагональные ДЛК, они не дадут принципиально нового идеального магичеÑкого квадрата. Другое дело - идеальный ДЛК, найденный теперь, он не цикличеÑкий пандиагональный. ÐšÐ¾Ð¼Ð°Ð½Ð´Ð½Ð°Ñ Ñтрока Ð´Ð»Ñ Ð·Ð°Ð¿ÑƒÑка программы Tomas Brada ortogonb.exe EUwk5iiQf7iUNBpDAWeGZBC71RCJazs7RxWdCS2 >out.txt Ðе знаю, как будет работать: ни разу не пробовала обÑчитать полноÑтью ДЛК 13-го порÑдка. Д-транÑверÑалей у Ñтого ДЛК не очень много. У Ð¼ÐµÐ½Ñ Ñта программа нормально работает Ð´Ð»Ñ Ð”Ð›Ðš 11-го порÑдка. С ДЛК 12-го порÑдка уже проблемы Ñ Ð¿Ð°Ð¼Ñтью возникают, но Ñ Ð¿Ñ€Ð¾Ð±Ð¾Ð²Ð°Ð»Ð° ДЛК Ñ Ð±Ð¾Ð»ÑŒÑˆÐ¸Ð¼ количеÑтвом Д-транÑверÑалей. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Приведу цитату Покажу уникальную ортогональную пару ДЛК 13-го порÑдка Можно поÑтроить идеальный магичеÑкий квадрат, иÑÐ¿Ð¾Ð»ÑŒÐ·ÑƒÑ Ñту ортогональную пару (даже две ортогональные пары), методом латинÑких квадратов. Формулу напоминаю С = 13*A + B +1 Ðо, как уже отмечено выше, Ñто мало интереÑный идеальный магичеÑкий квадрат. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðайден ещё один уникальный идеальный ДЛК 13-го порÑдка! 0 3 7 1 9 4 10 6 5 8 12 2 11 2 1 12 0 10 11 5 9 7 6 4 8 3 8 6 2 11 12 9 1 10 4 0 3 7 5 10 11 5 3 2 8 12 0 1 7 9 4 6 5 7 6 8 4 0 3 11 12 2 1 10 9 12 9 4 7 3 5 8 2 6 10 11 0 1 4 0 10 9 1 7 6 5 11 3 2 12 8 11 12 1 2 6 10 4 7 9 5 8 3 0 3 2 11 10 0 1 9 12 8 4 6 5 7 6 8 3 5 11 12 0 4 10 9 7 1 2 7 5 9 12 8 2 11 3 0 1 10 6 4 9 4 8 6 5 3 7 1 2 12 0 11 10 1 10 0 4 7 6 2 8 3 11 5 9 12 Смотрите Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=128&postid=1589 Проверка ÑвойÑтв Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_15.txt Counts ------ 1 diagonal Latin 1 associative 1 pandiagonal 1 ultramagic 1 natural \diagonal Ðтот идеальный ДЛК не цикличеÑкий пандиагональный, как и предыдущий идеальный ДЛК. Ð”Ð»Ñ Ð½ÐµÐ³Ð¾ тот же вопроÑ: имеет ли он идеальный ортогональный диагональный Ñоквадрат? Ðадо обÑчитывать. Код Ñтого ДЛК по ÑиÑтеме Tomas Brada ETsurYrh4HnfrhyvofvcPgHs7u7QrtgUi4iATH |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата ТÑк-Ñ, теперь надо найти идеальный ДЛК 12-го порÑдка, ежели он ÑущеÑтвует. БьюÑÑŒ над Ñтой задачей. Пока безуÑпешно. Ðайдено много Ñлабо пандиагональных ДЛК, но они не хотÑÑ‚ быть аÑÑоциативными. 144 варианта, получаемые параллельным переноÑом на торе, не дают аÑÑоциативных ДЛК. ÐžÑ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° Ñлабо пандиагональных ДЛК 12-го порÑдка найдена мной давно, вот она 0 2 3 4 9 8 1 5 10 11 6 7 3 1 7 6 8 9 2 0 11 4 10 5 1 9 2 5 7 10 4 6 3 0 11 8 5 4 10 3 11 0 7 1 6 2 8 9 6 7 11 10 4 1 3 8 2 9 5 0 11 0 6 8 2 5 9 3 7 10 1 4 10 6 1 0 5 4 11 9 8 7 2 3 9 11 0 7 1 6 8 10 4 5 3 2 7 5 8 11 0 3 10 2 9 6 4 1 4 10 5 9 3 2 6 7 1 8 0 11 8 3 9 2 6 11 5 4 0 1 7 10 2 8 4 1 10 7 0 11 5 3 9 6 0 3 1 5 6 11 10 9 7 4 8 2 2 1 9 4 7 0 6 11 5 10 3 8 3 7 2 10 11 6 1 0 8 5 9 4 4 6 5 3 10 8 0 7 11 9 2 1 9 8 7 11 4 2 5 1 0 3 6 10 8 9 10 0 1 5 4 6 3 2 11 7 1 2 4 7 3 9 11 8 10 6 5 0 5 0 6 1 8 3 9 10 2 7 4 11 10 11 3 6 2 7 8 4 9 1 0 5 11 4 0 2 9 10 7 5 6 8 1 3 6 10 11 8 5 1 2 3 4 0 7 9 7 5 8 9 0 4 3 2 1 11 10 6 Смотрите Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=110&postid=1036 Ðу, из ортогональной пары Ñлабо пандиагональных ДЛК можно поÑтроить пандиагональный магичеÑкий квадрат методом латинÑких квадратов. Ðто будет оригинальный пандиагональный магичеÑкий квадрат, таких у Ð¼ÐµÐ½Ñ Ñ€Ð°Ð½ÑŒÑˆÐµ не было. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾Ñтрою и покажу. Ðо мне нужен идеальный ДЛК 12-го порÑдка, а также Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° идеальных ДЛК. Ищем-Ñ :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’Ñтречайте - принципиально новый пандиагональный магичеÑкий квадрат 12-го порÑдка МагичеÑкий квадрат поÑтроен методом латинÑких квадратов Ñ Ð¸Ñпользованием ортогональной пары Ñлабо пандиагональных ДЛК, показанной в предыдущем поÑте. Обратите внимание на выделенную начальную цепочку. Ðайдите принципиальное отличие Ñтой начальной цепочки от начальной цепочки в идеальном магичеÑком квадрате, показанном в предыдущем поÑте. Теперь надо иÑкать идеальные ДЛК 12-го порÑдка. Думаю, что они ÑущеÑтвуют. Рпотом желательно найти ортогональную пару идеальных ДЛК и поÑтроить принципиально новый идеальный магичеÑкий квадрат 12-го порÑдка. PS. ÐÐ°Ñ‡Ð°Ð»ÑŒÐ½Ð°Ñ Ñ†ÐµÐ¿Ð¾Ñ‡ÐºÐ° в магичеÑком квадрате порÑдка n - Ñто первые n Ñлементов. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Пока об идеальном ДЛК 13-го порÑдка, не цикличеÑком пандиагональном... Цитата Ðайденный идеальный ДЛК не "пуÑтышка", Ñ ÑƒÐ¶Ðµ нашла один ортогональный диагональный Ñоквадрат к нему. Конечно, лучше обÑчитывать Ñтот идеальный ДЛК программой Tomas Brada, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ð±ÐµÑ€Ñ‘Ñ‚ квадрат по чаÑÑ‚Ñм. ÐšÐ¾Ð¼Ð°Ð½Ð´Ð½Ð°Ñ Ñтрока Ð´Ð»Ñ Ð·Ð°Ð¿ÑƒÑка программы ortogonbw.exe EUwk5iiQf7iUNBpDAWeGZBC71RCJazs7RxWdCS2 1 >out.txt По Ñтой команде программа будет проверÑÑ‚ÑŒ первую чаÑÑ‚ÑŒ. ПоÑкольку Ñ ÑƒÐ¶Ðµ немного иÑкала ОДЛК к Ñтому ДЛК (программой Белышева ortogon_u), ÑÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾Ð¿Ñ€Ð¾Ð±ÑƒÑŽ запуÑтить вторую чаÑÑ‚ÑŒ. ЗапуÑтила поиÑк ОДЛК во второй чаÑти C:\Users\Дом\Downloads\libr>ortogonbw.exe EUwk5iiQf7iUNBpDAWeGZBC71RCJazs7RxWdCS2 2 1>out.txt init_trans(13) used 575 nodes num_dtrans: 11061 init_disjoint(13) used 170 heads and 143963 nodes L(0) c(32) 2 / 801 L(1) c(83) X / 310 Ðу, квадратик не Ñильно крутой, вÑего 11061 Д-транÑверÑалей, 801 чаÑÑ‚ÑŒ. Однако на моём ПК обÑчитать его нереально. Можно только неÑколько ОДЛК поиÑкать, вдруг попадётÑÑ Ð¸Ð´ÐµÐ°Ð»ÑŒÐ½Ñ‹Ð¹ или Ñ…Ð¾Ñ‚Ñ Ð±Ñ‹ пандиагональный ОДЛК. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾Ñмотрю, как будут поÑвлÑÑ‚ÑŒÑÑ ÐžÐ”Ð›Ðš. Рквадратик очень краÑивый, ещё раз покажу Ðе цикличеÑкий пандиагональный и аÑÑоциативный, то еÑÑ‚ÑŒ идеальный. РаÑкраÑкой показана пандиагональноÑÑ‚ÑŒ квадрата, диагонали одного Ð½Ð°Ð¿Ñ€Ð°Ð²Ð»ÐµÐ½Ð¸Ñ Ñ€Ð°Ñкрашены. Точно так же можно раÑкраÑить диагонали второго направлениÑ. У Ð¼ÐµÐ½Ñ ÐµÑ‰Ñ‘ и второй подобный ДЛК еÑÑ‚ÑŒ, уникальный. Выше он показан. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Хм... а ОДЛК к Ñтому краÑивому идеальному ДЛК не Ñпешат поÑвлÑÑ‚ÑŒÑÑ, выходной файл пока пуÑтой. Программу Белышева крутила довольно долго, пока первый ОДЛК поÑвилÑÑ. Вот как шла проверка в программе Белышева Проверка ДЛК13 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 11061 Соквадратов: 1 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 4650 794 102 56 31 3 1 Как первый ОДЛК поÑвилÑÑ, Ñразу прервала программу. Ðе знаю, Ñ ÐºÐ°ÐºÐ¾Ð¹ Ñтороны чаÑти в программе Tomas Brada ÑчитаютÑÑ, как Ñто ÑоотноÑитÑÑ Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð¾Ð¹ Белышева. Программа Белышева от 801 чаÑтей дошла до 794 чаÑтей. Можно попробовать и программой Белышева обÑчитать Ñтот квадратик. Ðо нужно иметь возможноÑÑ‚ÑŒ непрерывной работы неÑколько Ñуток. |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese