mayton2019, он не мог построить модель и попытаться найти зависимости, т.к. у него не было выч. мощности. Есть или нет формульное решение у 8-ми ферзей - я точно не знаю.
Но эту задачку с циклами - я кодил лично очень давно и не задавался тогда этим вопросом.
То, что не существует возможности получения формулы при присутствии итеративной 100% логики - я, лично, сильно сомневаюсь.
longclaps, UPD2 в тексте вопроса - линк там.
И, дополнительно, на выходе, перегрупироввывать (скоммутировать) элементы разными фиксированными способами через остаток от деления в зависимости от входного параметра.
По-шагам:
1. 1-2 (сразу два "бегунка")
2. 3-4 ("бегунок" только на 3-ке, 4-ка: не определена)
3. 5 (и "бегунок" на выходе)
4. 3-4 ("бегунок" только на 4-ке, 3-ка хранит состояние)
5. 5 (и "бегунок" на выходе)
.....
keldish,
Алгоритм: "выдавливание".
Термин: провод(ник) - это все входы и выходы элементов этого провода.
Кто хранит состояния схемы: входы и выходы.
Кто хранит промежуточные состояния от шага к шагу (наш "бегунок"): провод.
Направление движения "бегунка" - всегда вперёд.
Поэтому и не нужно определять/искать тип связи: прямая она или обратная.
keldish, Выдавливанием сигнала. Из выхода на вход.
Нет входа - выход (провод) хранит состояние.
Пришёл сигнал на вход - заменили значение на входе пришедшим, посчитали, заменили на выходе.
Нужно от каждого входа сделать как-бы "бегунок" и его же множить на "перекрёстках" провода.
А направление путей - всегда от выхода ко входу.
А как находить порождающие числа?