Message boards : Science : Ultramagic DLS
Message board moderation
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Пора поÑвÑтить отдельную тему идеальным ДЛК (ultramagic DLS). Цитата из ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ https://boinc.progger.info/odlk/forum_thread.php?id=51&postid=1221 КÑтати, методом ÑоÑтавных квадратов можно Ñтроить не только дважды Ñимметричные ДЛК. Ðа показанной первой иллюÑтрации Ñверху вы видите идеальные ДЛК 7-го порÑдка (Ñ Ð¼Ð¾ÐµÐ³Ð¾ Ñайта) и 5-го порÑдка (Ñ Ñайта Harry White). Далее методом ÑоÑтавных квадратов на оÑнове идеальных ДЛК 7-го и 5-го порÑдков поÑтроен идеальный ДЛК 35-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Определение: идеальным ДЛК (ultramagic) называетÑÑ Ð”Ð›Ðš одновременно аÑÑоциативный и пандиагональный. Замечание: аÑÑоциативноÑÑ‚ÑŒ ДЛК понимаетÑÑ Ð² ÑмыÑле терминологии Harry White. Я не различаю аÑÑоциативные и центрально-Ñимметричные ДЛК, потому что они изоморфны (превращаютÑÑ Ð´Ñ€ÑƒÐ³ в друга переобозначением Ñлементов). Harry White различает Ñти понÑтиÑ, поÑтому будем придерживатьÑÑ Ð² Ñтой теме терминологии Harry White. Ð’ Ñтартовом поÑте вы видите примеры идеальных ДЛК 5-го, 7-го и 35-го порÑдков. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Я немного занималаÑÑŒ идеальными ДЛК в теме на форуме проекта ОДЛК, Ñ Ñтого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ https://boinc.progger.info/odlk/forum_thread.php?id=162&postid=7171 и далее. Ðе буду перетаÑкивать Ñюда вÑе ÑообщениÑ. Покажу некоторые интереÑные результаты. Ðто идеальный ДЛК 13-го порÑдка, рекордный на данный момент по Д-транÑверÑалÑм (131106 Д-транÑверÑалей) Ðто идеальный ДЛК 19-го порÑдка, тоже рекордный на данный момент по Д-транÑверÑалÑм (11254190082 Д-транÑверÑалей) Ð’ Ñтом ДЛК показала раÑкраÑкой необычную Ñтруктуру. Далее Ñ Ð¸ÑÑледовала Ð²Ð¾Ð¿Ñ€Ð¾Ñ ÑущеÑÑ‚Ð²Ð¾Ð²Ð°Ð½Ð¸Ñ Ñ€Ð°Ð·Ð»Ð¸Ñ‡Ð½Ñ‹Ñ… (не изоморфных) идеальных ДЛК порÑдков 11, 13. И оÑтановилаÑÑŒ на порÑдке 17. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Дублирую Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=122&postid=1430 Канонизировала 14 ДЛК 17-го порÑдка, входÑщих в полную ÑиÑтему MOLS, программой Tomas Brada, получила Ñледующие 4 КФ J39x3jjhxnHszoQpfcDrAzx27ZgCpvYW9JZU9nm4EozssVGc6mUYnCWuV7HzfwhWK2hEtntURM2pDGa9ins JHep946hdpmD3PbVe64oR1i2JacXn5EZhBapLW1bdkDY4JdXfnDizzcaKLehQmyCFnBMwusRtF4PEhke4 JVUesFePXAN1rG8UWDrmYhv7h3UUqSqVraVEBWcofey2tPsEJpepgvNg8vu32qL8dazxSPiVu1Ttj29tL JZavs7uAV4CURwBtFMoJPcLBijAc1hE3FotZHERYCMPtfJ1PMTFPDqmULKieXppg11yArjb6WbfYS3zYz2 Следовательно, из 14 ДЛК уникальных только 4. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾Ñчитаю в них Д-транÑверÑали. Готово! num_dtrans: 204446127 num_dtrans: 204995269 num_dtrans: 204586817 num_dtrans: 204330233 Топ-4 получилоÑÑŒ Ð´Ð»Ñ Ð”Ð›Ðš 17-го порÑдка. Второму ДЛК принадлежит текущий рекорд. --------- Таким образом, из 14 ДЛК, ÑодержащихÑÑ Ð² полной ÑиÑтеме MOLS 17-го порÑдка, только 4 уникальных. Ðти уникальные ДЛК ÑÐµÐ¹Ñ‡Ð°Ñ Ñ€Ð°ÑÑмотрим. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ оригинальном (нормализованном) виде Ñти 4 ДЛК из полной ÑиÑтемы MOLS 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 Смотрим ÑвойÑтва Ñтих ДЛК утилитой Harry White Order? 17 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_7.txt Counts ------ 4 diagonal Latin 4 pandiagonal 4 center symmetric 4 nfr 3 orthogonal pair 4 self-orthogonal ДЛК пандиагональные, но не аÑÑоциативные, а значит, не идеальные. Преобразую Ñти ДЛК из нормализованных в СРДЛК (иÑпользую Ð´Ð»Ñ Ð¿Ñ€ÐµÐ¾Ð±Ñ€Ð°Ð·Ð¾Ð²Ð°Ð½Ð¸Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ñƒ Tomas Brada dlkconv), получаю Ñледующие СРДЛК 0 6 12 1 7 13 2 8 14 3 9 15 4 10 16 5 11 12 1 7 13 2 8 14 3 9 15 4 10 16 5 11 0 6 7 13 2 8 14 3 9 15 4 10 16 5 11 0 6 12 1 2 8 14 3 9 15 4 10 16 5 11 0 6 12 1 7 13 14 3 9 15 4 10 16 5 11 0 6 12 1 7 13 2 8 9 15 4 10 16 5 11 0 6 12 1 7 13 2 8 14 3 4 10 16 5 11 0 6 12 1 7 13 2 8 14 3 9 15 16 5 11 0 6 12 1 7 13 2 8 14 3 9 15 4 10 11 0 6 12 1 7 13 2 8 14 3 9 15 4 10 16 5 6 12 1 7 13 2 8 14 3 9 15 4 10 16 5 11 0 1 7 13 2 8 14 3 9 15 4 10 16 5 11 0 6 12 13 2 8 14 3 9 15 4 10 16 5 11 0 6 12 1 7 8 14 3 9 15 4 10 16 5 11 0 6 12 1 7 13 2 3 9 15 4 10 16 5 11 0 6 12 1 7 13 2 8 14 15 4 10 16 5 11 0 6 12 1 7 13 2 8 14 3 9 10 16 5 11 0 6 12 1 7 13 2 8 14 3 9 15 4 5 11 0 6 12 1 7 13 2 8 14 3 9 15 4 10 16 0 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4 5 1 14 10 6 2 15 11 7 3 16 12 8 4 0 13 9 10 6 2 15 11 7 3 16 12 8 4 0 13 9 5 1 14 15 11 7 3 16 12 8 4 0 13 9 5 1 14 10 6 2 3 16 12 8 4 0 13 9 5 1 14 10 6 2 15 11 7 8 4 0 13 9 5 1 14 10 6 2 15 11 7 3 16 12 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4 0 1 14 10 6 2 15 11 7 3 16 12 8 4 0 13 9 5 6 2 15 11 7 3 16 12 8 4 0 13 9 5 1 14 10 11 7 3 16 12 8 4 0 13 9 5 1 14 10 6 2 15 16 12 8 4 0 13 9 5 1 14 10 6 2 15 11 7 3 4 0 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4 0 13 14 10 6 2 15 11 7 3 16 12 8 4 0 13 9 5 1 2 15 11 7 3 16 12 8 4 0 13 9 5 1 14 10 6 7 3 16 12 8 4 0 13 9 5 1 14 10 6 2 15 11 12 8 4 0 13 9 5 1 14 10 6 2 15 11 7 3 16 0 7 14 4 11 1 8 15 5 12 2 9 16 6 13 3 10 11 1 8 15 5 12 2 9 16 6 13 3 10 0 7 14 4 5 12 2 9 16 6 13 3 10 0 7 14 4 11 1 8 15 16 6 13 3 10 0 7 14 4 11 1 8 15 5 12 2 9 10 0 7 14 4 11 1 8 15 5 12 2 9 16 6 13 3 4 11 1 8 15 5 12 2 9 16 6 13 3 10 0 7 14 15 5 12 2 9 16 6 13 3 10 0 7 14 4 11 1 8 9 16 6 13 3 10 0 7 14 4 11 1 8 15 5 12 2 3 10 0 7 14 4 11 1 8 15 5 12 2 9 16 6 13 14 4 11 1 8 15 5 12 2 9 16 6 13 3 10 0 7 8 15 5 12 2 9 16 6 13 3 10 0 7 14 4 11 1 2 9 16 6 13 3 10 0 7 14 4 11 1 8 15 5 12 13 3 10 0 7 14 4 11 1 8 15 5 12 2 9 16 6 7 14 4 11 1 8 15 5 12 2 9 16 6 13 3 10 0 1 8 15 5 12 2 9 16 6 13 3 10 0 7 14 4 11 12 2 9 16 6 13 3 10 0 7 14 4 11 1 8 15 5 6 13 3 10 0 7 14 4 11 1 8 15 5 12 2 9 16 0 3 6 9 12 15 1 4 7 10 13 16 2 5 8 11 14 15 1 4 7 10 13 16 2 5 8 11 14 0 3 6 9 12 13 16 2 5 8 11 14 0 3 6 9 12 15 1 4 7 10 11 14 0 3 6 9 12 15 1 4 7 10 13 16 2 5 8 9 12 15 1 4 7 10 13 16 2 5 8 11 14 0 3 6 7 10 13 16 2 5 8 11 14 0 3 6 9 12 15 1 4 5 8 11 14 0 3 6 9 12 15 1 4 7 10 13 16 2 3 6 9 12 15 1 4 7 10 13 16 2 5 8 11 14 0 1 4 7 10 13 16 2 5 8 11 14 0 3 6 9 12 15 16 2 5 8 11 14 0 3 6 9 12 15 1 4 7 10 13 14 0 3 6 9 12 15 1 4 7 10 13 16 2 5 8 11 12 15 1 4 7 10 13 16 2 5 8 11 14 0 3 6 9 10 13 16 2 5 8 11 14 0 3 6 9 12 15 1 4 7 8 11 14 0 3 6 9 12 15 1 4 7 10 13 16 2 5 6 9 12 15 1 4 7 10 13 16 2 5 8 11 14 0 3 4 7 10 13 16 2 5 8 11 14 0 3 6 9 12 15 1 2 5 8 11 14 0 3 6 9 12 15 1 4 7 10 13 16 Смотрим ÑвойÑтва Ñтих ДЛК Order? 17 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_8.txt Counts ------ 4 diagonal Latin 4 associative 4 pandiagonal 4 ultramagic 4 natural \diagonal 3 orthogonal pair 4 self-orthogonal Ð’ÑÑ‘ отлично! Мы получили идеальные ДЛК. Ðо Ð½ÐµÐ»ÑŒÐ·Ñ Ñказать, что Ñто вÑе ÑущеÑтвенно различные идеальные ДЛК 17-го порÑдка. Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка 17, вероÑтно (как и Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 13), ÑущеÑтвуют полу-цикличеÑкие и не цикличеÑкие пандиагональные ДЛК. Среди них, может быть, и аÑÑоциативные найдутÑÑ, и Ñто будут новые идеальные ДЛК. Текущий макÑимум по Д-транÑверÑалÑм принадлежит перв¼Ñƒ из 4-Ñ… показанных идеальных ДЛК [code]num_dtrans: 204995269[/code] Рекордному ДЛК положена иллюÑÑ‚Ñ€Ð°Ñ†Ð¸Ñ :) Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¸Ð·Ð¾Ð±Ñ€Ð°Ð¶Ñƒ. Готово! Можно было показать раÑкраÑкой аÑÑоциативноÑÑ‚ÑŒ или пандиагональноÑÑ‚ÑŒ ДЛК, Ñ Ð¿Ð¾ÐºÐ°Ð·Ð°Ð»Ð° цикличноÑÑ‚ÑŒ в Ñтроках. Ðтот ДЛК цикличеÑкий пандиагональный. Ðналогично цикличноÑÑ‚ÑŒ имеет меÑто в Ñтолбцах и в диагоналÑÑ… обоих направлений. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ полной ÑиÑтеме MOLS 19-го порÑдка ÑодержитÑÑ 16 ДЛК LNPBNdjGWMGj8q6LJcFJQDE9d3bfxZxELHinjkmjZp9FAqyy8P8Byyzks9rAa4GSffr4GSWyqqvwagd8aKGotS6KZZhYQ1KhesT4XnarJWF83MvkwohSEvKg3 LMocW1vUYvAeZ2EUrrHjD1rTh5YVCPeucSQvrpFiuKG4c7SA8RKK8SXNFJ47UQRShATg7ZMwzffnPeUNvE4pmjVf1P5GjY67SEyFPXbteV7eKxg2j7 Lk5Gt1SvxZZCCeuRUDR3Z7aRVoNSbpDyDqbW1ELDQCfHtqCXPGdydHr3Fk7GskbyXxrCohD4533tdS1CuAXYAGNC1U2DSbzNHADuLkSJK6XVgb4oonN8 LFyGwpMwERA3kjUmpw3QgvVmE3KXMDMZSfT5X2C6hRoKyn2MvhJFSKxwLKKvk8dBRzNWpVX8uWvVKXZxfMwibbVLynBBmjfh2zYTcQByepswFk3GAPTP2 LGeipKTTQKAWgRNLs5HfECkVHmjUW1Hctej7tNR2cDEBWM5N3pHT45dwJhcQVXpmFsg3iLkhqNJRdp5WTCrozp2wYVhVokxxZ2eR7ZR6 LX4vjGAztUkbjLYPB62WKwvMKEaSc6u55HeHue292EaQeqmrYJZd6k3TkrKU7bSKPyDrmf6BwVHEDSc7LXS6NmxeBShkbiWBwuWyychQM1xF9Qz Lcj4oCcBBVdLRBCgmSoWqrSDqxai5ZJRUibbPSN7zjR6VsQWcSTwgaLTZ6Epj4HT58ff6mKPzTiPZBB6bq7o74UQYi4HMeo9uDsgk4pzaf7C LBRLRReVhFDADbACXPM6kMidtYetBv9TbE7stzFV7kQ7NjGATqhiosc4wTRsYwi4qruAxfR9e2vZWjTbvYffLQNNxtoXW8 LCrx6CeA7EU11QNKLpdGTMvs5j2ZNRAYUCUcp7uCRhL6B7EQDN5yqrDAneNtcAfUR3cBPNofq23q9bEZZ4fLAXKuLdShPVKthWsEvokNG9hDwa8znfkrDe Ls2XkSPE5EAmQ2zUn63iD6VLWd7gPYFyMoW1pRAnNHBqJmnxqgH7yqbprMaWSJsR1S4S3fGVXDZCdUfCraCA6dQBEBsT5g6SK1o3CCVwq1x5NYNR LALygJKVaTt9sxSxxTbJEt8hxpNQf3cQGMUb9FkRxsQBnW26DM6cLevv7L1B8bFyCb7UbjjPDXhw7JchYAVsFTbTxd5poPJ9QCcNU7ZuM2h5 Ld8u48CyQKuq9v34TmtMb1ZvNJSwMyg9MHUEYps9SAVTmY8wiTDxsYV6CYM9wQ2bVju617riyBZnsjT7SPQ9T9U1ktDsvzHcximdQngxRNVikfJScB2 LgELmZn4hZE8TWY1UgZbavomVF3GfKHZqPoB7VfuCJSXVnJUfyaiPU7iLHsLatzRddPNsrz2Byqgd6VStBK7V5LnbhqcoepEe64PN28 LudLBmQKpcZUGE9HmCLhyPcDL92fQVLbK4WEMFcgjZFKp8idesKZoPAp1Ch4ufGPjWaDwENnSbQpmgDDCQBRsXyBKyA7fYfjj8mBN6 LUXJjnR46k7ZoLzqWwiTn3hasxJmncMVA8NfcbW5rVBiNAdr7hBQRYo5b6ARrNY8qfT7R18835amHEKgn61pCMxLyai5tRDE3h3s3vL LM6MiG9aWn14qwX7JXNWhZ9asPTZBb4WNjQXUYA77xYFKiafXHgFsfRogaw1SN4pnYSetqBSMBeSf2rjTNQutpj5ZKB7W8 Ð’Ñе они цикличеÑкие пандиагональные и центрально-Ñимметричные. Канонизатора ДЛК 19-го порÑдка у Ð½Ð°Ñ Ð¿Ð¾ÐºÐ° нет, поÑтому найти Ñреди Ñтих ДЛК уникальные пока не могу. ТранÑверÑали во вÑех Ñтих ДЛК поÑчитал мой помощник, кроме одного (первого), в котором Д-транÑверÑали поÑчитала Ñ. МакÑимум по Д-транÑверÑалÑм (на данный момент) принадлежит Ñтому ДЛК Ðо Ñто не идеальный ДЛК, он центрально-Ñимметричный и пандиагональный. Выше Ñ ÑƒÐ¶Ðµ показала поÑтроенный мной идеальный ДЛК Ñ Ñ‚Ð°ÐºÐ¸Ð¼ же количеÑтвом Д-транÑверÑалей. Совершенно аналогично вÑе 16 ДЛК из полной ÑиÑтемы MOLS 19-го порÑдка, которые ÑвлÑÑŽÑ‚ÑÑ Ñ†ÐµÐ½Ñ‚Ñ€Ð°Ð»ÑŒÐ½Ð¾-Ñимметричными и пандиагональными, легко преобразовать в идеальные ДЛК, проÑто преобразовав их в СРДЛК. Сколько будет в Ñтом наборе уникальных идеальных ДЛК, пока не знаю. Пример показанный на иллюÑтации ДЛК преобразуетÑÑ Ð² Ñледующий идеальный ДЛК 0 13 7 1 14 8 2 15 9 3 16 10 4 17 11 5 18 12 6 7 1 14 8 2 15 9 3 16 10 4 17 11 5 18 12 6 0 13 14 8 2 15 9 3 16 10 4 17 11 5 18 12 6 0 13 7 1 2 15 9 3 16 10 4 17 11 5 18 12 6 0 13 7 1 14 8 9 3 16 10 4 17 11 5 18 12 6 0 13 7 1 14 8 2 15 16 10 4 17 11 5 18 12 6 0 13 7 1 14 8 2 15 9 3 4 17 11 5 18 12 6 0 13 7 1 14 8 2 15 9 3 16 10 11 5 18 12 6 0 13 7 1 14 8 2 15 9 3 16 10 4 17 18 12 6 0 13 7 1 14 8 2 15 9 3 16 10 4 17 11 5 6 0 13 7 1 14 8 2 15 9 3 16 10 4 17 11 5 18 12 13 7 1 14 8 2 15 9 3 16 10 4 17 11 5 18 12 6 0 1 14 8 2 15 9 3 16 10 4 17 11 5 18 12 6 0 13 7 8 2 15 9 3 16 10 4 17 11 5 18 12 6 0 13 7 1 14 15 9 3 16 10 4 17 11 5 18 12 6 0 13 7 1 14 8 2 3 16 10 4 17 11 5 18 12 6 0 13 7 1 14 8 2 15 9 10 4 17 11 5 18 12 6 0 13 7 1 14 8 2 15 9 3 16 17 11 5 18 12 6 0 13 7 1 14 8 2 15 9 3 16 10 4 5 18 12 6 0 13 7 1 14 8 2 15 9 3 16 10 4 17 11 12 6 0 13 7 1 14 8 2 15 9 3 16 10 4 17 11 5 18 Ðтот идеальный ДЛК изоморфен ДЛК, показанному на иллюÑтрации, а также идеальному ДЛК, показанному здеÑÑŒ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=126&postid=1487 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
И ещё одна иллюÑÑ‚Ñ€Ð°Ñ†Ð¸Ñ - поÑледний идеальный ДЛК из предыдущего поÑта РаÑкраÑкой показана цикличноÑÑ‚ÑŒ в Ñтолбцах, ДЛК цикличеÑкий пандиагональный. ÐÐ½Ð°Ð»Ð¾Ð³Ð¸Ñ‡Ð½Ð°Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾ÑÑ‚ÑŒ имеет меÑто в Ñтроках и в диагоналÑÑ… обоих направлений. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’Ñ‹, вероÑтно, заметили, что пока раÑÑматриваютÑÑ Ð¸Ð´ÐµÐ°Ð»ÑŒÐ½Ñ‹Ðµ ДЛК порÑдков, ÑвлÑющихÑÑ Ð¿Ñ€Ð¾Ñтыми чиÑлами: 5, 7, 11, 13, 17, 19. Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдков n=4k+2, k=1, 2, 3, ... идеальных ДЛК не ÑущеÑтвует, так как не ÑущеÑтвует ни аÑÑоциативных, ни пандиагональных. Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдков n=4k, k=1, 2, 3, ... аÑÑоциативные ДЛК ÑущеÑтвуют, но не ÑущеÑтвует пандиагональных ДЛК, зато ÑущеÑтвуют Ñлабо пандиагональные ДЛК. Ð”Ð»Ñ Ð¿Ñ€Ð¾Ñ‡Ð¸Ñ… порÑдков надо разбиратьÑÑ ÐºÐ¾Ð½ÐºÑ€ÐµÑ‚Ð½Ð¾. Ðапример, Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 25 очень проÑто поÑтроить идеальный ДЛК методом ÑоÑтавных квадратов на оÑнове идеального ДЛК 5-го порÑдка. Позже покажу Ñтот ДЛК. Ð’ Ñтартовом поÑте показан пример поÑÑ‚Ñ€Ð¾ÐµÐ½Ð¸Ñ Ð¸Ð´ÐµÐ°Ð»ÑŒÐ½Ð¾Ð³Ð¾ ДЛК 35-го порÑдка тоже методом ÑоÑтавных квадратов. Рвот порÑдок 27, к примеру, пока проблемный: не знаю, ÑущеÑтвует ли идеальный ДЛК данного порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ÐŸÐ¾Ð»Ð½Ð°Ñ ÑиÑтема MOLS 23-го порÑдка показана здеÑÑŒ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=117&postid=1208 (получено в программе SageMath) Ð’ ÑиÑтеме ÑодержитÑÑ 20 ДЛК, Ñмотрим их ÑвойÑтва Order? 23 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_10.txt Counts ------ 20 diagonal Latin 20 associative 20 pandiagonal 20 ultramagic 20 natural \diagonal 19 orthogonal pair 20 self-orthogonal Замечательно! Ð’Ñе ДЛК идеальные. Программа SageMath очень хорошую ÑиÑтему MOLS ÑоÑтавила: ДЛК в Ñтой ÑиÑтеме предÑтавлены в формате СРДЛК. Вот - и ничего не надо преобразовывать. Покажу один идеальный ДЛК 23-го порÑдка из полной ÑиÑтемы MOLS 0 2 4 6 8 10 12 14 16 18 20 22 1 3 5 7 9 11 13 15 17 19 21 22 1 3 5 7 9 11 13 15 17 19 21 0 2 4 6 8 10 12 14 16 18 20 21 0 2 4 6 8 10 12 14 16 18 20 22 1 3 5 7 9 11 13 15 17 19 20 22 1 3 5 7 9 11 13 15 17 19 21 0 2 4 6 8 10 12 14 16 18 19 21 0 2 4 6 8 10 12 14 16 18 20 22 1 3 5 7 9 11 13 15 17 18 20 22 1 3 5 7 9 11 13 15 17 19 21 0 2 4 6 8 10 12 14 16 17 19 21 0 2 4 6 8 10 12 14 16 18 20 22 1 3 5 7 9 11 13 15 16 18 20 22 1 3 5 7 9 11 13 15 17 19 21 0 2 4 6 8 10 12 14 15 17 19 21 0 2 4 6 8 10 12 14 16 18 20 22 1 3 5 7 9 11 13 14 16 18 20 22 1 3 5 7 9 11 13 15 17 19 21 0 2 4 6 8 10 12 13 15 17 19 21 0 2 4 6 8 10 12 14 16 18 20 22 1 3 5 7 9 11 12 14 16 18 20 22 1 3 5 7 9 11 13 15 17 19 21 0 2 4 6 8 10 11 13 15 17 19 21 0 2 4 6 8 10 12 14 16 18 20 22 1 3 5 7 9 10 12 14 16 18 20 22 1 3 5 7 9 11 13 15 17 19 21 0 2 4 6 8 9 11 13 15 17 19 21 0 2 4 6 8 10 12 14 16 18 20 22 1 3 5 7 8 10 12 14 16 18 20 22 1 3 5 7 9 11 13 15 17 19 21 0 2 4 6 7 9 11 13 15 17 19 21 0 2 4 6 8 10 12 14 16 18 20 22 1 3 5 6 8 10 12 14 16 18 20 22 1 3 5 7 9 11 13 15 17 19 21 0 2 4 5 7 9 11 13 15 17 19 21 0 2 4 6 8 10 12 14 16 18 20 22 1 3 4 6 8 10 12 14 16 18 20 22 1 3 5 7 9 11 13 15 17 19 21 0 2 3 5 7 9 11 13 15 17 19 21 0 2 4 6 8 10 12 14 16 18 20 22 1 2 4 6 8 10 12 14 16 18 20 22 1 3 5 7 9 11 13 15 17 19 21 0 1 3 5 7 9 11 13 15 17 19 21 0 2 4 6 8 10 12 14 16 18 20 22 Сколько Ñреди Ñтих 20 идеальных ДЛК уникальных, пока неизвеÑтно. Канонизотора Ð´Ð»Ñ Ð”Ð›Ðš 23-го порÑдка у Ð½Ð°Ñ Ð½ÐµÑ‚. Д-транÑверÑали в ДЛК 23-го порÑдка пока не Ñчитали. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ЗдеÑÑŒ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=117&postid=1180 раÑÑказано, как Ñ Ð¿Ñ‹Ñ‚Ð°Ð»Ð°ÑÑŒ Ñтроить полную ÑиÑтему MOLS 25-го порÑдка методом цикличеÑкого Ñдвига. Ðто у Ð¼ÐµÐ½Ñ Ð½Ðµ получилоÑÑŒ. Ðо 10 центрально-Ñимметричных и пандиагональных ДЛК получилиÑÑŒ. Вот один из них 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 СвойÑтва Ñтого ДЛК Order? 25 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_11.txt Counts ------ 1 diagonal Latin 1 pandiagonal 1 center symmetric 1 nfr 1 self-orthogonal Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€ÐµÐ¾Ð±Ñ€Ð°Ð·ÑƒÑŽ Ñтот ДЛК в СРДЛК и получу идеальный ДЛК 25-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Готово! 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 Смотрим ÑвойÑтва Ñтого ДЛК Order? 25 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_12.txt Counts ------ 1 diagonal Latin 1 associative 1 pandiagonal 1 ultramagic 1 natural \diagonal 1 self-orthogonal ПрекраÑно! Добавлю: ДЛК ÑвлÑетÑÑ Ñ‚Ð°ÐºÐ¶Ðµ DSODLS. Следовательно, можно ÑоÑтавить две ортогональные пары из идеальных ДЛК 25-го порÑдка Ñ ÑƒÑ‡Ð°Ñтием показанного здеÑÑŒ идеального ДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Я обещала показать идеальный ДЛК 25-го порÑдка, поÑтроенный методом ÑоÑтавных ДЛК. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾Ñтрою и покажу. Ð”Ð»Ñ Ð¿Ð¾ÑÑ‚Ñ€Ð¾ÐµÐ½Ð¸Ñ Ð²Ð¾Ð·ÑŒÐ¼Ñƒ идеальный ДЛК 5-го порÑдка из Ñтартового поÑта. Вот он - идеальный ДЛК 25-го порÑдка, поÑтроенный методом ÑоÑтавных квадратов 0 4 3 2 1 20 24 23 22 21 15 19 18 17 16 10 14 13 12 11 5 9 8 7 6 2 1 0 4 3 22 21 20 24 23 17 16 15 19 18 12 11 10 14 13 7 6 5 9 8 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 1 0 4 3 2 21 20 24 23 22 16 15 19 18 17 11 10 14 13 12 6 5 9 8 7 3 2 1 0 4 23 22 21 20 24 18 17 16 15 19 13 12 11 10 14 8 7 6 5 9 10 14 13 12 11 5 9 8 7 6 0 4 3 2 1 20 24 23 22 21 15 19 18 17 16 12 11 10 14 13 7 6 5 9 8 2 1 0 4 3 22 21 20 24 23 17 16 15 19 18 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 11 10 14 13 12 6 5 9 8 7 1 0 4 3 2 21 20 24 23 22 16 15 19 18 17 13 12 11 10 14 8 7 6 5 9 3 2 1 0 4 23 22 21 20 24 18 17 16 15 19 20 24 23 22 21 15 19 18 17 16 10 14 13 12 11 5 9 8 7 6 0 4 3 2 1 22 21 20 24 23 17 16 15 19 18 12 11 10 14 13 7 6 5 9 8 2 1 0 4 3 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 21 20 24 23 22 16 15 19 18 17 11 10 14 13 12 6 5 9 8 7 1 0 4 3 2 23 22 21 20 24 18 17 16 15 19 13 12 11 10 14 8 7 6 5 9 3 2 1 0 4 5 9 8 7 6 0 4 3 2 1 20 24 23 22 21 15 19 18 17 16 10 14 13 12 11 7 6 5 9 8 2 1 0 4 3 22 21 20 24 23 17 16 15 19 18 12 11 10 14 13 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 6 5 9 8 7 1 0 4 3 2 21 20 24 23 22 16 15 19 18 17 11 10 14 13 12 8 7 6 5 9 3 2 1 0 4 23 22 21 20 24 18 17 16 15 19 13 12 11 10 14 15 19 18 17 16 10 14 13 12 11 5 9 8 7 6 0 4 3 2 1 20 24 23 22 21 17 16 15 19 18 12 11 10 14 13 7 6 5 9 8 2 1 0 4 3 22 21 20 24 23 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 24 23 22 21 20 16 15 19 18 17 11 10 14 13 12 6 5 9 8 7 1 0 4 3 2 21 20 24 23 22 18 17 16 15 19 13 12 11 10 14 8 7 6 5 9 3 2 1 0 4 23 22 21 20 24 Смотрим ÑвойÑтва Ñтого ДЛК Order? 25 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_14.txt Counts ------ 1 diagonal Latin 1 associative 1 pandiagonal 1 ultramagic 1 natural \diagonal 1 self-orthogonal Ð’ÑÑ‘ замечательно! И не могло быть иначе :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата из ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=110&postid=1040 Вот пара ортогональных Ñлабо пандиагональных ЛК 16-го порÑдка из указанной выше Ñтатьи Как видим, аÑÑоциативные и Ñлабо пандиагональные ДЛК (одновременно) утилита Harry White отноÑит к идеальным ДЛК (ultramagic). Будем придерживатьÑÑ Ñтой клаÑÑификации. Таким образом, идеальный ДЛК 16-го порÑдка мы видим. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Второй ДЛК Ñ Ð¸Ð»Ð»ÑŽÑтрации предыдущего поÑта (квадрат Ð’) тоже идеальный. Покажу его в обычном чиÑловом формате 11 14 13 8 5 0 3 6 7 2 1 4 9 12 15 10 13 8 11 14 3 6 5 0 1 4 7 2 15 10 9 12 8 13 14 11 6 3 0 5 4 1 2 7 10 15 12 9 14 11 8 13 0 5 6 3 2 7 4 1 12 9 10 15 2 7 4 1 12 9 10 15 14 11 8 13 0 5 6 3 4 1 2 7 10 15 12 9 8 13 14 11 6 3 0 5 1 4 7 2 15 10 9 12 13 8 11 14 3 6 5 0 7 2 1 4 9 12 15 10 11 14 13 8 5 0 3 6 9 12 15 10 7 2 1 4 5 0 3 6 11 14 13 8 15 10 9 12 1 4 7 2 3 6 5 0 13 8 11 14 10 15 12 9 4 1 2 7 6 3 0 5 8 13 14 11 12 9 10 15 2 7 4 1 0 5 6 3 14 11 8 13 0 5 6 3 14 11 8 13 12 9 10 15 2 7 4 1 6 3 0 5 8 13 14 11 10 15 12 9 4 1 2 7 3 6 5 0 13 8 11 14 15 10 9 12 1 4 7 2 5 0 3 6 11 14 13 8 9 12 15 10 7 2 1 4 Смотрим ÑвойÑтва Ñтого ДЛК утилитой Harry White Order? 16 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_7.txt Counts ------ 1 diagonal Latin 1 associative 1 weakly pandiagonal 1 ultramagic 1 double axial symmetric 1 self-orthogonal Таким образом, в указанной Ñтатье поÑтроена Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° идеальных ДЛК 16-го порÑдка. ÐÑ…, где же были авторы Ñтой ортогональной пары в 2008 году, когда Ñ Ð¾Ñ‡ÐµÐ½ÑŒ долго и трудно иÑкала ÑпоÑоб поÑÑ‚Ñ€Ð¾ÐµÐ½Ð¸Ñ Ð¸Ð´ÐµÐ°Ð»ÑŒÐ½Ð¾Ð³Ð¾ магичеÑкого квадрата 16-го порÑдка. Ð’ конце концов, Ñ ÐµÐ³Ð¾ вÑÑ‘ же поÑтроила; Ñто была доработка (преобразованиÑми) пандиагонального квадрата Франклина. Об Ñтом подробно раÑÑказано в Ñтатье http://www.klassikpoez.narod.ru/idealch.htm Идеальный магичеÑкий квадрат у Ð¼ÐµÐ½Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð¸Ð»ÑÑ Ñ‚Ð°ÐºÐ¾Ð¹ Ðо еÑли вы разложите Ñтот магичеÑкий квадрат на два ортогональных ЛК, у Ð²Ð°Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð°Ñ‚ÑÑ Ð¾Ð±Ð¾Ð±Ñ‰Ñ‘Ð½Ð½Ñ‹Ðµ ЛК! Ртеперь иÑпользуем показанную ортогональную пару идеальных ДЛК Ð´Ð»Ñ Ð¿Ð¾ÑÑ‚Ñ€Ð¾ÐµÐ½Ð¸Ñ Ð¸Ð´ÐµÐ°Ð»ÑŒÐ½Ð¾Ð³Ð¾ магичеÑкого квадрата методом латинÑких квадратов. Формулы очень проÑтые: либо 16A+B+1, либо A+16B+1. Буду Ñтроить по первой формуле. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Вот он - идеальный магичеÑкий квадрат 16-го порÑдка, поÑтроенный методом латинÑких квадратов Я была ÑчаÑтлива в 2008 году, когда поÑтроила первый идеальный магичеÑкий квадрат 16-го порÑдка. И теперь ÑчаÑтлива второй раз, поÑтроив принципиально новый идеальный магичеÑкий квадрат данного порÑдка. Ðа иллюÑтрации выделена так Ð½Ð°Ð·Ñ‹Ð²Ð°ÐµÐ¼Ð°Ñ Ð½Ð°Ñ‡Ð°Ð»ÑŒÐ½Ð°Ñ Ñ†ÐµÐ¿Ð¾Ñ‡ÐºÐ°. Ð’ поÑтроенном раньше магичеÑком квадрате Ð½Ð°Ñ‡Ð°Ð»ÑŒÐ½Ð°Ñ Ñ†ÐµÐ¿Ð¾Ñ‡ÐºÐ° тоже выделена. Сравните раÑположение начальной цепочки в Ñтих двух идеальных магичеÑких квадратах. Ð’Ñ‹ увидите принципиальное различие в раÑположении начальной цепочки, что и определÑет принципиальное различие Ñамих магичеÑких квадратов. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата Формулы очень проÑтые: либо 16A+B+1, либо A+16B+1. Ðемного разверну формулу поÑÑ‚Ñ€Ð¾ÐµÐ½Ð¸Ñ Ð¼Ð°Ð³Ð¸Ñ‡ÐµÑкого квадрата методом латинÑких квадратов, Ð´Ð»Ñ Ñ‚ÐµÑ…, кто Ñ Ñтим методом незнаком. ПуÑÑ‚ÑŒ квадраты Ри Ð’ - ортогональные ДЛК порÑдка n. Запишем Ñти квадраты в виде A={a(i,j)}, B={b(i,j)}, i,j = 1, 2,..., n то еÑÑ‚ÑŒ предÑтавим квадраты их Ñлементами. Тогда магичеÑкий квадрат С=n*A+B+1 или С=A+n*B+1, Ñто означает, что ДЛК в ортогональной паре можно поменÑÑ‚ÑŒ меÑтами, они равноправны. Умножение и Ñложение выполнÑетÑÑ Ð¿Ð¾Ñлементно, то еÑÑ‚ÑŒ c(i,j)=n*a(i,j)+b(i,j)+1 или c(i,j)=a(i,j)+n*b(i,j)+1 МагичеÑкие квадраты по Ñтим двум формулам, конечно, получатÑÑ Ñ€Ð°Ð·Ð½Ñ‹Ðµ. Метод латинÑких квадратов - универÑальный метод поÑÑ‚Ñ€Ð¾ÐµÐ½Ð¸Ñ Ð¼Ð°Ð³Ð¸Ñ‡ÐµÑких квадратов. Именно Ð±Ð»Ð°Ð³Ð¾Ð´Ð°Ñ€Ñ Ñтому методу Ñ Ð·Ð°Ð¸Ð½Ñ‚ÐµÑ€ÐµÑовалаÑÑŒ латинÑкими квадратами в те далёкие времена, когда занималаÑÑŒ магичеÑкими квадратами. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата из ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ https://boinc.progger.info/odlk/forum_thread.php?id=178&postid=7105 Итак, поÑмотрим на Ñовершенный ДЛК 9-го порÑдка (показываю его в другой раÑкраÑке) Видим, что Ñтот ДЛК центрально-Ñимметричный и Ñлабо пандиагональный. ДЛК у Ð½Ð°Ñ Ð¿Ñ€ÐµÐ´Ñтавлен в произвольном формате. Преобразовала его в СРДЛК 0 5 7 8 1 3 4 6 2 8 1 3 4 6 2 0 5 7 4 6 2 0 5 7 8 1 3 7 0 5 3 8 1 2 4 6 3 8 1 2 4 6 7 0 5 2 4 6 7 0 5 3 8 1 5 7 0 1 3 8 6 2 4 1 3 8 6 2 4 5 7 0 6 2 4 5 7 0 1 3 8 Смотрим ÑвойÑтва Ñтого ДЛК Order? 9 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_9.txt Counts ------ 1 diagonal Latin 1 associative 1 natural \diagonal 1 self-orthogonal ДЛК Ñтал аÑÑоциативным, но... иÑчезла ÑÐ»Ð°Ð±Ð°Ñ Ð¿Ð°Ð½Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð¾ÑÑ‚ÑŒ. Получить идеальный ДЛК из Ñовершенного ДЛК путём Ð¿Ñ€ÐµÐ¾Ð±Ñ€Ð°Ð·Ð¾Ð²Ð°Ð½Ð¸Ñ ÐµÐ³Ð¾ в СРДЛК не удалоÑÑŒ. Может быть, какое-нибудь другое преобразование ÑпоÑобно Ñто Ñделать. Я пока не знаю такое преобразование. Замечу, что идеальные магичеÑкие квадраты 9-го порÑдка в Ñвоё Ð²Ñ€ÐµÐ¼Ñ Ð´Ð¾Ñтавили много хлопот, очень долго они вообще не хотели ÑтроитьÑÑ. ÐÑÑоциативные получалиÑÑŒ, пандиагональные получалиÑÑŒ, а вот одновременно аÑÑоциативные и пандиагональные никак. Ð’ моих ÑтатьÑÑ… по магичеÑким квадратам идеальным магичеÑким квадратам 9-го порÑдка уделено много вниманиÑ. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾Ð¸Ñ‰Ñƒ Ñреди Ñтих магичеÑких квадратов, может быть, найду что-нибудь подходÑщее :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Вот нашла в Ñтатье ПОСТРОЕÐИЕ ИДЕÐЛЬÐЫХ КВÐДРÐТОВ ÐЕЧÐТÐОГО ПОРЯДКРИЗ ОБРÐТИМЫХ КВÐДРÐТОВ идеальный магичеÑкий квадрат 9-го порÑдка 20 78 5 58 17 48 45 28 70 53 39 36 64 25 74 6 59 13 79 2 60 14 49 44 30 72 19 40 35 66 27 73 7 56 15 50 1 61 11 51 41 31 71 21 81 32 67 26 75 9 55 16 47 42 63 10 52 38 33 68 22 80 3 69 23 76 8 57 18 46 43 29 12 54 37 34 65 24 77 4 62 Смотиите риÑ. 16 в Ñтатье. Разложила его на ортогональные ЛК 1 5 4 3 7 2 8 0 6 7 2 8 0 6 1 5 4 3 6 1 5 4 3 7 2 8 0 3 7 2 8 0 6 1 5 4 0 6 1 5 4 3 7 2 8 4 3 7 2 8 0 6 1 5 8 0 6 1 5 4 3 7 2 5 4 3 7 2 8 0 6 1 2 8 0 6 1 5 4 3 7 2 8 0 6 1 5 4 3 7 5 4 3 7 2 8 0 6 1 8 0 6 1 5 4 3 7 2 4 3 7 2 8 0 6 1 5 0 6 1 5 4 3 7 2 8 3 7 2 8 0 6 1 5 4 6 1 5 4 3 7 2 8 0 7 2 8 0 6 1 5 4 3 1 5 4 3 7 2 8 0 6 Увы! Ðто не ДЛК. Пока не знаю, как поÑтроить идеальный ДЛК 9-го порÑдка. Да и ÑущеÑтвует ли такой ДЛК? |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðа помощь пришла программа Harry White LatinSquares. Вот что она поÑтроила (Ñ Ð·Ð°Ð´Ð°Ð»Ð° поÑтроить 100 пандиагональных ДЛК 9-го порÑдка) Order? 9 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_14.txt Counts ------ 72 diagonal Latin 8 associative 72 weakly pandiagonal 8 ultramagic 64 center symmetric 1 nfr 1 nfc 72 self-orthogonal Программа поÑтроила 72 ДЛК, вÑе они Ñлабо пандиагональные, а 8 из них ещё и аÑÑоциативные! Ура! Получили 8 идеальных ДЛК 9-го порÑдка. К тому же вÑе ДЛК ÑвлÑÑŽÑ‚ÑÑ SODLS, значит имеем готовые ортогональные пары идеальных ДЛК. Здорово! Молодец Harry White! Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾ÐºÐ°Ð¶Ñƒ один из 8 идеальных ДЛК 9-го порÑдка, поÑтроенных Ñтой программой. Вот 3 5 4 6 8 7 0 2 1 0 2 1 3 5 4 6 8 7 6 8 7 0 2 1 3 5 4 5 4 3 8 7 6 2 1 0 2 1 0 5 4 3 8 7 6 8 7 6 2 1 0 5 4 3 4 3 5 7 6 8 1 0 2 1 0 2 4 3 5 7 6 8 7 6 8 1 0 2 4 3 5 Ðу, и транÑпонированный вариант Ñтого ДЛК будет ему ортогонален, и он тоже будет идеальный. Имеем ортогональную пару идеальных ДЛК, из которой моментально получаем идеальный магичеÑкий квадрат методом латинÑких квадратов. ÐÑ…, где же был Harry White, когда Ñ Ð¼ÑƒÑ‡Ð¸Ð»Ð°ÑÑŒ Ñ Ð¿Ð¾Ñтроением идеальных магичеÑких квадратов 9-го порÑдка :) Хм... а по Ñтруктуре Ñтот идеальный ДЛК очень похож на Ñовершенный ДЛК. Сравните! Более того: Ñти ДЛК изоморфны! Канонизатор выдаёт Ð´Ð»Ñ Ð½Ð¸Ñ… одну КФ 0 2 7 8 6 3 5 4 1 4 1 6 0 5 2 7 8 3 6 8 2 7 1 4 3 5 0 2 5 4 3 8 6 0 1 7 3 6 0 1 4 7 8 2 5 1 7 8 2 0 5 4 3 6 8 3 5 4 7 1 6 0 2 5 0 1 6 3 8 2 7 4 7 4 3 5 2 0 1 6 8 Значит, Ñовершенный ДЛК превращаетÑÑ-таки в идеальный ДЛК некоторыми Ñквивалентными преобразованиÑми. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðа очереди поÑтроение идеального ДЛК 12-го порÑдка. Ðто тоже проблемный порÑдок, Ð´Ð»Ñ Ð¸Ð´ÐµÐ°Ð»ÑŒÐ½Ñ‹Ñ… магичеÑких квадратов он тоже проблемный. Ðо, конечно, идеальные магичеÑкие квадраты данного порÑдка Ñ Ð¿Ð¾Ñтроила в те времена. Однако врÑд ли они дадут ортогональную пару идеальных ДЛК при разложении. Пример из Ñтатьи ПОСТРОЕÐИЕ ИДЕÐЛЬÐЫХ КВÐДРÐТОВ ПОРЯДКРn=4k ИЗ ОБРÐТИМЫХ КВÐДРÐТОВ Ðто идеальный магичеÑкий квадрат 12-го порÑдка ЕÑли разложить его на ортогональную пару ЛК, получатÑÑ Ð¾Ð±Ð¾Ð±Ñ‰Ñ‘Ð½Ð½Ñ‹Ðµ ЛК. Пойду Ñмотреть, умеет ли программа Harry White Ñтроить идеальные ДЛК 12-го порÑдка :) Ðичего не удалоÑÑŒ от программы добитьÑÑ. Центрально-Ñимметричные ДЛК Ñтроит, аÑÑоциативные ДЛК Ñтроит, Ñлабо пандиагональные ЛК Ñтроит. Рбольше ничего не хочет Ñтроить :( |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese