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

[svb]

Nataly-Mak

Цитата:

Я не понимаю этих треволнений.
Уже написала чуть выше: есть Поиск. Пользуйтесь! Всё находится мгновенно.
Я не испытываю никаких сложностей в этом плане.

Ах! Если бы еще был поиск идей. У меня сейчас скопились десятки программ на тему задачи, все написаны без комментариев. Что они делают иногда и вспомнить невозможно.

[Nataly-Mak]

Разобрала свои квадратики в решении С8N64, весьма любопытные ЛК.

(Оффтоп)

№ 1
1 2 3 4 5 6 7 8
2 3 4 5 6 7 8 1
3 4 5 6 7 8 1 2
4 5 6 7 8 1 2 3
5 6 7 8 1 2 3 4
6 7 8 1 2 3 4 5
7 8 1 2 3 4 5 6
8 1 2 3 4 5 6 7

№ 2
2 3 4 5 6 7 8 1
1 2 3 4 5 6 7 8
4 5 6 7 8 1 2 3
3 4 5 6 7 8 1 2
6 7 8 1 2 3 4 5
5 6 7 8 1 2 3 4
8 1 2 3 4 5 6 7
7 8 1 2 3 4 5 6

№ 3
3 4 5 6 7 8 1 2
4 5 6 7 8 1 2 3
1 2 3 4 5 6 7 8
2 3 4 5 6 7 8 1
7 8 1 2 3 4 5 6
8 1 2 3 4 5 6 7
5 6 7 8 1 2 3 4
6 7 8 1 2 3 4 5

№ 4
4 5 6 7 8 1 2 3
3 4 5 6 7 8 1 2
2 3 4 5 6 7 8 1
1 2 3 4 5 6 7 8
8 1 2 3 4 5 6 7
7 8 1 2 3 4 5 6
6 7 8 1 2 3 4 5
5 6 7 8 1 2 3 4

№ 5
5 6 7 8 1 2 3 4
6 7 8 1 2 3 4 5
7 8 1 2 3 4 5 6
8 1 2 3 4 5 6 7
1 2 3 4 5 6 7 8
2 3 4 5 6 7 8 1
3 4 5 6 7 8 1 2
4 5 6 7 8 1 2 3

№ 6
6 7 8 1 2 3 4 5
5 6 7 8 1 2 3 4
8 1 2 3 4 5 6 7
7 8 1 2 3 4 5 6
2 3 4 5 6 7 8 1
1 2 3 4 5 6 7 8
4 5 6 7 8 1 2 3
3 4 5 6 7 8 1 2

№ 7
7 8 1 2 3 4 5 6
8 1 2 3 4 5 6 7
5 6 7 8 1 2 3 4
6 7 8 1 2 3 4 5
3 4 5 6 7 8 1 2
4 5 6 7 8 1 2 3
1 2 3 4 5 6 7 8
2 3 4 5 6 7 8 1

№ 8
8 1 2 3 4 5 6 7
7 8 1 2 3 4 5 6
6 7 8 1 2 3 4 5
5 6 7 8 1 2 3 4
4 5 6 7 8 1 2 3
3 4 5 6 7 8 1 2
2 3 4 5 6 7 8 1
1 2 3 4 5 6 7 8

Интересно строятся эти ЛК. Перестановка строк в чистом виде!

Матрица заполнения имеет размер 8х7, то есть решение получается 72х64.

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

И вот готовое решение (обрамление добавлено):



Неплохое получилось обобщение метода.

-- Вт авг 21, 2012 16:16:35 --

Из этого решения получила лучшее приближение к решению C8N65, одна дырка (правый нижний угол), которая даёт 8 ошибок при окрашивании в любой цвет:



Что-то не очень верится в существование решения C8N65.

[Nataly-Mak]

Интересно, как изменится ситуация в первой десятке за оставшиеся 10 дней.

Цитата:

1 Alex Chernov 19.941800 08-11-2012 @ 22:10:03
2 Artem Karavaev 19.885800 07-25-2012 @ 09:03:47
3 Nick Gardner 19.871100 08-04-2012 @ 21:42:54
4 Dmitry Kamenetsky 19.834100 07-30-2012 @ 13:28:39
5 Herbert Kociemba 19.827600 07-07-2012 @ 14:29:57
6 Jarek Wroblewski 19.783800 07-09-2012 @ 09:37:20
7 Valery Pavlovsky 19.783800 07-23-2012 @ 21:46:25
8 Natalya Makarova 19.783800 08-14-2012 @ 16:03:54
9 Kendrick Boyd 19.745800 08-20-2012 @ 00:30:32
10 Alexander Prokopchuk 19.706700 08-21-2012 @ 18:14:44

Ближайший противник наших Nick Gardner молчит с 4 августа. Что там у него есть?

Любопытно положение на рубеже 6-7-8 и 9-10 мест. Удастся ли Kendrick Boyd и Alexander Prokopchuk прорваться вперёд?
Могут прорваться в десятку и те участники, кто сейчас в неё не входит.

Состав участников в первой десятке на данный момент: четверо россиян и ещё конкурсанты из шести различных стран.

Остаётся ждать и надеяться, что позиции наших сохранятся.
С новыми реультатами у всех уже, кажется, туго.

Ах, да, забыла.
Положение в первой десятке может здорово изменить svb
Но это было бы здорово, это опять же россиянин.

-- Ср авг 22, 2012 07:32:50 --

Другие россияне в конкурсе:

Цитата:

15 Vladimir Chirkov 19.611100 07-10-2012 @ 15:04:16
23 Anton Voropaev 18.952800 06-04-2012 @ 15:38:59
38 Artem Ripatti 10.151000 06-06-2012 @ 00:48:58
44 Alexu007 8.566200 08-03-2012 @ 18:33:13
70 Konstantin Porozov 3.000000 06-02-2012 @ 05:45:43
77 Ivan Kazmenko 2.000000 06-04-2012 @ 19:05:39
79 Sergey Zorkin 1.250000 07-03-2012 @ 12:44:28

Кстати, Alexu007 пока побеждает украинца Виктора Димитриева в их персональном соревновании

Обидно, что совсем не активным было участие россиян, находящихся на позициях 70, 77 и 79. Может, не было времени, что-то не сложилось... Жаль!
Konstantin Porozov в прошлом конкурсе занял 12-ое место.

-- Ср авг 22, 2012 08:10:45 --

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

Если строить набор ЛК, циклическим сдвигом цветов, то можно получить максимум матрицу 6х6.

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

Как получить C8N64 я описал чуть выше.

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

Итак, выяснили, что унитарные ЛК, которые заполняют матрицу, могут строиться разными способами.
1. циклический сдвиг;
примеры показаны для С=11, С=4.

2. по таблице сложения (в конечных полях);
Это я не знаю, не могу показать пример.

3. перестановка строк;
пример, показанный мной чуть выше, для С=8.
Интересно отметить, что в этом случае я не знаю, как надо искать матрицу для заполнения унитарными ЛК. У меня было готовое решение, полученное совсем по другому алгоритму, в этом решении уже была видна матрица, и все унитарные ЛК были видны. Просто выписала всё это. А вот как найти матрицу, если бы не было готового решения?

Может быть, есть и ещё способы построения унитарных ЛК. Вполне возможно, что по данному алгоритму можно получить ещё немало интересных решений.

[Nataly-Mak]

Хотя... способ 1 (циклический сдвиг) есть частный случай способа 3 (перестановка строк).

[Pavlovsky]

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

Может быть, есть и ещё способы построения унитарных ЛК

Я ищу перебором.

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

А вот как найти матрицу, если бы не было готового решения?

Меня тоже интересует этот вопрос. В общем случае, задача звучит так. Для сокращения перебора, необходимо задать небольшой набор ЛК (перестановок). Матрицу заполнять ЛК (перестановками) из этого набора. Пока я эксперементировал с наборами полученными различными циклическими сдвигами. ЛК в наборе всегда было С. А если немного увеличить размер набора?!

[Nataly-Mak]

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

ЛК в наборе всегда было С. А если немного увеличить размер набора?!

В приведённом мной примере для С=8 тоже 8 ЛК, но... увеличен размер матрицы, она имеет размер 8х7. А вы привели матрицу только размером 6х6, это для заполнения унитарными ЛК, получаемыми циклическим сдвигом.

Этот пример наглядно показывает, что многое зависит от набора ЛК, даже если этот набор состоит из С ЛК.

Если же брать набор из 8 ЛК, полученных по таблице сложения (или по таблице умножения, я не разбираюсь в этих таблицах), тогда матрица будет иметь размер 7х7. Правильно? То есть построится квадрат 64х64.

[Pavlovsky]

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

Если же брать набор из 8 ЛК, полученных по таблице сложения (или по таблице умножения, я не разбираюсь в этих таблицах), тогда матрица будет иметь размер 7х7.

Матрица будет 8х8. То есть мы сразу получаем решение C8N64 без добавления каемок. При добавлении каемок, получается квадрат 72х72 с вырезанным квадратом 8х8. Короче квадрат будет аналогичный, построенному по энциклопедии для ежиков. Бродим среди миражей.

[Nataly-Mak]

Ага, поняла.

Нет, ну нет же, всё не совсем так. Не всё аналогично энциклопедическим приёмам.
В энциклопедии ведь не рассматриваются раскраски для С=10,12,15. А данным алгоритмом, может быть, и можно что-то получить. Ваши эксперименты это подтверждают.
Ну, ещё какой-то изгиб нестандартный, какой-то приём...
Чернов ведь придумал что-то для С=15,21. Почти уверена, что это очень близко к методу составных квадратов, каковым, собственно, и является показанный вами алгоритм. Решение составляется из отдельных ЛК!
Нужна базовая матрица - раз, нужен способ построения этих унитарных ЛК - два.

[Nataly-Mak]

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

Матрица будет 8х8. То есть мы сразу получаем решение C8N64 без добавления каемок. При добавлении каемок, получается квадрат 72х72 с вырезанным квадратом 8х8.

Pavlovsky
спасибо вам за разъяснения. Всё-таки я вас иногда понимаю

Сейчас с утречка на свежую голову решила всё же разобраться с этим способом.
Нашла эти самые таблицы сложения и уножения, приведённые svb.
Ох! И что же я вижу?

Вот моя базовая матрица:

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

А вот базовая матрица по таблице умножения:

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

Сравните!
Матрицы-то совершенно одинаковы, за исключением того, что в моей матрице нет восьмого столбца. Потеряла

Теперь сравните исходные ЛК.
Это мой исходный ЛК:

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

А это исходный ЛК по таблице сложения, выложенной svb:

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

Очевидно, что исходные ЛК разные. Даже по-моему неизоморфные. Или изоморфные?
У меня исходный ЛК очень просто получается - циклический сдвиг.

Получается, что я изобрела свою таблицу сложения
И ЛК у меня получаются не перестановкой столбцов в исходном ЛК, а перестановкой строк.

svb
что скажете?
У меня своё конечное поле?
Может быть, мой пример вписывается в вашу обобщающую теорему?

И самый волнующий момент у меня...
Достраиваю своё решение, добавив в базовую матрицу потерянный последний столбец.
Волнуюсь, ох, волнуюсь Получится или не получится... Получилось!

Вот оно!



И пустой подквадрат 8х8 на месте

[Nataly-Mak]

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

Для С=p^s. Строим таблицу сложения и умножения для конечного поля GF(C).

Таблица сложения будет исходным ЛК для набора. Остальные ЛК получаем циклической перестановокой колонок таблицы сложения. Таблица умножения будет матрицей, где число означает номер ЛК из набора. Строим квадрат.

А вот тут у меня ни черта не получилось.
В своём поле получилось, а в поле svb не получилось

Всё сделала так, как вы написали. Взяла за исходный ЛК таблицу сложения, циклически переставила столбцы, получила набор из 8 ЛК. Заполнила базовую матрицу (таблицу умножения).

И получила решение C8N64 с кучей ошибок :



Что я сделала не так?

[Nataly-Mak]

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

Если строить набор ЛК, циклическим сдвигом цветов, то можно получить максимум матрицу 6х6.

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

А это отлично получилось

[Zealint]

Мне кажется более красивым правый нижний угол делать тоже уголком:

G H A B C D E F
H H A B C D E F
A A A B C D E F
B B B B C D E F
C C C C C D E F
D D D D D D E F
E E E E E E E F
F F F F F F F F

[Nataly-Mak]

Для полноты картины покажу классический вариант; решение получено на основе полного комплекта попарно ортогональных ЛК 8-го порядка, построенного в Maple.



Но и это ещё не все решения для С=8.
О решении, показанном svb, я уже говорила.
У кого есть ещё оригинальные решения C8N64?

[Zealint]

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

У кого есть ещё оригинальные решения C8N64?

А что такое оригинальное решение?

Вот это оригинальное?

(8-64)

64,64,
A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,
B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,
C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,
D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,
E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,
F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,
G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,
H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,H,G,F,E,D,C,B,A,
A,H,G,F,E,D,C,B,H,A,C,B,D,E,G,F,F,B,E,A,G,C,D,H,B,F,D,H,C,G,E,A,G,C,A,E,F,B,H,D,D,E,B,C,H,A,F,G,C,G,H,D,B,F,A,E,E,D,F,G,A,H,B,C,
B,A,H,G,F,E,D,C,A,B,D,C,E,F,H,G,G,C,F,B,H,D,E,A,C,G,E,A,D,H,F,B,H,D,B,F,G,C,A,E,E,F,C,D,A,B,G,H,D,H,A,E,C,G,B,F,F,E,G,H,B,A,C,D,
C,B,A,H,G,F,E,D,B,C,E,D,F,G,A,H,H,D,G,C,A,E,F,B,D,H,F,B,E,A,G,C,A,E,C,G,H,D,B,F,F,G,D,E,B,C,H,A,E,A,B,F,D,H,C,G,G,F,H,A,C,B,D,E,
D,C,B,A,H,G,F,E,C,D,F,E,G,H,B,A,A,E,H,D,B,F,G,C,E,A,G,C,F,B,H,D,B,F,D,H,A,E,C,G,G,H,E,F,C,D,A,B,F,B,C,G,E,A,D,H,H,G,A,B,D,C,E,F,
E,D,C,B,A,H,G,F,D,E,G,F,H,A,C,B,B,F,A,E,C,G,H,D,F,B,H,D,G,C,A,E,C,G,E,A,B,F,D,H,H,A,F,G,D,E,B,C,G,C,D,H,F,B,E,A,A,H,B,C,E,D,F,G,
F,E,D,C,B,A,H,G,E,F,H,G,A,B,D,C,C,G,B,F,D,H,A,E,G,C,A,E,H,D,B,F,D,H,F,B,C,G,E,A,A,B,G,H,E,F,C,D,H,D,E,A,G,C,F,B,B,A,C,D,F,E,G,H,
G,F,E,D,C,B,A,H,F,G,A,H,B,C,E,D,D,H,C,G,E,A,B,F,H,D,B,F,A,E,C,G,E,A,G,C,D,H,F,B,B,C,H,A,F,G,D,E,A,E,F,B,H,D,G,C,C,B,D,E,G,F,H,A,
H,G,F,E,D,C,B,A,G,H,B,A,C,D,F,E,E,A,D,H,F,B,C,G,A,E,C,G,B,F,D,H,F,B,H,D,E,A,G,C,C,D,A,B,G,H,E,F,B,F,G,C,A,E,H,D,D,C,E,F,H,G,A,B,
A,H,G,F,E,D,C,B,F,B,E,A,G,C,D,H,G,C,A,E,F,B,H,D,E,D,F,G,A,H,B,C,C,G,H,D,B,F,A,E,B,F,D,H,C,G,E,A,D,E,B,C,H,A,F,G,H,A,C,B,D,E,G,F,
B,A,H,G,F,E,D,C,G,C,F,B,H,D,E,A,H,D,B,F,G,C,A,E,F,E,G,H,B,A,C,D,D,H,A,E,C,G,B,F,C,G,E,A,D,H,F,B,E,F,C,D,A,B,G,H,A,B,D,C,E,F,H,G,
C,B,A,H,G,F,E,D,H,D,G,C,A,E,F,B,A,E,C,G,H,D,B,F,G,F,H,A,C,B,D,E,E,A,B,F,D,H,C,G,D,H,F,B,E,A,G,C,F,G,D,E,B,C,H,A,B,C,E,D,F,G,A,H,
D,C,B,A,H,G,F,E,A,E,H,D,B,F,G,C,B,F,D,H,A,E,C,G,H,G,A,B,D,C,E,F,F,B,C,G,E,A,D,H,E,A,G,C,F,B,H,D,G,H,E,F,C,D,A,B,C,D,F,E,G,H,B,A,
E,D,C,B,A,H,G,F,B,F,A,E,C,G,H,D,C,G,E,A,B,F,D,H,A,H,B,C,E,D,F,G,G,C,D,H,F,B,E,A,F,B,H,D,G,C,A,E,H,A,F,G,D,E,B,C,D,E,G,F,H,A,C,B,
F,E,D,C,B,A,H,G,C,G,B,F,D,H,A,E,D,H,F,B,C,G,E,A,B,A,C,D,F,E,G,H,H,D,E,A,G,C,F,B,G,C,A,E,H,D,B,F,A,B,G,H,E,F,C,D,E,F,H,G,A,B,D,C,
G,F,E,D,C,B,A,H,D,H,C,G,E,A,B,F,E,A,G,C,D,H,F,B,C,B,D,E,G,F,H,A,A,E,F,B,H,D,G,C,H,D,B,F,A,E,C,G,B,C,H,A,F,G,D,E,F,G,A,H,B,C,E,D,
H,G,F,E,D,C,B,A,E,A,D,H,F,B,C,G,F,B,H,D,E,A,G,C,D,C,E,F,H,G,A,B,B,F,G,C,A,E,H,D,A,E,C,G,B,F,D,H,C,D,A,B,G,H,E,F,G,H,B,A,C,D,F,E,
A,H,G,F,E,D,C,B,C,G,H,D,B,F,A,E,D,E,B,C,H,A,F,G,F,B,E,A,G,C,D,H,B,F,D,H,C,G,E,A,H,A,C,B,D,E,G,F,E,D,F,G,A,H,B,C,G,C,A,E,F,B,H,D,
B,A,H,G,F,E,D,C,D,H,A,E,C,G,B,F,E,F,C,D,A,B,G,H,G,C,F,B,H,D,E,A,C,G,E,A,D,H,F,B,A,B,D,C,E,F,H,G,F,E,G,H,B,A,C,D,H,D,B,F,G,C,A,E,
C,B,A,H,G,F,E,D,E,A,B,F,D,H,C,G,F,G,D,E,B,C,H,A,H,D,G,C,A,E,F,B,D,H,F,B,E,A,G,C,B,C,E,D,F,G,A,H,G,F,H,A,C,B,D,E,A,E,C,G,H,D,B,F,
D,C,B,A,H,G,F,E,F,B,C,G,E,A,D,H,G,H,E,F,C,D,A,B,A,E,H,D,B,F,G,C,E,A,G,C,F,B,H,D,C,D,F,E,G,H,B,A,H,G,A,B,D,C,E,F,B,F,D,H,A,E,C,G,
E,D,C,B,A,H,G,F,G,C,D,H,F,B,E,A,H,A,F,G,D,E,B,C,B,F,A,E,C,G,H,D,F,B,H,D,G,C,A,E,D,E,G,F,H,A,C,B,A,H,B,C,E,D,F,G,C,G,E,A,B,F,D,H,
F,E,D,C,B,A,H,G,H,D,E,A,G,C,F,B,A,B,G,H,E,F,C,D,C,G,B,F,D,H,A,E,G,C,A,E,H,D,B,F,E,F,H,G,A,B,D,C,B,A,C,D,F,E,G,H,D,H,F,B,C,G,E,A,
G,F,E,D,C,B,A,H,A,E,F,B,H,D,G,C,B,C,H,A,F,G,D,E,D,H,C,G,E,A,B,F,H,D,B,F,A,E,C,G,F,G,A,H,B,C,E,D,C,B,D,E,G,F,H,A,E,A,G,C,D,H,F,B,
H,G,F,E,D,C,B,A,B,F,G,C,A,E,H,D,C,D,A,B,G,H,E,F,E,A,D,H,F,B,C,G,A,E,C,G,B,F,D,H,G,H,B,A,C,D,F,E,D,C,E,F,H,G,A,B,F,B,H,D,E,A,G,C,
A,H,G,F,E,D,C,B,E,D,F,G,A,H,B,C,H,A,C,B,D,E,G,F,D,E,B,C,H,A,F,G,F,B,E,A,G,C,D,H,C,G,H,D,B,F,A,E,G,C,A,E,F,B,H,D,B,F,D,H,C,G,E,A,
B,A,H,G,F,E,D,C,F,E,G,H,B,A,C,D,A,B,D,C,E,F,H,G,E,F,C,D,A,B,G,H,G,C,F,B,H,D,E,A,D,H,A,E,C,G,B,F,H,D,B,F,G,C,A,E,C,G,E,A,D,H,F,B,
C,B,A,H,G,F,E,D,G,F,H,A,C,B,D,E,B,C,E,D,F,G,A,H,F,G,D,E,B,C,H,A,H,D,G,C,A,E,F,B,E,A,B,F,D,H,C,G,A,E,C,G,H,D,B,F,D,H,F,B,E,A,G,C,
D,C,B,A,H,G,F,E,H,G,A,B,D,C,E,F,C,D,F,E,G,H,B,A,G,H,E,F,C,D,A,B,A,E,H,D,B,F,G,C,F,B,C,G,E,A,D,H,B,F,D,H,A,E,C,G,E,A,G,C,F,B,H,D,
E,D,C,B,A,H,G,F,A,H,B,C,E,D,F,G,D,E,G,F,H,A,C,B,H,A,F,G,D,E,B,C,B,F,A,E,C,G,H,D,G,C,D,H,F,B,E,A,C,G,E,A,B,F,D,H,F,B,H,D,G,C,A,E,
F,E,D,C,B,A,H,G,B,A,C,D,F,E,G,H,E,F,H,G,A,B,D,C,A,B,G,H,E,F,C,D,C,G,B,F,D,H,A,E,H,D,E,A,G,C,F,B,D,H,F,B,C,G,E,A,G,C,A,E,H,D,B,F,
G,F,E,D,C,B,A,H,C,B,D,E,G,F,H,A,F,G,A,H,B,C,E,D,B,C,H,A,F,G,D,E,D,H,C,G,E,A,B,F,A,E,F,B,H,D,G,C,E,A,G,C,D,H,F,B,H,D,B,F,A,E,C,G,
H,G,F,E,D,C,B,A,D,C,E,F,H,G,A,B,G,H,B,A,C,D,F,E,C,D,A,B,G,H,E,F,E,A,D,H,F,B,C,G,B,F,G,C,A,E,H,D,F,B,H,D,E,A,G,C,A,E,C,G,B,F,D,H,
A,H,G,F,E,D,C,B,B,F,D,H,C,G,E,A,E,D,F,G,A,H,B,C,C,G,H,D,B,F,A,E,H,A,C,B,D,E,G,F,G,C,A,E,F,B,H,D,F,B,E,A,G,C,D,H,D,E,B,C,H,A,F,G,
B,A,H,G,F,E,D,C,C,G,E,A,D,H,F,B,F,E,G,H,B,A,C,D,D,H,A,E,C,G,B,F,A,B,D,C,E,F,H,G,H,D,B,F,G,C,A,E,G,C,F,B,H,D,E,A,E,F,C,D,A,B,G,H,
C,B,A,H,G,F,E,D,D,H,F,B,E,A,G,C,G,F,H,A,C,B,D,E,E,A,B,F,D,H,C,G,B,C,E,D,F,G,A,H,A,E,C,G,H,D,B,F,H,D,G,C,A,E,F,B,F,G,D,E,B,C,H,A,
D,C,B,A,H,G,F,E,E,A,G,C,F,B,H,D,H,G,A,B,D,C,E,F,F,B,C,G,E,A,D,H,C,D,F,E,G,H,B,A,B,F,D,H,A,E,C,G,A,E,H,D,B,F,G,C,G,H,E,F,C,D,A,B,
E,D,C,B,A,H,G,F,F,B,H,D,G,C,A,E,A,H,B,C,E,D,F,G,G,C,D,H,F,B,E,A,D,E,G,F,H,A,C,B,C,G,E,A,B,F,D,H,B,F,A,E,C,G,H,D,H,A,F,G,D,E,B,C,
F,E,D,C,B,A,H,G,G,C,A,E,H,D,B,F,B,A,C,D,F,E,G,H,H,D,E,A,G,C,F,B,E,F,H,G,A,B,D,C,D,H,F,B,C,G,E,A,C,G,B,F,D,H,A,E,A,B,G,H,E,F,C,D,
G,F,E,D,C,B,A,H,H,D,B,F,A,E,C,G,C,B,D,E,G,F,H,A,A,E,F,B,H,D,G,C,F,G,A,H,B,C,E,D,E,A,G,C,D,H,F,B,D,H,C,G,E,A,B,F,B,C,H,A,F,G,D,E,
H,G,F,E,D,C,B,A,A,E,C,G,B,F,D,H,D,C,E,F,H,G,A,B,B,F,G,C,A,E,H,D,G,H,B,A,C,D,F,E,F,B,H,D,E,A,G,C,E,A,D,H,F,B,C,G,C,D,A,B,G,H,E,F,
A,H,G,F,E,D,C,B,D,E,B,C,H,A,F,G,B,F,D,H,C,G,E,A,G,C,A,E,F,B,H,D,E,D,F,G,A,H,B,C,F,B,E,A,G,C,D,H,H,A,C,B,D,E,G,F,C,G,H,D,B,F,A,E,
B,A,H,G,F,E,D,C,E,F,C,D,A,B,G,H,C,G,E,A,D,H,F,B,H,D,B,F,G,C,A,E,F,E,G,H,B,A,C,D,G,C,F,B,H,D,E,A,A,B,D,C,E,F,H,G,D,H,A,E,C,G,B,F,
C,B,A,H,G,F,E,D,F,G,D,E,B,C,H,A,D,H,F,B,E,A,G,C,A,E,C,G,H,D,B,F,G,F,H,A,C,B,D,E,H,D,G,C,A,E,F,B,B,C,E,D,F,G,A,H,E,A,B,F,D,H,C,G,
D,C,B,A,H,G,F,E,G,H,E,F,C,D,A,B,E,A,G,C,F,B,H,D,B,F,D,H,A,E,C,G,H,G,A,B,D,C,E,F,A,E,H,D,B,F,G,C,C,D,F,E,G,H,B,A,F,B,C,G,E,A,D,H,
E,D,C,B,A,H,G,F,H,A,F,G,D,E,B,C,F,B,H,D,G,C,A,E,C,G,E,A,B,F,D,H,A,H,B,C,E,D,F,G,B,F,A,E,C,G,H,D,D,E,G,F,H,A,C,B,G,C,D,H,F,B,E,A,
F,E,D,C,B,A,H,G,A,B,G,H,E,F,C,D,G,C,A,E,H,D,B,F,D,H,F,B,C,G,E,A,B,A,C,D,F,E,G,H,C,G,B,F,D,H,A,E,E,F,H,G,A,B,D,C,H,D,E,A,G,C,F,B,
G,F,E,D,C,B,A,H,B,C,H,A,F,G,D,E,H,D,B,F,A,E,C,G,E,A,G,C,D,H,F,B,C,B,D,E,G,F,H,A,D,H,C,G,E,A,B,F,F,G,A,H,B,C,E,D,A,E,F,B,H,D,G,C,
H,G,F,E,D,C,B,A,C,D,A,B,G,H,E,F,A,E,C,G,B,F,D,H,F,B,H,D,E,A,G,C,D,C,E,F,H,G,A,B,E,A,D,H,F,B,C,G,G,H,B,A,C,D,F,E,B,F,G,C,A,E,H,D,
A,H,G,F,E,D,C,B,G,C,A,E,F,B,H,D,C,G,H,D,B,F,A,E,H,A,C,B,D,E,G,F,D,E,B,C,H,A,F,G,E,D,F,G,A,H,B,C,B,F,D,H,C,G,E,A,F,B,E,A,G,C,D,H,
B,A,H,G,F,E,D,C,H,D,B,F,G,C,A,E,D,H,A,E,C,G,B,F,A,B,D,C,E,F,H,G,E,F,C,D,A,B,G,H,F,E,G,H,B,A,C,D,C,G,E,A,D,H,F,B,G,C,F,B,H,D,E,A,
C,B,A,H,G,F,E,D,A,E,C,G,H,D,B,F,E,A,B,F,D,H,C,G,B,C,E,D,F,G,A,H,F,G,D,E,B,C,H,A,G,F,H,A,C,B,D,E,D,H,F,B,E,A,G,C,H,D,G,C,A,E,F,B,
D,C,B,A,H,G,F,E,B,F,D,H,A,E,C,G,F,B,C,G,E,A,D,H,C,D,F,E,G,H,B,A,G,H,E,F,C,D,A,B,H,G,A,B,D,C,E,F,E,A,G,C,F,B,H,D,A,E,H,D,B,F,G,C,
E,D,C,B,A,H,G,F,C,G,E,A,B,F,D,H,G,C,D,H,F,B,E,A,D,E,G,F,H,A,C,B,H,A,F,G,D,E,B,C,A,H,B,C,E,D,F,G,F,B,H,D,G,C,A,E,B,F,A,E,C,G,H,D,
F,E,D,C,B,A,H,G,D,H,F,B,C,G,E,A,H,D,E,A,G,C,F,B,E,F,H,G,A,B,D,C,A,B,G,H,E,F,C,D,B,A,C,D,F,E,G,H,G,C,A,E,H,D,B,F,C,G,B,F,D,H,A,E,
G,F,E,D,C,B,A,H,E,A,G,C,D,H,F,B,A,E,F,B,H,D,G,C,F,G,A,H,B,C,E,D,B,C,H,A,F,G,D,E,C,B,D,E,G,F,H,A,H,D,B,F,A,E,C,G,D,H,C,G,E,A,B,F,
H,G,F,E,D,C,B,A,F,B,H,D,E,A,G,C,B,F,G,C,A,E,H,D,G,H,B,A,C,D,F,E,C,D,A,B,G,H,E,F,D,C,E,F,H,G,A,B,A,E,C,G,B,F,D,H,E,A,D,H,F,B,C,G

[Nataly-Mak]

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

А что такое оригинальное решение?

Под оригинальным решением я понимаю решение, построенное по оригинальному алгоритму.
Показанное вами решение построено, по-моему, тем же самым методом, который показал Pavlovsky, и который тут в настоящий момент обсуждается.

У вас базовая матрица такая:

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

Можно выписать и набор ЛК, которыми заполняется базовая матрица.

Аналогичное решение я привела чуть выше.
У вас своя таблица умножения и своя таблица сложения, так же, как и у меня.

А вот что-то с таблицами сложения и умножения, выложенными svb, у меня ничего не получилось. Вы не в курсе?
Банально ошиблась?
У меня подозрение, что я неправильно построила набор ЛК.

-- Чт авг 23, 2012 15:15:42 --

То же самое классическое решение несколько изменено, переставила в 8-сильной раскраске 64х8 строки.
Получилось такое же решение, как выложил svb. Немного не похоже на то, что выложено чуть выше мной, но, разумеется, не является оригинальным, ибо построено по тому же самому алгоритму.