Здравствуйте, SpaceAce, Вы писали:

SA>У меня возникла такая задачка. Есть кубическая решетка, на ней куб скажем 4*4*4. Нужно придумать какой-нибудь алгоритм проведения по поверхности этого куба ломаной (длина ребра ломаной = длине ребра решетки) длиной, скажем, 14 звеньев таким образом, чтобы она себя не пересекала. При этом необходимо, чтобы она была "как можно более случайной", т.е. тривиальные варианты (например, с зафиксированной одной из координат) не подходят. Глобальная идея в том, чтобы потом после этого изменять куб, забирая один из внешних кубов и пристраивая его еще где-нибудь и проводя ломаную вновь — чтобы у такой цепочки была уже другая конформация. У кого-нибудь есть какие-нибудь идеи?


Есть такая задача: обойти конем все клетки шахматного поля произвольных размеров (и конфигурации). Там алгоритм простой — ходи туда, откуда меньше всего выходов. Скорей всего этот алгоритм подойдет и здесь...