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

[dimkadimon]

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

А я завтра собираюсь запустить программу поиска не строго диагонального решения C5N26.

Но если C25N25 не было разве ето не значит что C5N26 тоже не будет?

[dimkadimon]

Начилось!!! Поехали :)

Кто будет нашим первым лидером? Кто найдет первые рекорды?

Первое время я не смогу участвовать потому что я помогал тестировать задачу. Я буду активно наблюдать. Если будут какие вопросы то пишите сюда и я попробую ответить.

[Nataly-Mak]

dimkadimon в сообщении #630152 писал(а):

Но если C25N25 не было разве ето не значит что C5N26 тоже не будет?

Я тоже задавала этот вопрос. Мне никто не дал на него ответ.

[dimkadimon]

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

dimkadimon в сообщении #630152 писал(а):

Но если C25N25 не было разве ето не значит что C5N26 тоже не будет?

Я тоже задавала этот вопрос. Мне никто не дал на него ответ.

Если есть C5N26 то отрезав одну строчку и одну колонку получится C5N25. Но я не уверен что любое C5N25 можно получить из C5N26. Если ето так, тогда C5N26 не существует.

[Nataly-Mak]

dimkadimon в сообщении #630165 писал(а):

Если есть C5N26 то отрезав одну строчку и одну колонку получится C5N25. Но я не уверен что любое C5N25 можно получить из C5N26. Если ето так, тогда C5N26 не существует.

Вот в том и дело, что не уверен
И я тоже не уверена.

-- Сб окт 13, 2012 05:21:28 --

Открыла тему о новом конкурсе:
programmirovanie-f50.html

[whitefox]

dimkadimon в сообщении #630165 писал(а):

Если есть C5N26 то отрезав одну строчку и одну колонку получится C5N25. Но я не уверен что любое C5N25 можно получить из C5N26. Если ето так, тогда C5N26 не существует.

Допустим, что существует базовый вектор длиной 51 для нестрого диагонального решения C5N26.
Как получить из него базовый вектор длины 49 для диагонального решения C5N25?
Вижу только три способа:
1. удалить два последних элемента;
2. удалить два первых элемента;
3. удалить один первый и один последний элементы.

Не доказано, что при этом всегда будут получаться только нестрого диагональные решения.
А строго диагональные C5N25 существуют.

[Nataly-Mak]

Товарищи, по новому конкурсу я новую тему открыла в разделе "Программирование".
Сссылка чуть выше приведена.
Жду всех в новой теме

[Nataly-Mak]

Продолжение темы 10-сильных раскрасок

Беру strong 10-coloring прямоугольник 90х10 с 79 ошибками.
whitefox любезно помог по своей программе превратить этот прямоугльник в прямоугольник с "дырками". Получилось всего 38 "дырок"!
И вот комлект из 10 попарно ортогональных обобщённых латинских прямоугольников 9х10 уже полных, только с 38 незаполненными ячейками, соответствующими "дыркам" (в этих ячейках стоит символ 'x'):

(Оффтоп)

№1
6 4 5 2 6 1 7 7 8 3
х 4 9 8 2 7 5 5 1 5
8 х 10 1 8 5 9 9 7 9
1 4 6 7 1 9 10 10 5 10
7 4 2 5 7 10 6 6 9 х
5 4 8 9 5 6 2 2 10 2
9 4 1 х 9 2 8 8 6 8
10 4 3 6 10 8 1 1 2 4
1 3 2 х 3 6 7 4 3 10

№2
6 7 5 1 1 2 1 6 8 3
2 6 1 9 9 5 10 2 8 4
5 х 9 3 3 1 3 5 8 7
1 5 3 4 4 9 4 1 8 6
9 1 4 7 7 3 7 9 8 х
3 9 7 6 6 4 6 3 8 5
4 3 6 2 2 7 2 4 8 1
7 4 2 5 5 6 5 7 8 8
9 х х х х 10 х х 10 х

№3
7 10 1 1 2 1 6 8 3 2
х 1 9 9 10 9 2 8 4 10
2 5 3 3 1 3 10 8 7 1
10 3 4 4 9 4 1 8 6 9
1 4 7 7 3 7 9 8 2 х
9 7 6 6 4 6 3 8 10 4
3 6 2 х 5 2 4 8 1 7
4 2 х 10 6 10 7 8 9 8
6 6 5 10 7 3 5 9 5 2

№4
6 1 6 8 9 10 1 8 6 2
х 3 2 1 9 4 3 1 2 10
10 х 10 3 9 5 6 3 10 4
4 2 4 6 9 8 2 6 4 5
5 10 5 2 9 1 10 2 5 8
8 4 8 10 9 3 4 10 8 1
1 5 1 х 7 6 5 4 1 3
3 8 3 5 9 2 8 5 3 9
6 х 2 7 9 7 3 6 4 7

№5
9 10 7 8 6 2 2 3 2 7
1 4 3 7 2 10 10 6 10 3
9 х 6 3 10 4 4 2 4 6
9 8 2 6 4 5 5 10 5 2
9 7 10 2 5 8 8 4 8 10
9 3 4 10 8 7 7 5 7 4
9 6 5 х 7 3 3 8 3 5
9 2 х 5 3 6 6 7 6 9
8 х 9 8 1 х 1 5 4 1

№6
8 7 9 2 1 8 9 7 3 3
х 3 8 10 5 4 8 3 1 1
7 1 4 10 6 7 4 1 5 5
3 5 7 10 9 3 7 5 6 6
1 6 3 10 8 1 3 6 9 10
5 9 1 10 4 5 1 9 8 8
6 8 5 2 х 6 5 8 4 4
9 4 х 10 3 9 6 4 7 10
7 2 4 6 7 2 2 2 х 10

№7
7 3 3 4 3 8 10 5 4 8
3 1 1 7 1 4 10 6 7 4
1 2 5 3 5 7 10 9 3 7
5 6 6 1 6 3 10 8 1 3
6 9 9 5 9 1 10 4 5 2
9 8 8 6 8 5 10 7 6 5
8 4 4 х х 6 10 3 9 6
4 7 7 8 7 9 10 1 2 10
9 2 3 х 4 1 8 5 9 2

№8
8 8 9 8 10 1 2 9 10 8
х 4 5 4 9 1 6 5 9 4
2 2 8 2 5 1 7 8 5 2
6 6 4 6 8 1 10 4 8 6
7 7 2 7 4 1 9 2 4 3
10 10 6 10 2 1 5 6 2 10
9 9 7 3 6 1 8 7 6 9
5 5 10 5 7 1 4 10 7 1
5 4 3 10 3 7 х 2 9 9

№9
9 1 2 3 10 1 9 5 5 6
5 10 2 7 6 10 5 3 3 9
3 6 2 8 9 6 3 7 7 5
7 9 4 1 5 9 7 8 8 3
8 5 2 10 3 5 8 1 1 7
1 3 4 6 7 3 1 10 10 8
10 7 2 9 х 7 10 6 6 1
6 8 4 5 1 8 6 9 9 2
10 5 4 2 8 7 2 4 9 4

№10
3 10 1 4 5 5 6 5 10 2
9 6 10 5 3 3 4 3 6 2
8 4 6 3 7 7 5 7 4 2
1 5 4 7 8 8 3 8 5 2
10 3 5 8 1 1 7 1 3 9
6 7 3 1 10 10 8 10 7 2
4 8 7 10 6 6 1 6 8 2
5 1 8 6 4 4 10 4 1 2
2 7 7 9 6 2 х 9 9 10

Результат довольно интересный. Найден почти полный комлект. Но вот полный всё же найти не удаётся. Существут ли он
Так близко жар-птица, а поймать её невозможно

На этом примере, наконец, поставила точку в главе 7. После небольшого обдумывания начну писать главу 8 о решениях С=15, 21. А глава 9 предположительно будет "Диагональные решения".

[Nataly-Mak]

Стартовала последняя программа по диагональным решениям!

whitefox только что прислал программу поиска не строго диагонального решения C5N26 из строго диагональных решений C5N25.

На этом поставлю точку в поиске диагональных решений. Осталось написать главу "Диагональные решения".

[Nataly-Mak]

Всё!

[Nataly-Mak]

Наконец-то у меня открылся сайт конкурса. Мне нужно было взять там ссылку на БД этого конкурса.
Подчищаю свои "хвосты"

Я выкладывала первые две части книги об этом конкурсе, но там не было ссылок.
Вот теперь собрала их:

(Оффтоп)

1.Главная статья по теме http://www.cs.umd.edu/~gasarch/papers/grid.pdf
2. Тема о конкурсе на форуме dxdy.ru
topic54283.html
3. http://bit-player.org/2009/the-17x17-challenge
4. Статья победителя конкурса Алексея Чернова
http://alex-black.ru/article.php?content=200
5. Методы построения латинских квадратов
http://www.natalimak1.narod.ru/metod2.htm
6. Статья в Википедии “Конечное поле”
http://ru.wikipedia.org/wiki/%CA%EE%ED% ... F%EE%EB%E5
7. Тема “Уникальные перестановки” на форуме nazva.net
http://nazva.net/forum/index.php?topic=7758.new
8. Extremely Complex 4-Colored Rectangle-Free Grids: Solution of Open Multiple-Valued Problems
http://www.informatik.tu-freiberg.de/pr ... cfcrfg.pdf
9. Ортогональные латинские квадраты десятого порядка
http://www.natalimak1.narod.ru/aspekty7.htm
10. Построение группы MOLS двенадцатого порядка http://www.natalimak1.narod.ru/mols12.htm
11. Нетрадиционные латинские квадраты
http://www.natalimak1.narod.ru/netrlk.htm
12. База данных конкурса
http://infinitesearchspace.dyndns.org/s ... ions_0.zip

Понимаю, что надо было это сразу сделать, но... как всегда сначала полностью пишу книгу, а потом уже добавляю все ссылки. А в этом случае работе помешал новый конкурс, и книга ещё недописана. Есть много добавлений во второй части. Семь глав написаны полностью, осталось предположительно 2-3 главы, надо продолжить, но вот расслабилась
Может быть, соберусь.

[Nataly-Mak]

Ещё одна предварительная версия книги "Monochromatic Squares или Математическая раскраска"
http://yadi.sk/d/7SS_VtvP2F_XE

Объединила первую и вторую части, приложила все ссылки, сделала оглавление, друг помог сделать хороший pdf-файл, качество картинок хорошее.

Скачайте, посмотрите, пожалуйста!
dimkadimon писал здесь, что книга интересная. Я считаю так же. Задача сама по себе интересная, в книге приведено много методов её решения, есть несколько оригинальных (авторских) методов. Книга богато иллюстрирована, почти все решения сопровождаются иллюстрациями.

Жаль, что пока так и не смогла написать третью часть. Но, может быть, ещё напишу.
Большая часть уже написана, осталось примерно 2-3 главы, и самая важная - "Диагональные раскраски".

Буду благодарна за отзывы. Критика приветствуется

[Pavlovsky]

Хорошая книга. Мне понравилась.

[Nataly-Mak]

Спасибо, Валерий.
Конечно, вы не найдёте в книге ничего нового, так как все методы решения этой задачи вам известны.

[Pavlovsky]

Как хорошо, что у нас есть не ленивые люди. Увы после окончания конкурса интерес к задаче быстро угасает. Очень трудно побороть лень и продолжить исследование задачи. Ну или хотя бы написать итоговую статью.

А ведь описываемя в книге задача далеко не решена. Очевидно, что решения для N>=5 не являются теоретическим максимумом. Есть и сопутствующие задачи. Например построение наборов латинских прямоугольников.

Может вы добавите в книгу раздел нерешенные задачи?! Ну еще необоходимо добавить содержание. Книга ведь большая, читатель должен как то оценить интересные для себя темы.