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

[Nataly-Mak]

А ещё мне нравится раскрашивать и любоваться раскрашенными квадратами

Вот я сказала, что квадрат 50х50 10-coloring очень красивый.
Хочу показать, что он действительно красивый. Ну, весь, конечно, не буду показывать, долго очень весь раскрашивать. Покажу верхний левый угловой фрагмент квадрата - подквадрат 15х15.



Разве не красивый?

На форуме конкурса мне встретилось выражение "регулярные решения". Наверное, показанное решение как раз и можно назвать регулярным.

[Nataly-Mak]

Сейчас скачала новую программу Эда XYMono_win32.

Как я поняла, она должна проверять прямоугольники, а может, и квадраты тоже.
Но у меня ничего не проверяет.
Выдаётся ошибка: Width out of bounds.

[Гугл переводит ошибку так: "ширина вне границ"; я вводила квадрат 72х72 и прямоугольник 72х144, в обоих случаях одна и та же ошибка]

Моё предположение: не работает потому, что у меня Windows-64bit.

dimkadimon
что можете сказать по этому поводу?

[whitefox]

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

Ну, весь, конечно, не буду показывать, долго очень весь раскрашивать.

А Вы что же в ручную раскрашиваете?
Пользуйтесь программой Эда.

[Nataly-Mak]

О!
А я и не знала, что в программе Эда можно раскрашивать. Темнота

Спасибо, что сказали. Я попробую. Пока не знаю, где там такая функция.

[dimkadimon]

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

dimkadimon
что можете сказать по этому поводу?

Мне Ед написал что теперь программа принимает прямоугольные решения. Немного поменялся ввод: высота, ширина, 1, 2, 3, ...

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

-- 21.06.2012, 07:56 --

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

О!
А я и не знала, что в программе Эда можно раскрашивать. Темнота

Спасибо, что сказали. Я попробую. Пока не знаю, где там такая функция.

Там есть Configure -> Colors.

[Nataly-Mak]

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

Мне Ед написал что теперь программа принимает прямоугольные решения. Немного поменялся ввод: высота, ширина, 1, 2, 3, ...

Спасибо!
Дошло, что надо ввести высоту и ширину прямоугольника
Теперь всё получилось, проверился и квадрат 72х72, и прямоугольник 72х144.

Цитата:

Там есть Configure -> Colors.

И с раскраской получилось. Спасибо!



Это решение C=4, N=16x16, построенное по базовому алгоритму №1.

dimkadimon
а что запускают кнопки Run1, Run2, Run3?

svb уже об этом писал, но я не поняла
Какая-то работа с подквадратами?

[svb]

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

Немного поменялся ввод: высота, ширина, 1, 2, 3, ...

Неплохо бы добавить обработку ошибки ввода. Нехорошо, когда программа перестает работать на этом этапе.

Пример: Import: 2,2,1,2,3

[Nataly-Mak]

Очень красиво! Прямоугольник раскрасила

Это 56х8 strong-8-coloring, другими словами: 56 уникальных перестановок чисел 1,2,3,4,5,6,7,8.
Перестановки взяты из полной группы попарно ортогональных латинских квадратов 8-го порядка, построенной в Maple.
Эти ЛК можно посмотреть здесь.



Кстати, в статье есть полная группа MOLS 8-го порядка, которую я построила сама. Она не изоморфна группе, построенной в Maple.
Интересно посмотреть, какие будут уникальные перестановки из этих ЛК.

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

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

-- Чт июн 21, 2012 05:59:46 --

И замечательное, очень гармоничное решение C=4, N=16x16.
Решение нашла в Интернете, к сожалению, не записала ссылку.
Это уж точно регулярное решение, всё супер регулярно

Хотя... я так и не знаю определения регулярных решений.



Черновые файлы у меня уже огромных размеров, надо срочно начинать статью.

[Nataly-Mak]

Вот набор из 56 уникальных перестановок чисел 1,2,3,4,5,6,7,8, полученный из моей группы попарно ортогональных ЛК 8-го порядка:

(Оффтоп)

[code]5,8,6,4,3,7,2,1,
3,6,8,7,5,4,1,2,
2,4,7,8,1,6,5,3,
6,3,5,1,8,2,7,4,
1,7,4,6,2,8,3,5,
4,2,1,5,7,3,8,6,
8,5,3,2,6,1,4,7,
7,1,2,3,4,5,6,8,
2,5,8,6,4,3,7,1,
1,3,6,8,7,5,4,2,
5,2,4,7,8,1,6,3,
7,6,3,5,1,8,2,4,
3,1,7,4,6,2,8,5,
8,4,2,1,5,7,3,6,
4,8,5,3,2,6,1,7,
6,7,1,2,3,4,5,8,
7,2,5,8,6,4,3,1,
4,1,3,6,8,7,5,2,
6,5,2,4,7,8,1,3,
2,7,6,3,5,1,8,4,
8,3,1,7,4,6,2,5,
3,8,4,2,1,5,7,6,
1,4,8,5,3,2,6,7,
5,6,7,1,2,3,4,8,
3,7,2,5,8,6,4,1,
5,4,1,3,6,8,7,2,
1,6,5,2,4,7,8,3,
8,2,7,6,3,5,1,4,
2,8,3,1,7,4,6,5,
7,3,8,4,2,1,5,6,
6,1,4,8,5,3,2,7,
4,5,6,7,1,2,3,8,
4,3,7,2,5,8,6,1,
7,5,4,1,3,6,8,2,
8,1,6,5,2,4,7,3,
1,8,2,7,6,3,5,4,
6,2,8,3,1,7,4,5,
5,7,3,8,4,2,1,6,
2,6,1,4,8,5,3,7,
3,4,5,6,7,1,2,8,
6,4,3,7,2,5,8,1,
8,7,5,4,1,3,6,2,
7,8,1,6,5,2,4,3,
5,1,8,2,7,6,3,4,
4,6,2,8,3,1,7,5,
1,5,7,3,8,4,2,6,
3,2,6,1,4,8,5,7,
2,3,4,5,6,7,1,8,
8,6,4,3,7,2,5,1,
6,8,7,5,4,1,3,2,
4,7,8,1,6,5,2,3,
3,5,1,8,2,7,6,4,
7,4,6,2,8,3,1,5,
2,1,5,7,3,8,4,6,
5,3,2,6,1,4,8,7,
1,2,3,4,5,6,7,8[code]

Раскраску этого strong-8-coloring прямоугольника 56х8 все могут посмотреть в программе Эда.

[Pavlovsky]

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

И замечательное, очень гармоничное решение C=4, N=16x16.

В книге Картеси описывается такой метод построения квадратов. Эксперементировал с этим методом построения. Увы хороших результатов этот метод не дает.

[Zealint]

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

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

Не проверяния, а проверки. Почему бы не добавить в программу возможность работать (c,c')-coloring? Или никому не нужно?

[Nataly-Mak]

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

Почему бы не добавить в программу возможность работать (c,c')-coloring?

возвращаю вам ваш совет

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

Цитата:

[совет]Почему бы не написать программу, которая проверяет Ваши прямоугольники?[/совет]

-- Чт июн 21, 2012 07:54:05 --

Выше я приводила одно полезное свойство.

Специально для Alexu007 даю иллюстрацию к этому свойству.
Авось ему или ещё кому пригодится

[Zealint]

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

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

Почему бы не добавить в программу возможность работать (c,c')-coloring?

возвращаю вам ваш совет

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

Цитата:

[совет]Почему бы не написать программу, которая проверяет Ваши прямоугольники?[/совет]

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

[Nataly-Mak]

Для всех ещё много чего нужно
Нас много, а Эд один.

Если у вас есть такая программа, то вам-то это зачем?
А те, кому нужно, тоже сами напишут.

[Pavlovsky]

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

Почему бы не добавить в программу возможность работать (c,c')-coloring? Или никому не нужно?

В свете леммы Макаровой-Беляева, понятие (c,c')-coloring становится не актуальным.

Пример (6,2)-coloring допускает half-прямоугольники с ракраской сторон (1,2). Тогда можем применять лемму 4.3

Лемма Макаровой-Беляева допускает half-прямоугольники у которых одна сторона имеет четный цвет, другая нечетный (в т.ч. 1,2). Как видите усиление по сравнению с леммой 4.3 колосальное!