Leave a comment

Comments 6

ltz May 6 2024, 13:22:56 UTC
Вроде правильно?

... )

Reply

avva May 6 2024, 16:43:23 UTC
Да!

Reply


rezdm May 6 2024, 14:13:31 UTC
Некоторе время назад мне на собеседовании давали такю задачку: "написать программу на ЯП, который никогда не использовался, которая расставляет набор шахматных фигур (параметр), так, чтобы они не "ели" друг друга".
Я тогда написал на Ada. Там количество допустимых расстановок в тестовом параметре было за 3млн.
Можно попробовать жахнуть ту программу об эти условия.

Reply


gul_kiev May 6 2024, 20:32:45 UTC
Когда вы пишете "очень тяжело!", я ожидаю что-то уровня международной олимпиады (причём сложной задачи оттуда) или сложности 5 у Кнута, когда самостоятельно решить, скорее всего, не получится, но разобраться в решении может быть интересно.
Поэтому когда в уме минут за пять расставил, решил, что наверняка где-то ошибся. :)

Reply


ext_2667401 May 6 2024, 21:04:23 UTC
Для 17 сразу видно: кони по чёрным клеткам и 4 слона (a4, b1, e2, d5). Для 18 да, надо подумать.

Reply

gul_kiev May 7 2024, 19:18:29 UTC
Другой вариант для 17 фигур: 12 коней по углам симметрично (по три в каждом углу) и пять слонов в линию.

Reply


Leave a comment

Up