Как решаются подобные задачи?

Question

[user 8128]

Здравствуйте!
Есть задача:

В рядах, столбах и диагоналях сумма цифр должна быть равна 6. Кости домино можно поворачивать на 180 град.
Интересно решить задачу программно.
Подскажите, пожалуйста, что почитать/с какой стороны подступить к решению задачи.

Answer 1

[xmoonlight]

Раздел математики: Комбинаторика

Comments

[user 8128]

Я правильно понял, что это перебор всех возможных вариантов?

[Oxoron]

Эрвин Мартиросян: Не совсем полный. Заполняем пустую доску рекурсивно. Как только при добавлении доминошки сумма в одном из рядов\столбцов\диагоналей больше 6 - прекращаем исследование этой ветки.
Заранее составьте порядки, в которых будут укладываться доминошки (все вертикально, все горизонтально, и т.д.).
Перед заполнением очередной ячейки просчитайте суммы всех рядов\диагоналей\столбцов, на которые она повлияет. Проверяйте новые суммы лишь для этих рядов.
Не забудьте поворачивать доминошки в обе стороны.

Можно учитывать, что общая сумма цифр равна 6*4=24. Позволит быстро исключать доминошки из перебора. Выберите доминошки с минимальными весами. Полагаю, вариантов будет очень мало. :)

[xmoonlight]

Эрвин Мартиросян: Вы правильно поняли, если уже начали читать этот раздел математики. (двумя абзацами - здесь не объяснить)

Answer 2

[SeptiM]

https://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D0%B3%D...

Comments

[user 8128]

Спасибо!