алгоритм, чтобы найти случайную гамильтоновую путь в сетке?

Я ищу эффективный алгоритм, который может найти как можно случайно Hamiltonian Path в двунаправленном порядке. * M Сетка.

Кто-нибудь знает, где я могу найти, или как построить такой алгоритм?

Я уже нашел эффективный подход (см. Изображение ниже). Конечный результат здесь является гамильтоновым циклом. Удаление случайного края сделает его гамильтоновым путем. Этот алгоритм эффективен, но не обеспечивает достаточно случайности. Этот подход всегда будет иметь начало и конечную точку пути прямо рядом друг с другом, пока я хотел бы иметь тех, кто в случайных местах. Кривая наполнения пространства http://img593.imageshack.us/img593/8060/sfc.png Изображение, сделанное из http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.35.3648&rep=rep1&type=pdf