Гамильтонов цикл в гиперкубе

[DoubleNCH]

Доброго времени суток. Не могли бы вы подсказать алгоритм для данной задачи ? И существует ли, хоть какая-либо оптимизация алгоритма для этой задачи ?

[venco]

Код Грея.

[DoubleNCH]

Доброго времени суток. У меня возник вопрос касаемо тестового класса для задачи "Гамильтонов цикл в гиперкубе".
Ясно, что в любом гиперкубе есть хотя бы один гамильтонов цикл.
***Даст ли наращивание числа n большую сложность задачи ?
***Для той же задачи уже при определенном количестве вершин(не 2^n) ?
***Или есть случаи в которых при n-1 задача будет сложнее задачи для n ?