Поиск решений с симметрией (4,31,31)

Message boards : Science : Поиск решений с симметрией (4,31,31)
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 · 6 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2435 - Posted: 26 Sep 2018, 16:45:40 UTC

Уф! Я проверила 500 семейств по схеме Белышева.
Три последние проверенные группы семейств

проверено, 1 марьяжный ДЛК
AAAALDSHA
AAAALDSHI
AAAALDUHC
AAAALDUHG
AAAALHBSI
AAAALHBTC
AAAALHBTI
AAAALHBWG
AAAALHCDU
AAAALHCTB

проверено, 2 марьяжных ДЛК
AAAALHCWB
AAAALHCWH
AAAALHHUC
AAAALHHWA
AAAALHIDS
AAAALHITB
AAAALSBDG
AAAALSBHI
AAAALSHBI
AAAALSHDA

проверено, 1 марьяжный ДЛК
AAAALSIDB
AAAALSIDH
AAAALUCDH
AAAALUHDG
AAAALUHHC
AAAALWBHC
AAAALWBHG
AAAALWHBC
AAAALWHBG
AAAALWHHA

Д-а-а, не густо решений.
Пока ни восьмёрки, ни десятка не нашлись. У Demis нашлись шестёрки, одна у нас была уже, вторая уникальная.
Т-э-к-с, 500 из 4696 - это уже неплохо. Есть шансы на реальное полное выполнение проверки этой группы семейств.

Пришла новая порция результатов от Demis, тоже из эксперимента по схеме Белышева. Пойду обрабатывать.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2435 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2436 - Posted: 26 Sep 2018, 17:23:53 UTC
Last modified: 26 Sep 2018, 18:08:39 UTC

Как всегда, у Demis отличные результаты!

Определитель симметрий

Введено ЛК                 : 1444
Из них симметричных        : 681

Найдено различных симметрий: 2
Время работы               : 0.109 сек

1444 уникальных КФ ОДЛК, из них 681 обладают симметрией (4,31,31).

Из протокола работы скрипта Белышева kanon_new.bat (введены 1444 КФ ОДЛК)

Найдено марьяжных КФ:
count[1] = 876
count[2] = 562
count[4] = 6
Всего: 1444
Найдено соквадратов: 2024
КФ соквадратов: 1444

Шесть уникальных четвёрок, из них пять "симметричных" и одна рикошетная.
Четвёрки выложу в теме о четвёрках.

Добавленные стандарты, соответствующие решениям с симметрией (4,31,31), завтра посчитаю.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2436 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2450 - Posted: 27 Sep 2018, 10:00:57 UTC

Ещё порция результатов от Demis пришла, это из поиска по моей схеме.

Определитель симметрий

Введено ЛК                 : 43
Из них симметричных        : 21

Найдено различных симметрий: 2
Время работы               : 0.015 сек

43 уникальных КФ ОДЛК, среди них 21 КФ обладают симметрией (4,31,31).
Есть одна "симметричная" четвёрка.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2450 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2452 - Posted: 27 Sep 2018, 10:48:17 UTC

На данный момент мы имеем 6738 стандартов, соответствующих решениям с симметрией (4,31,31).

Как всегда, проверяю утилитой Vovka17

Имя входного файла ИСТОЧНИК (без расширения):output
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):input
output.txt
Всего 19587 квадратов (вход) в output.txt
input.txt
Всего 6738 квадратов (вход) в input.txt
Уникальных 12849 квадратов (выход).
Для продолжения нажмите любую клавишу . . .

Всё чётко.

Проверка всех 6738 стандартов скриптом Белышева kanon_new.bat

Поиск всех КФ марьяжных ДЛК для ЛК

Введено ЛК: 6738

Проверено ЛК: 48 скорость 1783 ДЛК в сек
Проверено ЛК: 97 скорость 1778 ДЛК в сек
Проверено ЛК: 145 скорость 1735 ДЛК в сек
Проверено ЛК: 193 скорость 1727 ДЛК в сек
Проверено ЛК: 236 скорость 1667 ДЛК в сек
Проверено ЛК: 275 скорость 1554 ДЛК в сек
. . . . . . . 
Проверено ЛК: 6275 скорость 2513 ДЛК в сек
Проверено ЛК: 6341 скорость 2415 ДЛК в сек
Проверено ЛК: 6408 скорость 2450 ДЛК в сек
Проверено ЛК: 6475 скорость 2458 ДЛК в сек
Проверено ЛК: 6541 скорость 2452 ДЛК в сек
Проверено ЛК: 6609 скорость 2483 ДЛК в сек
Проверено ЛК: 6678 скорость 2478 ДЛК в сек

Проверено ДЛК           : 1235398
Найдено КФ марьяжных ДЛК: 6762
Время работы в сек      : 753.586

╚чтыхўхэшх шэЇюЁьрЎшш

Найдено марьяжных КФ:
count[1] = 953
count[2] = 5723
count[4] = 83
count[6] = 2
count[8] = 1
Всего: 6762
Найдено соквадратов: 12751
КФ соквадратов: 6704

Для продолжения нажмите любую клавишу . . .

Только сегодня разглядела в папке скрипт zamyk.bat, хотя читала о нём в сообщениях Белышева.
Но вот ни разу его ещё не попробовала. Сейчас попробую.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2452 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2455 - Posted: 27 Sep 2018, 11:13:53 UTC
Last modified: 27 Sep 2018, 11:36:15 UTC

Ой, долго Замыкание считается.
Жду.

Ну вот, готово.
Я не изменяла входной файл, в нём те же 6738 стандартов.

Поиск всех КФ марьяжных ДЛК для ЛК

Введено ЛК: 6738

Проверено ЛК: 47 скорость 1727 ДЛК в сек
Проверено ЛК: 96 скорость 1736 ДЛК в сек
Проверено ЛК: 145 скорость 1741 ДЛК в сек
Проверено ЛК: 193 скорость 1743 ДЛК в сек
Проверено ЛК: 262 скорость 2770 ДЛК в сек
Проверено ЛК: 357 скорость 3457 ДЛК в сек
Проверено ЛК: 452 скорость 3461 ДЛК в сек
. . . . . . 
Проверено ЛК: 14341 скорость 4025 ДЛК в сек
Проверено ЛК: 14426 скорость 4063 ДЛК в сек
Проверено ЛК: 14512 скорость 4029 ДЛК в сек
Проверено ЛК: 14600 скорость 3877 ДЛК в сек
Проверено ЛК: 14688 скорость 3885 ДЛК в сек
Проверено ЛК: 14778 скорость 3923 ДЛК в сек
Проверено ЛК: 14868 скорость 3740 ДЛК в сек

Проверено ДЛК           : 4091946
Найдено КФ марьяжных ДЛК: 16453
Время работы в сек      : 932.96

Найдено марьяжных КФ:
count[1] = 10309
count[2] = 6043
count[3] = 9
count[4] = 88
count[5] = 1
count[6] = 2
count[8] = 1
Всего: 16453
Найдено соквадратов: 22799
КФ соквадратов: 16453

Для продолжения нажмите любую клавишу . . .

Тут видим рикошетные: пятёрку, тройки и четвёрки, ну и остальные, разумеется.

Итак, если правильно понимаю, получено 16453 уникальных КФ ОДЛК от введённых 6738 стандартов.
А у Белышева в Замыкании 43284 уникальных КФ ОДЛК.
Опять числа как-то странными кажутся. Более трети КФ ОДЛК у нас уже найдено, это при том, что мы и десятой части семейств не проверили.
Но подождём окончательных итогов, тогда можно будет сравнить результаты.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2455 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2456 - Posted: 27 Sep 2018, 11:46:41 UTC

И вот что говорит утилита Vovka17

Имя входного файла ИСТОЧНИК (без расширения):inp
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):out
inp.txt
Всего 16453 квадратов (вход) в inp.txt
out.txt
Всего 43284 квадратов (вход) в out.txt
Уникальных 5 квадратов (выход).
Для продолжения нажмите любую клавишу . . .

Среди найденных нами 16453 КФ ОДЛК имеется 5 КФ ОДЛК, которых нет в Замыкании Белышева.
Замыкание Белышева содержит 43284 уникальных КФ ОДЛК.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2456 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2459 - Posted: 28 Sep 2018, 0:28:52 UTC - in response to Message 2456.  
Last modified: 28 Sep 2018, 1:05:09 UTC

Цитата
Среди найденных нами 16453 КФ ОДЛК имеется 5 КФ ОДЛК, которых нет в Замыкании Белышева.
Замыкание Белышева содержит 43284 уникальных КФ ОДЛК.

Дошло, откуда возникли эти 5 КФ ОДЛК.
Я добавила в Замыкание Белышева 5 марьяжных ДЛК, которые обладают одновременно симметриями (1,31,31) и (4,31,31), но не добавила их ортогональные соквадраты.
Таким образом, полное Замыкание для всех решений с симметрией (4,31,31), выложенных Белышевым, содержит 43289 уникальных КФ ОДЛК.
И пока совпадение наших решений с решениями, выложенными Белышевым, полное.

Вот те 5 КФ ОДЛК, которые я вчера получила как отсутствующие в Замыкании Белышева

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 8 9 6 5
8 0 1 5 6 9 7 4 3 2
3 4 6 9 2 8 0 5 1 7
6 8 3 7 5 2 9 1 4 0
7 9 5 0 1 6 4 3 2 8
2 5 4 8 7 1 3 0 9 6
9 6 7 1 0 4 2 8 5 3
4 3 8 6 9 0 5 2 7 1
5 7 9 2 8 3 1 6 0 4

0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 8 9 6 7 3
6 5 9 1 0 4 2 8 3 7
7 3 1 8 9 0 5 2 4 6
4 9 3 6 7 2 0 5 1 8
9 4 7 5 1 6 8 3 0 2
5 7 6 0 8 9 3 4 2 1
8 0 4 9 2 3 7 1 6 5
2 6 8 7 3 1 4 9 5 0
3 8 5 2 6 7 1 0 9 4

0 1 2 3 4 5 6 7 8 9
1 2 0 4 6 3 8 9 5 7
6 5 9 0 3 7 1 8 2 4
2 4 6 5 9 1 7 3 0 8
8 0 3 1 7 2 4 5 9 6
3 7 4 9 0 8 2 6 1 5
7 8 5 6 1 9 3 2 4 0
5 6 1 2 8 0 9 4 7 3
9 3 7 8 5 4 0 1 6 2
4 9 8 7 2 6 5 0 3 1

0 1 2 3 4 5 6 7 8 9
1 2 0 4 6 3 9 8 5 7
4 9 5 8 0 2 3 6 7 1
2 7 1 6 5 8 4 3 9 0
8 4 9 0 7 1 5 2 6 3
7 3 6 5 2 9 1 4 0 8
9 5 3 7 1 4 8 0 2 6
5 6 8 9 3 0 7 1 4 2
6 0 4 1 8 7 2 9 3 5
3 8 7 2 9 6 0 5 1 4

0 1 2 3 4 5 6 7 8 9
1 2 3 8 0 6 5 9 4 7
9 8 7 6 3 4 1 5 0 2
5 6 1 4 9 0 7 2 3 8
8 7 6 0 5 3 2 1 9 4
3 5 9 2 6 8 0 4 7 1
7 3 4 1 8 2 9 0 6 5
6 9 8 5 7 1 4 3 2 0
4 0 5 7 2 9 8 6 1 3
2 4 0 9 1 7 3 8 5 6

My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2459 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2496 - Posted: 30 Sep 2018, 23:35:02 UTC
Last modified: 30 Sep 2018, 23:44:30 UTC

Проект ODLK участвовал в Спринте FB, трудно было пробиться, чтобы написать сообщение.

Подвела итоги за прошедшие дни.
Это мои результаты и результаты ice00, которые он получил при тестировании ПО (279 уникальных КФ ОДЛК, из них сколько-то с симметрией (4,31,31) - не помню уже).
На данный момент мы имеем 6915 стандартов, соответствующих решениям с симметрией (4,31,31).

Утилита Vovka17 показывает недостающие стандарты

Имя входного файла ИСТОЧНИК (без расширения):output
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):input
output.txt
Всего 19587 квадратов (вход) в output.txt
input.txt
Всего 6915 квадратов (вход) в input.txt
Уникальных 12672 квадратов (выход).
Для продолжения нажмите любую клавишу . . .


Новых солидных групп пар ОДЛК (выше двушки) пока не найдено.

Итак, найдено более 35% стандартов, соответствующих решениям с симметрией (4,31,31).
В группе семейств names_44323_4696.txt я проверила 11% всех семейств. У меня медленно идёт работа.
Продолжаю проверку.

ice00 делал выборочную проверку, то есть из всех трёх групп брал семейства.
На сервере ему удалось с помощью Demis запустить эксперимент. Но! Дальше этого, похоже, дело не пойдёт.
Запуск эксперимента в BOINC-проекте снова повис в воздухе.
Смотрите
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=45&postid=317#317
ID: 2496 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2503 - Posted: 1 Oct 2018, 8:33:16 UTC

Новая порция результатов пришла от Demis. Это из проверки по моей схеме.

Определитель симметрий

Введено ЛК                 : 214
Из них симметричных        : 103

Найдено различных симметрий: 2
Время работы               : 0.031 сек

214 уникальных КФ ОДЛК, из них 103 с симметрией (4,31,31).
Есть две уникальные "симметричные" четвёрки, выложу их в теме о четвёрках.

Ждём решений из проверки по схеме Белышева.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2503 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2507 - Posted: 1 Oct 2018, 14:35:50 UTC
Last modified: 1 Oct 2018, 14:37:43 UTC

Пришли результаты от Demis из проверки по схеме Белышева.
Отличные результаты!

Определитель симметрий

Введено ЛК                 : 3568
Из них симметричных        : 1721

Найдено различных симметрий: 2
Время работы               : 0.265 сек

3568 уникальных КФ ОДЛК, из них 1721 с симметрией (4,31,31).

Найдены две "симметричные" восьмёрки и несколько четвёрок.
Попались голубушки - восьмёрочки :) Осталось ещё две "симметричные" восьмёрки найти [с симметрией (4,31,31), конечно].

Сейчас посчитаю и выложу четвёрки и восьмёрки в соответствующих темах.
Чуть позже посчитаю стандарты.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2507 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2513 - Posted: 1 Oct 2018, 17:32:22 UTC

Т-э-к-с, стандарты посчитала.
На данный момент стандартов, соответствующих решениям с симметрией (4,31,31), у нас имеется 8740.

Недостающие стандарты, как всегда, проверяет утилита Vovka17

Имя входного файла ИСТОЧНИК (без расширения):output
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):input
output.txt
Всего 19587 квадратов (вход) в output.txt
input.txt
Всего 8740 квадратов (вход) в input.txt
Уникальных 10847 квадратов (выход).
Для продолжения нажмите любую клавишу . . .

Пока всё отлично. Главный рыболов - Demis :)
Я чуть-чуть помогаю с махонькой удочкой :)
ice00 тоже помог немножко.

И уже более 44% стандартов найдено!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2513 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2515 - Posted: 2 Oct 2018, 0:01:46 UTC
Last modified: 2 Oct 2018, 0:02:45 UTC

А у меня в группе семейств names_44323_4696.txt проверено 570 семейств.
Три последние проверенные группы семейств:

проверено, 11 марьяжных ДЛК
AAAASJKNC
AAAASKAJN
AAAASKCJN
AAAASKCNB
AAAASLBDM
AAAASLBNC
AAAASLBNI
AAAASLCNB
AAAASLDBI
AAAASLDBM

проверено, 6 марьяжных ДЛК
AAAASLIDB
AAAASLINB
AAAATBCJQ
AAAATBCLN
AAAATBIJF
AAAATBILD
AAAATBILN
AAAATBIRD
AAAATDBLI
AAAATDBLM

проверено, 1 марьяжный ДЛК
AAAATDBRG
AAAATDBRI
AAAATDEJG
AAAATDEJO
AAAATDEPG
AAAATDEPI
AAAATDHLC
AAAATDHLO
AAAATDHRA
AAAATDHRI

11 марьяжных ДЛК - это рекорд пока у меня для группы из 10 семейств.

Медленно, но верно проверка идёт, 12% семейств проверено из проверяемой мной группы.
Поскольку эксперимент в BOINC-проекте нам по-прежнему не светит, буду проверять дальше.
Надолго хватит, а куда мне торопиться? :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2515 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2518 - Posted: 2 Oct 2018, 16:39:55 UTC
Last modified: 2 Oct 2018, 16:44:28 UTC

У меня за сегодня пополнение стандартов, соответствующих решениям с симметрией (4,31,31), - 29 штук.
И у нас теперь стало 8769 стандартов.

Пополнение шло из трёх потоков:
а) эксперимент с псевдоассоциативными ДЛК;
б) эксперимент по поиску решений с симметрией (4,31,31) (схема Белышева);
в) вторичная обработка результатов (поворот блоков в КФ ОДЛК, алгоритм Х).

Хоть и маленькое, но всё же пополнение.
И пока все найденные стандарты включаются во множество стандартов из данных Белышева, как утверждает утилита Vovka17

Имя входного файла ИСТОЧНИК (без расширения):output
Имя входного файла ВЫЧИТАЕМОЕ (без расширения):input
output.txt
Всего 19587 квадратов (вход) в output.txt
input.txt
Всего 8769 квадратов (вход) в input.txt
Уникальных 10818 квадратов (выход).
Для продолжения нажмите любую клавишу . . .

Мы продолжаем эксперимент!
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 2518 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2862 - Posted: 20 Dec 2018, 9:34:54 UTC
Last modified: 20 Dec 2018, 13:20:27 UTC

Эксперимент по поиску симметрии (4,31,31) был остановлен в конце октября с.г.
Остановлен он был у Demis. Я свою группу семейств проверила полностью, у меня была самая маленькая группа (4696 семейств).
Сейчас я запустила этот эксперимент в автономном подпроекте.
Надо же довести его до конца!

Тут оказалось, что ice00 эксперимент на своём сервере не останавливал, хотя мне ничего не писал и результаты не присылал.
Вот сейчас прислал результаты; он проверил 15000 семейств с хвостиком.
Обработала его результаты. Найдено 4786 уникальных КФ ОДЛК! В том числе 31 четвёрка. Супер!
Из 31 четвёрки 30 "симметричных" и одна рикошетная

Поиск чистых симметрий

Введено ЛК: 31
Введите код симметрии:
all
Квадратов с симметрией (4,31,31) найдено: 30 они записаны в файл symm_4_31_31.txt
Время поиска: 0 сек

Эксперимент в автономном подпроекте продолжается.
Надеюсь, что нам удастся завершить этот эксперимент.
ID: 2862 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2865 - Posted: 20 Dec 2018, 12:26:58 UTC
Last modified: 20 Dec 2018, 12:28:59 UTC

Пора проверить стандарты симметрии (4,31,31).
Это в БД ручного проекта

Поиск чистых симметрий

Введено ЛК: 76463
Введите код симметрии:
(4,31,31)
50770
Квадратов с симметрией (4,31,31) найдено: 16000
они записаны в файл symm_4_31_31.txt
Время поиска: 7.503 сек

Эх, красивое число :) 16000 стандартов!
В основной части БД стандартов симметрии (4,31,31) 238 штук.
Итого: 16238 стандартов.
Близки к финишу судя по количеству стандартов: в первоначальных данных Белышева стандартов симметрии (4,31,31) было 19587.
ID: 2865 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2878 - Posted: 23 Dec 2018, 9:18:14 UTC
Last modified: 23 Dec 2018, 9:20:20 UTC

Решения с симметрией (4,31,31) прибывают отовсюду.

Сейчас проверена очередная порция КФ ОДЛК из БД ручного проекта поворотом блоков.
Найдено два новых стандарта с симметрией (4,31,31)

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 0
2 0 4 9 7 3 8 6 1 5
3 5 0 7 9 1 2 4 6 8
4 6 5 8 2 9 1 0 3 7
5 4 6 2 8 0 9 1 7 3
6 7 9 1 3 8 0 5 2 4
7 9 8 0 6 2 4 3 5 1
8 3 1 6 0 7 5 9 4 2
9 8 7 5 1 4 3 2 0 6

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 0
2 4 5 8 1 7 9 0 3 6
3 7 4 0 6 8 2 9 5 1
4 9 7 5 2 0 8 1 6 3
5 3 6 1 8 9 4 2 0 7
6 8 9 7 0 1 3 4 2 5
7 6 1 2 9 3 0 5 4 8
8 5 0 9 3 2 1 6 7 4
9 0 8 6 7 4 5 3 1 2

Ну, и соответствующие этим стандартам "симметричные" ОДЛК

Найдено марьяжных КФ:
count[1] = 2
count[2] = 2
Всего: 4
Найдено соквадратов: 6
КФ соквадратов: 4

Решения с симметрией (4,31,31) регулярно появляются в эксперименте с псевдоассоциативными ДЛК и в эксперименте мультисимметрия.
Кроме того, как уже сообщалось, в автономном подпроекте запущен специальный поиск этой симметрии по алгоритму Белышева, в котором нам осталось проверить часть третьей группы семейств (15170 семейств из 21332 семейств).
ID: 2878 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2879 - Posted: 23 Dec 2018, 9:23:48 UTC

На данный момент в БД ручного проекта содержится 16136 стандартов с симметрией (4,31,31)

Поиск чистых симметрий

Введено ЛК: 76910
Введите код симметрии:
(4,31,31)
53955
Квадратов с симметрией (4,31,31) найдено: 16136
они записаны в файл symm_4_31_31.txt
Время поиска: 7.223 сек
ID: 2879 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2883 - Posted: 23 Dec 2018, 10:39:18 UTC
Last modified: 23 Dec 2018, 10:41:15 UTC

И при обработке следующей порции решений из БД ручного проекта поворотом блоков найден ещё один новый стандарт с симметрией (4,31,31)!

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 0
2 0 6 1 7 3 9 4 5 8
3 6 5 7 0 9 8 2 1 4
4 3 7 6 9 8 1 0 2 5
5 8 4 2 1 0 3 9 7 6
6 5 8 9 2 1 0 3 4 7
7 9 0 8 6 2 4 5 3 1
8 4 9 0 3 7 5 1 6 2
9 7 1 5 8 4 2 6 0 3

У меня сейчас как раз идёт обработка поворотом блоков решений, найденных в последнее время в ручном проекте, а среди них много решений с симметрией (4,31,31).

Напомню: поворот блоков - один из важнейших этапов вторичной обработки решений - второй по значимости после Канонизатора ЛК по ДЛК Белышева.
Раньше у меня была для этой обработки своя программа Карусель; потом программу для поворота блоков написал Harry White по моему алгоритму. Сейчас я пользуюсь его программой.
Почти все результаты из БД ручного проекта я обрабатываю поворотом блоков (ну, некоторые пропускаются; когда результатов поступало много от Demis, не успевала все обработать).
У меня есть ещё три алгоритма вторичной обработки результатов, эти алгоритмы вообще редко успеваю применить - ресурсов не хватает.
ID: 2883 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2886 - Posted: 24 Dec 2018, 3:30:49 UTC
Last modified: 24 Dec 2018, 3:42:04 UTC

В автономном подпроекте найдена новая порция решений в эксперименте по поиску симметрии (4,31,31) по алгоритму Белышева - 1381 уникальных КФ ОДЛК.
Нашёл Tomas Brada.

В этой порции содержится 657 стандартов с симметрией (4,31,31)

Введено ЛК: 1381
Введите код симметрии:
all
Квадратов с симметрией (4,31,31) найдено: 657 они записаны в файл symm_4_31_31.txt

Время поиска: 0.109 сек

Отличное пополнение!
ID: 2886 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13186
Credit: 0
RAC: 0
Message 2896 - Posted: 26 Dec 2018, 2:54:17 UTC

В автономном подпроекте найдена ещё новая порция решений в эксперименте по поиску симметрии (4,31,31) по алгоритму Белышева - 1551 уникальных КФ ОДЛК.
Нашёл Tomas Brada.

В этой порции содержится 746 стандартов с симметрией (4,31,31)

Поиск чистых симметрий

Введено ЛК: 1551
Введите код симметрии:
all
Квадратов с симметрией (4,31,31) найдено: 746 они записаны в файл symm_4_31_31.txt

Время поиска: 0.125 сек

По КФ ОДЛК имеем в этой порции

Найдено марьяжных КФ:
count[1] = 957
count[2] = 585
count[4] = 9
Всего: 1551
Найдено соквадратов: 2163
КФ соквадратов: 1551

Добавилось 9 уникальных четвёрок, все "симметричные", с симметрией (4,31,31).
Покажу четвёрки в теме о четвёрках.

В данном эксперименте осталось проверить 12098 семейств.
ID: 2896 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5 · 6 · Next

Message boards : Science : Поиск решений с симметрией (4,31,31)


©2024 (C) Progger