Как оптимизировать алгоритм?

Привет, помогите оптимизировать алгоритм.
Файл я приатачил, код прокомментировал. Интересует код 2-го кадра, рекурсивная ф-ция, очень сильно долго работает, при матр. 4х4 очень часто не хватает даже 15 сек.

Я туда втыкаю уже 2 недели

Спасибо.

Есть алгоритм основанный на рекурсии, он решает задачу схожую с задачей заполнения поля ходом коня, (заполняет матрицу числами от 1 до n, выбирая на каждом шаге координату случайным образом) как реализовать итерационный алгоритм решающий такую задачу, елси нужно помнить переменные всех предыдущих шагов. (без рекурсии). Спасибо.