Не знаю была ли тут подобная задача, но задам. Заранее скажу, что решения не знаю

Имеются костяшки домино от 0-0 до 6-6, всего 28 штук.

Сетка для костяшек 6х3, выставляемых вертикально:

# # # # # #
# # # # # #

# # # # # #
# # # # # #

# # # # # #
# # # # # #

типа такого. Нужно расставить 18 костяшек таким образом, чтобы
в каждом столбце, в каждой строке (т.к. костяшка состоит из 2х клеток, то строк считается 6) и по диагоналям сумма значений была = 14.
Само собой, костяшки не должны повторяться.

а почему всего 28?

цена вопроса?

(1) а сколько их в домино?

(2) бесценно

Не очень понятно что считается диагональю, половина или целая костяшка?

(5) в результате должно получится матрица из 6х6 половинок костяшек. вот её диагонали должны быть равны 14

А 2-3 и 3-2 в домино это одна костяшка?

(7) да, это одна костяшка

http://yandex.ru/yandsearch?text=магический+квадрат+алгоритм+построения

Полный перебор и немного времени.

(10) боюсь, что брутфорс затянется :)
Хотя...

(11) Зато, когда закончится, ответ будет точно.

Сложная задача однако..

Если не ошибаюсь, то на андроиде сделана такая игра в "играх разума" и вроде как вполне решаются.

брутфорсю

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

https://www.dropbox.com/s/ugpiozhir8o7tju/ЗадачкаОКостяшках.epf

для начала оцените кол-во комбинаций :)

(17) молодец, можешь взять себе печенье. все бы так, вместо работы задачки лепить.

(0) это один из уровней в игрушке "Игры разума", не знаю как, но там я его решаю без использования каких-либо внешних приспособлений
Там кстати на разных уровнях надо подобрать разные числа.

28*27*....10 это только в случае если все костяшки располагать вертикально. А еще горизонтально. А еще смешано.

брутфорсить будете до старости. тут с умом надо брутфорсить :)

(21) если располагать только вертикально, то у (несимметричной) костяшки 2 положения

(22) тем более.

Наборы из 6 клеток, сумма которых = 14.
Таких вариантов всего 48:


3 3 2 2 2 2
3 3 3 2 2 1
3 3 3 3 1 1
3 3 3 3 2 0
4 2 2 2 2 2
4 3 2 2 2 1
4 3 3 2 1 1
4 3 3 2 2 0
4 3 3 3 1 0
4 4 2 2 1 1
4 4 2 2 2 0
4 4 3 1 1 1
4 4 3 2 1 0
4 4 3 3 0 0
4 4 4 1 1 0
4 4 4 2 0 0
5 2 2 2 2 1
5 3 2 2 1 1
5 3 2 2 2 0
5 3 3 1 1 1
5 3 3 2 1 0
5 3 3 3 0 0
5 4 2 1 1 1
5 4 2 2 1 0
5 4 3 1 1 0
5 4 3 2 0 0
5 4 4 1 0 0
5 5 1 1 1 1
5 5 2 1 1 0
5 5 2 2 0 0
5 5 3 1 0 0
5 5 4 0 0 0
6 2 2 2 1 1
6 2 2 2 2 0
6 3 2 1 1 1
6 3 2 2 1 0
6 3 3 1 1 0
6 3 3 2 0 0
6 4 1 1 1 1
6 4 2 1 1 0
6 4 2 2 0 0
6 4 3 1 0 0
6 4 4 0 0 0
6 5 1 1 1 0
6 5 2 1 0 0
6 5 3 0 0 0
6 6 1 1 0 0
6 6 2 0 0 0


С перестановкой:
Вариантов 6891
332222
323222
322322
322232
322223
233222
...
002660
002606
002066
000662
000626
000266

Итого - брутфорс решит за 2 минуты. Чего там 2 миллиона делало?

(26) брутфорс 2 минуты? ничего не попутал?

грубо: 6891*6891*6891*6891*6891*6891 вариантов

Это оооочень грубо! Формулы нужно вспоминать. Каждая выложенная доминошка сокращает набор возможных доминошек на 1, а сумму, а следовательно и возможность подставить ту или иную доминошку справа и по диагонали в разы. Отсечение вариантов столь стремительное, что "две минуты" более ожидаемый ответ, чем 2 млн комбинаций.

(25)Само собой, костяшки не должны повторяться.

(29) погоди, до костяшек ещё не дошли

461201
205223

104423
051035

320351
413321

(31) Ну и - перебор дал результаты ?

(32)Скорее чутье.