Конь должен побывать в каждой клетке доски размером N*N ровно один раз. Примем нумерацию возможных ходов коня из клетки как это изображено на рисунке. Решение помещается в массив N*N , память которого должна быть выделена из кучи.