Задача на рекурсию C#

Имеется поле из M x N элементов. Часть клеток пустые (заполнены 0), часть заполнена числами из диапазона [1, M*N]. Вы начинаете обходить поле начиная с клетки с номером 1, заполняя пустые клетки номером вашего хода. В каждой клетке поля можно оказаться лишь однажды. Ходы совершаются по правилу шахматного короля, то есть на одну клетку в одном из 8 направлений (4 - вверх-вниз, вправо-влево; 4 - диагональные направления). В итоге все поле должно быть правильно заполнено с учетом изначально оставленных чисел условия. Значения 1 и M*N присутствуют всегда.
Ваша программа принимает на вход имя текстового файла, содержащего условие задачи в виде таблицы с числами. Строки отделены друг от друга переносами, числа в строках отделены друг от друга пробелами. В стандартный поток вывода должно выводится количество решений и первое найденное решение в виде такой же таблицы, только заполненной. В случае если решений нет, выводится 0.
Пример условия и решения ниже.
Решить через рекурсию.