ЛК блочной структуры

Message boards : Science : ЛК блочной структуры
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 8 · 9 · 10 · 11 · 12 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1839 - Posted: 28 Jun 2018, 10:56:58 UTC

Все корректные шаблоны вида 9х8 проверила, решения есть.
Перешла к проверке семейств БС вида 10х8.
Эти шаблоны пока программой gen_blk принимаются.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1839 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1840 - Posted: 28 Jun 2018, 12:34:54 UTC - in response to Message 1838.  
Last modified: 28 Jun 2018, 12:36:33 UTC

Это цитата
Из всех 27 канонических шаблонов семейств БС вида 9х8, выложенных Белышевым, программа gen_blk признала правильными следующие 10 штук: ...

Белышев сообщил на форуме boinc.ru
В результате число семейств подвида 9x8_1 уменьшается с 27 до 10, а общее число семейств блочных ЛК старших видов станет равным 205.

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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1843 - Posted: 29 Jun 2018, 9:06:38 UTC

Из 40 семейств БС вида 10х8, выложенных Белышевым, у меня было проверено раньше 13 штук.
Осталось проверить 27 семейств. Проверяю. Эти семейства не очень богаты решениями, много "пустышек".

Впереди ещё малочисленная группа семейств БС вида 10х9 - всего 17 штук, и многочисленная группа семейств БС вида 10х10 - 55 штук.
Но семейств вида 10х10 у меня проверено много. Значит, осталось не так уж много проверить.

В общем, эта работа вполне выполнимая даже на моём ПК.

Однако после этого ещё рано ставить точку на семействах ЛК блочной структуры.
Есть ещё, по крайней мере, два этапа:

1. проверка семейств по смешанному типу;
2. семейства ЛК с частичной блочной структурой.

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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1844 - Posted: 29 Jun 2018, 9:22:17 UTC

Ага, вот и богатенькое семейство попалось вида 10х8

0 0 1 1 2 2 3 4
0 0 1 1 2 2 4 3
1 1 0 3 0 3 2 4
1 1 3 0 3 0 4 2
2 4 0 2 0 4 1 3
2 4 3 2 3 4 0 1
3 3 4 4 1 1 0 2
3 3 4 4 1 1 2 0
4 2 2 0 4 0 3 1
4 2 2 3 4 3 1 0

6 решений, но все только однушки.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1844 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1845 - Posted: 29 Jun 2018, 10:33:06 UTC
Last modified: 29 Jun 2018, 10:34:51 UTC

А вот эта двушка

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

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

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

происходит от семейства БС рикошетом, как эта восьмёрка


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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1848 - Posted: 29 Jun 2018, 18:36:26 UTC
Last modified: 29 Jun 2018, 18:40:07 UTC

Уф! Хватит на сегодня. Не проверены остались 7 семейств БС вида 10х8.

Вот последние данные по решениям в семействах БС старших видов (это только в части БД, пополняемой в ручном проекте)
Определитель семейств блочных ЛК

Введено ЛК       : 38153
19130
Из них блочных   : 306

Найдено семейств блочных ЛК

5x5              : 1
9x5              : 1
10x5             : 47
9x7              : 4
10x7             : 31
9x8              : 6
10x8             : 13
9x9              : 1
10x9             : 6
10x10            : 31

Время работы     : 7.987 сек

92 семейства БС старших видов с решениями!
Ну, а проверено уже больше половины семейств БС старших видов.

Напомню, что решения из семейств БС старших видов появились в 4-й части БД
Определитель семейств блочных ЛК

Введено ЛК       : 500000
83750
171409
256210
344681
429276
Из них блочных   : 34

Найдено семейств блочных ЛК

5x5              : 1
9x5              : 1
10x5             : 3
9x7              : 2
10x7             : 2
10x8             : 2
10x9             : 2
10x10            : 1

Время работы     : 29.78 сек

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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1849 - Posted: 30 Jun 2018, 11:29:17 UTC
Last modified: 30 Jun 2018, 11:35:52 UTC

Закончила проверку семейств БС вида 10х8. Решения есть.
Перехожу к семействам БС вида 10х9. Из 17 шаблонов, выложенных Белышевым для данных семейств, у меня не проверены только 6 штук:

0 0 1 1 2 2 3 3 4
0 0 1 1 2 2 4 4 3
1 2 0 3 0 3 1 2 4
1 2 0 4 0 4 1 2 3
2 1 2 3 1 3 4 4 0
2 1 2 4 1 4 3 3 0
3 4 3 0 4 1 0 1 2
3 4 3 2 4 0 2 0 1
4 3 4 0 3 1 0 1 2
4 3 4 2 3 0 2 0 1

0 0 1 1 2 2 3 3 4
0 0 1 1 2 2 4 4 3
1 2 0 3 0 3 1 2 4
1 2 0 4 0 4 1 2 3
2 1 2 3 1 3 4 4 0
2 1 2 4 1 4 3 3 0
3 4 4 0 3 1 0 1 2
3 4 4 2 3 0 2 0 1
4 3 3 0 4 1 0 1 2
4 3 3 2 4 0 2 0 1

0 0 1 1 2 2 3 3 4
0 0 1 1 2 2 4 4 3
1 2 0 3 0 3 1 2 4
1 2 0 4 0 4 1 2 3
2 3 2 0 3 0 4 4 1
2 4 2 0 4 0 3 3 1
3 1 3 4 1 4 0 0 2
3 4 3 2 4 1 2 1 0
4 1 4 3 1 3 0 0 2
4 3 4 2 3 1 2 1 0

0 0 1 1 2 2 3 3 4
0 0 1 1 2 2 4 4 3
1 2 0 3 0 3 1 2 4
1 2 0 4 0 4 1 2 3
2 3 2 0 3 0 4 4 1
2 4 2 3 4 3 0 0 1
3 1 3 4 1 4 0 0 2
3 4 3 2 4 1 2 1 0
4 1 4 0 1 0 3 3 2
4 3 4 2 3 1 2 1 0

0 0 1 1 2 2 3 3 4
0 0 1 1 2 2 4 4 3
1 2 0 3 1 3 0 2 4
1 2 0 4 1 4 0 2 3
2 3 2 0 3 0 4 4 1
2 4 2 0 4 0 3 3 1
3 1 3 4 0 4 1 0 2
3 4 3 2 4 1 2 1 0
4 1 4 3 0 3 1 0 2
4 3 4 2 3 1 2 1 0

0 0 1 1 2 2 3 3 4
0 0 1 1 3 3 2 2 4
1 2 2 4 0 1 0 4 3
1 4 3 3 4 1 2 2 0
2 1 4 2 3 3 4 1 0
2 4 0 2 4 0 3 3 1
3 3 0 4 1 0 1 4 2
3 3 4 0 2 2 4 0 1
4 1 3 3 0 4 0 1 2
4 2 2 0 1 4 1 0 3

Думаю, что это проверится довольно быстро.

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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1855 - Posted: 30 Jun 2018, 18:24:07 UTC

Количество семейств БС старших видов, давших решения, увеличивается
Определитель семейств блочных ЛК

Введено ЛК       : 38418
19318
Из них блочных   : 315

Найдено семейств блочных ЛК

5x5              : 1
9x5              : 1
10x5             : 47
9x7              : 4
10x7             : 31
9x8              : 6
10x8             : 18
9x9              : 1
10x9             : 8
10x10            : 31

Время работы     : 8.034 сек

Только в этой части БД их уже 99.
Хорошее пополнение ожидается от семейств БС вида 10х10.
Завтра начну эти семейства проверять.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1855 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1857 - Posted: 1 Jul 2018, 4:04:51 UTC

Эх как увязла на предпоследнем семействе БС вида 10х9
Поиск марьяжных ДЛК (кроме симметричных) для семейства ЛК

Введено ЛК: 245760

Это часа на 4. Вот обидно будет, если ещё и решений нет.
Ну, семейства вида 10х9 заканчиваются, ещё после этого одно останется.

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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1859 - Posted: 1 Jul 2018, 6:33:17 UTC

Предпоследнее семейство БС вида 10х9 вырулило наконец. Слава Богу - не "пустышка", 7 решений найдено, все однушки.
А последнее семейство не легче
Поиск марьяжных ДЛК (кроме симметричных) для семейства ЛК

Введено ЛК: 262149

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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1860 - Posted: 1 Jul 2018, 10:09:14 UTC

Всё, семейства БС вида 10х9 все проверила. Последнее дало три решения, однушки.
Из 55 семейств вида 10х10, выложенных Белышевым, у меня не проверены только 10 штук.
Начинаю проверять. Если порции ЛК будут очень большие, на несколько дней хватит проверять.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1860 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1865 - Posted: 2 Jul 2018, 10:41:17 UTC
Last modified: 2 Jul 2018, 15:57:37 UTC

Проверка семейств БС вида 10х10 идёт.
На первом же семействе увязла, сгенерировано 490560 ЛК. Проверяю порциями по 70000 ЛК.
Вот таких порций я и боялась. Если все 10 оставшихся семейств будут такие большие порции давать, долго проверять придётся.
Ну ничего, всё равно конец уже виден, 10 семейств - это не 550 семейств.

Канонический шаблон семейства, на котором увязла

0 0 1 1 2 2 3 3 4 4
0 0 1 1 2 2 4 4 3 3
1 1 0 2 3 3 0 2 4 4
1 1 0 2 4 4 0 2 3 3
2 3 2 3 4 4 1 1 0 0
2 4 2 4 3 3 1 1 0 0
3 2 3 0 0 1 4 4 1 2
3 4 3 4 1 0 2 0 2 1
4 2 4 0 0 1 3 3 1 2
4 3 4 3 1 0 2 0 2 1

Кстати, Harry White сделал по моей просьбе замечательную утилиту, которая по введённому каноническому шаблону семейства БС выдаёт базовый ЛК.
Я раньше базовые ЛК вручную строила. А сейчас - красота какая, раз - и готово :)
Вот он - базовый ЛК для показанного семейства БС вида 10х10

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

А базовый ЛК семейства нужен для другой программы Harry - генерация преобразованных ЛК для семейства БС смешанного типа.
Для данного семейства эта программа генерирует 131071 ЛК.
После выбрасывания одинаковых ЛК, вычитания порции для чистой БС и канонизации осталось 58360 ЛК.
Проверю заодно и смешанный тип, порция тут маленькая.
А есть по смешанному типу очень большие порции - несколько миллионов ЛК.

Ой, от проверки этих ЛК программа Белышева определитель семейств БС просто обалдела :)
Определитель семейств блочных ЛК

Введено ЛК       : 58360
161
417
493
567
643
717
792
866
940
1016
. . . . . 
56814
56960
57062
57167
57256
57350
57449
57568
57667
57769
57876
57968
58059
58157
58258
Из них блочных   : 58360

Найдено семейств блочных ЛК

10x5             : 3
10x10            : 1

Время работы     : 5334.75 сек

Посмотрите на время работы программы, почти полтора часа!
Интересно: все введённые ЛК оказались блочными, принадлежат четырём различным семействам БС.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1865 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1866 - Posted: 2 Jul 2018, 11:44:52 UTC

Придумала рационализацию :)
Проверила на решения из семейств БС старших видов сразу две части БД: четвёртую часть (500000 уникальных КФ ОДЛК) и текущую часть БД моего ручного проекта (38647 уникальных КФ ОДЛК)
Определитель семейств блочных ЛК

Введено ЛК       : 538647
12537
27888
82467
143946
207239
267094
330683
393422
453111
516029
Из них блочных   : 360

Найдено семейств блочных ЛК

5x5              : 1
9x5              : 2
10x5             : 49
9x7              : 6
10x7             : 33
9x8              : 6
10x8             : 20
9x9              : 1
10x9             : 11
10x10            : 31

Время работы     : 52.993 сек

Ну вот, уже 108 семейств БС старших видов дали решения. Это уже больше половины получается (всего семейств БС старших видов по Белышеву 205).
В проверке у меня остались 10 семейств вида 10х10.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1866 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1868 - Posted: 2 Jul 2018, 13:45:11 UTC
Last modified: 2 Jul 2018, 13:45:29 UTC

В проверяемом семействе уже появились три решения

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

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

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

Проверено чуть меньше половины.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1868 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1872 - Posted: 2 Jul 2018, 15:29:35 UTC
Last modified: 2 Jul 2018, 15:33:41 UTC

И ещё 5 решений появились в проверяемом семействе

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

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

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1877 - Posted: 2 Jul 2018, 18:08:06 UTC

Ещё одно решение появилось в проверяемом семействе

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

Медленно, но верно завершаю проверку этого толстопузого семейства :)
Завтра думаю закончить.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1877 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1878 - Posted: 3 Jul 2018, 2:45:22 UTC

И ещё 4 решения найдено от толстопузого семейства :)

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

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

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

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

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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1879 - Posted: 3 Jul 2018, 4:31:13 UTC
Last modified: 3 Jul 2018, 4:39:24 UTC

Всё! Закончила проверку толстопузого семейства.
В последней порции найдено одно решение

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

Сюрприза не случилось: ничего рикошетом не происходит от найденных 14 решений, а происходят ровно 14 уникальных однушек, 28 уникальных КФ ОДЛК.
Ну, и то хорошо.
Еду дальше, осталось проверить 9 семейств вида 10х10. Какие они порции ЛК преподнесут?

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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1880 - Posted: 3 Jul 2018, 5:45:11 UTC
Last modified: 3 Jul 2018, 5:46:16 UTC

По смешанному типу найдено следующие три решения

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

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

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

Но все они уже есть среди 14 решений, найденных ранее.

Чаще всего ЛК в порции, полученной по смешанному типу, не являются БС или не все являются БС. В этом случае решения (если они есть), как правило, уникальные.
В данном семействе противоположный случай - все ЛК в порции по смешанному типу являются БС. И решений уникальных не получено.

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

Send message
Joined: 6 Apr 17
Posts: 13185
Credit: 0
RAC: 0
Message 1883 - Posted: 3 Jul 2018, 10:55:39 UTC - in response to Message 1880.  
Last modified: 3 Jul 2018, 15:39:48 UTC

И... всего одно решение, однушка.
В следующем семействе чуть поменьше ЛК - 244640, тоже надолго. Жду.

Тут два решения, тоже однушки.
И следующее семейство лёгкое, всего 18789 ЛК. Проверяется.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 1883 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 8 · 9 · 10 · 11 · 12 · Next

Message boards : Science : ЛК блочной структуры


©2024 (C) Progger