VB
Мне просто даже страшно представить,сколько там успело повериться состояний
опиши пж:
Input: ?
Output: ?
Size: a a a
2021 September 22
VB
Зачем? Алгоритм написан и он работает. Возвращаясь к изначальному вопросу, как можно ограничить память и время, а не решить задачу))
SC
а не лучше ли оптимизировать алгоритм тем самым ограничивая память и время))
VD
Я думаю, такие вводные дали как раз для того, чтобы алгоритм оптимальным был и не надо было ограничивать процесс, но может быть ошибаюсь
VB
на вход подается доска с произвольно расставленными ферзями.
Вывести нужно решенную доску, кол-во провереных сост. и время затрач. на решение.
Пример вывода по ссылке: https://t.me/dotnet_chat/163157
Вывести нужно решенную доску, кол-во провереных сост. и время затрач. на решение.
Пример вывода по ссылке: https://t.me/dotnet_chat/163157
SC
я вот эти ваши слова "состояния" не понимаю, что это)))
MN
да.
E
Что такое решенная доска относительно исходной доски?
SC
состояние чего
VD
Сколько ходов имеет каждый ферзь?
VD
Для решения
VB
Состояние — вариант доски
VB
нет ограничений
VD
Тогда какой смысл во входной доске?
VB
Доска, на которой 8 ферзей НЕ бьют друг друга
VD
Ты же в таком случае можешь ферзей как угодно расположить, чтобы они удовлетворяли условиям
VB
Нужно начальное состояние из которого будем передвигать ферзей?)
VB
Да, могу. НО по условию лабы есть входная доска, на которой стоят 8 ферзей
SC
а они изначально "хорошие" или "плохие"?