Пентадекатлон мечты

[Dmitriy40]

Yadryara в сообщении #1708477 писал(а):

В данном случае 22 по 31.

А на картинке кода я вижу что с 18 по 39.
Нормально это называется не полосой, а остатком по модулю 32 (или местом в паттерне числа 32). Зачем изобретать новое малопонятное мне невдомёк.

[Yadryara]

Для удобства.

Yadryara в сообщении #1708477 писал(а):

двигаю полосу по полю слева направо, с самой первой позиции. В данном случае 22 по 31.

В данном случае двигаю полосу шириной 22 по полю шириной 31.

[Yadryara]

Yadryara в сообщении #1708459 писал(а):

То бишь всего 16 млн. паттернов.

Из них полноприводных около 100 тысяч. Сейчас тестирую на одном и том же интервале — пока не могу определить какие перспективнее. Находок пока маловато.

[vicvolf]

Yadryara в сообщении #1708551 писал(а):

Из них полноприводных около 100 тысяч.

«Полноприводный» — прилагательное, означающее «имеющий полный привод, передающий крутящий момент на все колёса». Ваша любовь к словам, имеющий совершенно другой смысл, делают текст тем трудночитаемым. Не удивляйтесь, что в результате вы остаетесь в темах часто в одиночестве.

[DemISdx]

Возможно имелось ввиду, что «Полноприводный» это 4х4 ...

[vicvolf]

Yadryara в сообщении #1708485 писал(а):

Для удобства

Наверно только для вашего.

[Yadryara]

DemISdx в сообщении #1708568 писал(а):

Возможно имелось ввиду, что «Полноприводный» это 4х4 ...

DemISdx, ну конечно же! Только не докручено. Перенёс в "Игру слов".

vicvolf в сообщении #1708569 писал(а):

Наверно только для вашего.

Конечно в первую очередь для моего. Когда разбираешься со сложными вопросами, порой очень важно придумать наглядную аналогию.

Например, почему я обозначил зеркальные паттерны буквой "z". Я забыл как зеркало по-английски. И, недолго думая, просто по первой букве транслита назвал — zerkalo. Ну и чуть позже заметил, что "z" — зеркально противоположна началу алфавита.

Обозначения — это интересная тема, я всё собираюсь написать подробнее.

[Yadryara]

Yadryara в сообщении #1708452 писал(а):

Вот и собираюсь заняться этой программой, а затем улучшать её.

Вроде довёл до безошибочного вида. Запустил дюжину потоков на полночи. Лучшая находка пока с valids=17.

Кто желает помочь считать или ускорить код — милости прошу.

[Yadryara]

Уже утром нашлась первая цепочка с valids=18. Вообще находок, конечно негусто:
по одной 18 и 17, но всё-таки десяток с valids=16 набрался.

Да, я понимаю, что когда я показываю цепочку, после факторизации сразу становится понятно из какого она паттерна, какая расстановка, какая полоса. Недавно Дмитрий подробно показывал как это посмотреть.

Но я из паттернов секретов не делаю, их-то не очень сложно получить, например, программа Хьюго вроде отлично генерит эти паттерны. Только генерит она их с большущим перезапасом. Ведь 16 миллионов, про которые я говорил выше, это только паттерны которые я пока считаю наиболее перспективными, всего-то их гораздо больше.

Ну вот вставил новое приближение в старую табличку:

Start                                              Location           Valids
18852797512788010920723387591494690548010011       1111111111111111111    19  An
8364169077803931886262150138136203893351571        11111111 1111111111    18  An
11216590251510551171384848791827346209344411       111111111111111 111    18  An
12470239760851875734263909780258237339024411       11111111111 1111111    18  An
14009819440438250195452133261138209322201171       111111111 111111111    18  An
193236366695012090739604639366442542643849041      1111 1111111111 1111   18  An
279867836228959400853234290858645426540921171      111111111 111111111    18  An
364032173546127247181260920124922317318241171      11111111111 1111111    18  An
447297881236843138579169819124405559017702811      1 11111111111111111    18  An
483417290466547919966198285087691589283015644      111111111111111111     18  Hu
488900003598703704335810037459507226590256411      111111111111111111     18  Vl
178346408411285248655809093745448085246706354011   111111111111111111     18  Vl

А какое из них новое, спросите вы. В данном случае это легко определить. Поскольку ни один из двух пропусков не попал на край, а новый поиск вёлся в полосе шириной 20, единички как раз и заняли эту полосу по всей ширине. И, поскольку выравнивание сделано по левому краю, а старый поиск вёлся в полосе шириной 19, новую цепочку легко видно по выступу справа. Она на 6-м месте.

Всё-таки при сравнении двух сложных поисков D(24,20) и D(48,22), успех в первом пока представляется более реалистичным. Кстати, Макарова как раз занялась вторым. Но сравнить пока не могу — ни одного приближения она так и не показала.

У меня уже близка к завершению задача, которая звучит довольно-таки амбициозно — обсчитать 4.8 млн паттернов до 1e45.

[EUgeneUS]

За терминологическими угадайками как-то игнорируется застарелая терминологическая проблема:
с 2022 года под словом "паттерн" понимается две совершенно разные вещи:

1. Структура (вектор) с расставленными обязательными простыми, но без расстановки необязательных простых в квадратах (и-или более высоких степенях).

2. Структура (вектор) с расставленными обязательными простыми, и с расставленными квадратами необязательных простых.

pcoul в "режиме генерации" (ключ -a) генерирует первое, и Хуго называет это "батчами".
Возможно, пришло время тоже использовать разные термины для разного? Хотя привычка - ужасная сила. Если что, настаивать не буду.

[Yadryara]

EUgeneUS в сообщении #1708684 писал(а):

игнорируется застарелая терминологическая проблема:

И снова неправда. Не игнорируется. Я об этом совсем недавно писал.

Yadryara в сообщении #1707193 писал(а):

Ошибки тут нет, как часто бывает, это терминологические тонкости.
[...]
То есть важно различать паттерн и комплект паттернов. Вот Вы ранее приводили программу счёта по конкретному паттерну D(48,21). Там все числа из обязательной и произвольной программ расставлены на конкретные позиции. Они что, все обязаны стоять именно там? Ну нет конечно. Просто таков именно этот конкретный паттерн.

Исторически именно так и сложилось. Более того, программы Владимира, как понимаю, до сих пор считали по каждому отдельному паттерну. И на мой вопрос почему это до сих пор так, ответа не увидел.

Так что паттерн это неделимая единица, как электрон. Я различаю такие понятия как серия, комплект и паттерн. Вот на примере моего нынешнего счёта:

                   Комплектов  Счёт от   Завер  Патте  Затрачено  Нахо     Средняя
Цепочка      Серия   13-17-19     0 до   шится   рнов    времени   док     скорость
D(24,20)  2-12-6-8!       120    1 e45    Done    720    135 min    11   10.7 pat/s
D(24,20)  2-12-6-8!       120    1 e45    Done    720    164 min     6    8.8 pat/s
D(24,20)  2-12-6-8!       120    1 e45    Done    720    179 min    12    8.0 pat/s
D(24,20)  2-12-6-8!       120    1 e45    Done    720    204 min     9    7.1 pat/s

EUgeneUS в сообщении #1708684 писал(а):

Хуго называет это "батчами".

Вот и хорошо что не путает с паттернами.

EUgeneUS в сообщении #1708684 писал(а):

Возможно, пришло время тоже использовать разные термины для разного?

Давно пришло.

[Dmitriy40]

EUgeneUS в сообщении #1708684 писал(а):

с 2022 года под словом "паттерн" понимается две совершенно разные вещи:

1. Структура (вектор) с расставленными обязательными простыми, но без расстановки необязательных простых в квадратах (и-или более высоких степенях).

2. Структура (вектор) с расставленными обязательными простыми, и с расставленными квадратами необязательных простых.

А по моему они совершенно одинаковы, вот и называются одинаково. Одинаковы потому что и по первой и по второй можно найти цепочки (кортежи), просто по второй это сильно легче, потому её и используем для перебора. Хотя при минимизации пентадекатлона D(12,15) и D(12,12) и D(12,13) я использовал и первую.
Да, вторая является подмножеством первой, ну и что, в плане применения (что обе задают формат чисел кортежа/цепочки) они одинаковы, не численно, а по смыслу, как коэффициенты при неизвестных числах (не обязательно простых, любых).

Более того, есть ещё и третья вещь, в темах про кортежи, там под паттерном понимается вектор разницы каждого числа кортежа от первого, например 0,6,12,30. Для текущей темы такое не используется так как слишком банально выходит, просто числа подряд, 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14 для D(xx,15).

Собственно в математике такое разнообразие смыслов обычное дело.

[vicvolf]

Dmitriy40 в сообщении #1708697 писал(а):

Собственно в математике такое разнообразие смыслов обычное дело.

Согласен. Ведь смысл слова паттерн - это шаблон. А шаблон может иметь разную структуру. Надо только различать разные структуры паттернов: расстояния между членами и представления членов, как произведение степеней простых.

[Yadryara]

Хорошие новости всё-таки есть, хотя приближений находится заметно меньше. Я считаю уже не один и ещё одна цепочка с valids=18 найдена. Состояние счёта:

                    Комплектов   Патте   Счёт от    Завер     Нахо
Цепочка       Серия   13-17-19    рнов      0 до    шится      док
D(24,20)  2-12-6-8!       120    40320     2 e45     Done      874
D(24,20)  2-12-6-8!       120z   40320     1 e45     Done      463
D(24,20)  2-12-6-8!        80    40320     1 e45    Today      284
D(24,20)  2-12-6-8!        80z               

[Yadryara]

Кстати, терминология усложняется, ибо приходится ещё и группы вводить: 120, 120z, 80, 80z. И для каждой из 4-х пока отдельная программа. Хотя можно объединить. Состояние счёта:

                    Комплектов   Патте   Счёт от    Завер     Нахо
Цепочка       Серия   13-17-19    рнов      0 до    шится      док
D(24,20)  2-12-6-8!       120    40320    10 e45    Today     2662
D(24,20)  2-12-6-8!       120z   40320     1 e45     Done      463
D(24,20)  2-12-6-8!        80    40320     1 e45     Done      319
D(24,20)  2-12-6-8!        80z   40320     2 e45    Tomor      333
__________________________________________________________________
                                                              3777

То есть все $400\cdot40320 = 16128000$ паттернов уже посчитаны внизу. И в дальнейшем возникнет дилемма: стоит ли переходить к паттернам похуже, но зато внизу считать или же продолжать нынешний счёт. До 10е45 надо бы все нынешние группы досчитать.

О находках расскажу в другом посте.