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