Реализация головоломки "По порядку"

[Nika1997]

Проведите непрерывную линию от «единицы» до самого большого числа в сетке. Линия должна пройти через все клетки. Линия может следовать только горизонтально или вертикально, она также не должна касаться либо пересекать саму себя. Все числа на линии должны следовать по возрастанию.
Условия и задания которые нужно сделать в документе.
Нужно сгенерировать линию не рандомно, а именно по заданиям, которые в документе.
Поля нужны только такие:
6 на 6
7 на 7
8 на 8
8 на 10
10 на 10
11 на 11
Помогите пожалуйста, какими-нибудь кодами.
Знаю, что нужно использовать "Волновой" метод, но не знаю, как его реализовать для своей задачи.
Всем заранее спасибо