Новый конкурс программистов

[Pavlovsky]

Nataly-Mak в сообщении #593078 писал(а):

вы нафантазируете...

Это учтено только компьтерное время, без учета износа мозгов. Ведь идея немцев с поворотом на 90 градусов специально подготовленного решеня, для С=5 уже не проходит.

-- Сб июл 07, 2012 17:52:34 --

Цитата:

Roland Postle:
Current code finds C4N18 solution(s) from scratch in seconds

Правда люди научились выдавать решение 18х18 для С=4 за секунды.

[Nataly-Mak]

Прямоугольник 16х10, раскрашенный в 5 цветов согласно требованиям леммы, построила элементарно.
Интересный момент: из этого прямоугольника получился прямоугольник 16х25 5-coloring!
Как там по лемме понимать целую часть величины (с/с')? В данном примере она будет равна 2? Или 3?
А у меня фактически получилось как раз 5/2=2,5. Это весьма любопытный факт.

Исходя из этого факта прямоугольник для применения леммы надо строить не из 13 столбцов, а всего из 11, то есть 26х11. Или, может быть, 26х12 (чтобы количество столбцов на 2 делилось), пока не знаю точно. Но уже легче

Да, а что там с "вытряхиванием" ошибок у наших мастеров "трясти"?
dimkadimon сообщал, что ему удалось получить квадрат 26х26 для С=5 всего с 2 ошибками. При этом он хвалился, что у него очень эффективный метод "вытряхивания" ошибок.
А какой может быть эффективный метод? Вот тот, что в программе Эда, эффективный?
Я сейчас, загнала в программу один из имеющихся у меня квадратов 25х25 5-coloring, добавила строку и столбец и начала "убивать" возникшие ошибки.

[строка и столбец в программе Эда добавляются произвольным образом, рэндом]

Удалось свести количество ошибок к 72, пока "убиваются" неплохо. Но, разумеется, с автоматическим способом "вытряхивания" это не сравнить.

-- Сб июл 07, 2012 18:40:43 --

На конкурсе оживление. И, кажется, впереди действительно будет острая борьба в группе лидеров.

Цитата:

1 Alex Chernov 19.985300 06-29-2012 @ 20:58:32
2 Herbert Kociemba 19.975000 07-07-2012 @ 14:29:57
3 Artem Karavaev 19.940100 07-07-2012 @ 15:41:41
4 Dmitry Kamenetsky 19.873900 06-22-2012 @ 15:14:03
5 Valery Pavlovsky 19.839900 07-03-2012 @ 07:37:12
6 Nick Gardner 19.824800 06-21-2012 @ 15:41:06
7 Wes Sampson 19.824800 07-07-2012 @ 00:50:31
8 Natalya Makarova 19.824800 07-07-2012 @ 14:03:21
9 Tom Sirgedas 19.751700 06-07-2012 @ 07:11:18
10 Il brigante Pennastorta 19.751700 06-08-2012 @ 16:28:33
11 Jarek Wroblewski 19.751700 07-05-2012 @ 17:22:20

Пока только 5 оригиналов на конкурсе. За ними две группы джентльменов с одинаковыми наборами решений - №1 и №2.

Herbert нажимает, уже наступает Алексею на пятки.
Артём тоже жмёт на все педали
Пока молчит Дмитрий, и с форума пропал, наверное, с головой ушёл в поиск решений.

Даже в первой десятке удержаться будет сложно, мне, например. Выкатят легко Очень сильные соперники - Тom, Jarek...

[Zealint]

Цитата:

Артём тоже жмёт на все педали

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

Я вообще сомневаюсь, что кто-то все своё время тратит на конкурс или просто отдаёт ему много сил. Или я не прав?

[Nataly-Mak]

Zealint в сообщении #593123 писал(а):

К сожалению для соперников, я жму далеко не на все педали...

Для соперников-то это как раз не "к сожалению"

[ogaman]

Zealint в сообщении #593123 писал(а):

я жму далеко не на все педали

Жми - не жми, а без хорошего кластера первого места не занять.

[Nataly-Mak]

alexBlack в сообщении #589166 писал(а):

У меня нет ни одного решения, полученного перебором. По крайней мере для одного вида решений для простых C очевидно, что при добавлении одного цвета можно увеличить размер на (C+1). Не так очевидно, но существует простая процедура, которая увеличивает размер еще на единицу. При добавлении двух цветов размер можно увеличить уже на (C+1)+k. На текущий момент я знаю как
сделать k=8.

ogaman
поясню для вас: это написал конкурсант, который в данный момент находится на первом месте.

[Zealint]

ogaman в сообщении #593139 писал(а):

Жми - не жми, а без хорошего кластера первого места не занять.

Уже обсуждали:

Pavlovsky в сообщении #590540 писал(а):

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

[ogaman]

Спорить не буду, но остаюсь при своем мнении. Успехов.

[Nataly-Mak]

Да, да, мне тоже это высказывание Павловского вспомнилось.

Не то, что "шепчутся", громко на форуме говорят

[ogaman]

На моей жизни еще никто не признавался в использовании кластера, если в конкурсе принимали участие десктомные коипьютеры.

[Zealint]

ogaman в сообщении #593169 писал(а):

На моей жизни еще никто не признавался в использовании кластера, если в конкурсе принимали участие десктомные коипьютеры.

А на моей всегда признавались.

[ogaman]

Zealint

И сколько в данном конкурсе задействовано кластеров?

[Nataly-Mak]

ogaman
вы, похоже, не поняли.
Почти все выложенные в данной теме алгоритмы (а их здесь немало) не требуют ни супер-компьютеров, ни кластеров.
У меня, к примеру, нет ни одной программы, кроме программы сборки больших квадратов.
Все решения найдены чисто математическими методами.

Вообще лучше выступать по сути задачи, а не выяснять, сколько кластеров задействовано на конкурсе.

[ogaman]

Nataly-Mak

я на конкретный ответ, адресованный мне, задал конкретный вопрос, но ответа не получил, а хотелось бы.

[Zealint]

ogaman в сообщении #593176 писал(а):

Zealint

И сколько в данном конкурсе задействовано кластеров?

Участник, который на первом месте, кластер не использует. Я на третьем, тоже получил все результаты на обычной домашней машине. Кластером, наверное, пользуются те, что идут ниже первой тридцатки. Могу Вас заверить, что перебор даже на 1000 ядрах не даст значительного прорыва. Может на один шаг уйдете, не больше.

-- Сб июл 07, 2012 20:57:09 --

ogaman в сообщении #593189 писал(а):

я на конкретный ответ, адресованный мне, задал конкретный вопрос, но ответа не получил, а хотелось бы.

Конкретный ответ вам дадут участники, если вы спросите у каждого из них лично.