Кубик с запрещенной гранью

Условие задачи:
Имеется поле, с клетками N*N, в левой верхней клетке стоит кубик у которого нижняя грань является запрещенной. Необходимо найти путь кубика из левой верхней клетки, в правую верхнюю клетку, при этом кубик должен пройтись по всем клеткам, но касаться запретной гранью клеток нельзя. Переменную N вводит пользователь. Выводом программы является таблица, таблица также создается размером N на N, и в каждой ячейке пишется следующий шаг и положение запрещенной грани, в случае если путей нет написать в первой ячейке – "нет путей". В коде необходимо использовать алгоритм бэктрекинга. Программа должна быть написана на языке C и компилироваться Visual Studio 32 bit и Visual Studio 64 bit.