Одно могу скзать начинай с любого угла (первый ход коняшкой). А там двигайся по кругу. Таи все пойдет путем. Но в конце надо немного подумать куда конягу ставить, но будет легче, вариантов меньше будет.
Воспользуйся правилом Варнсдорфа. При обходе доски конём следует всякий раз ставить на поле, из которого он может сделать наименьшее число ходов на ещё не пройдённые поля; если таких полей несколько можно выбрать любое из них(правда сейчас уже доказано, что выбирая произвольно можно привести коня в тупик. но это редко). Если действовать по этому правилу лучше начинать с любого угла. По правилу Янишу "симметрия магического квадрата" - начинай с середины. Удачи.