Просчитать путь прохождение конем шахматной доски (с использованием эвристики доступности)

// horsewalking.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
 
bool canMove(int horse[2], int x, int y);
void move(int step[8][2], int horse[2], int table[8][8], int path[64][2], int allcount,int counter, int longest, int longestPath[64][2]);
bool isExcluded(int x, int y, int path[64][2], int counter);
void printPath(int[64][2],int);
void debug(const char*);
char returnLetter(int);
 
#define DEBUG 1
 
int _tmain(int argc, _TCHAR* argv[])
{
    //Эвристика доступности
    int table[8][8] = { 
        { 2, 3, 4, 4, 4, 4, 3, 2 },
        { 3, 4, 6, 6, 6, 6, 4, 3 },
        { 4, 6, 8, 8, 8, 8, 6, 4 },
        { 4, 6, 8, 8, 8, 8, 6, 4 },
        { 4, 6, 8, 8, 8, 8, 6, 4 },
        { 4, 6, 8, 8, 8, 8, 6, 4 },
        { 3, 4, 6, 6, 6, 6, 4, 3 },
        { 2, 3, 4, 4, 4, 4, 3, 2 }
    };
    // Стартовая позиция XY
    int horse[2] = { 4, 4 };
    // Возможные ходы XY
    int step[8][2] = { 
        { 2, -1 }, 
        { 1, -2 }, 
        { -1, -2 }, 
        { -2, -1 },
        { -2, 1 },
        { -1, 2 },
        { 1, 2 },
        { 2, 1 }
    };
    int path[64][2] = { { horse[0], horse [1] } };      // Прокладываемый путь
    int longestPath[64][2] = { 0 };                     // Самый длинный путь
    int longest = 0;                                    // Длинна наибольшего пути
    move(step, horse, table, path, 0, 0,longest,longestPath);
}
char returnLeter(int letter){
    switch (letter){
        case 0: return 'a';
        case 1: return 'b';
        case 2: return 'c';
        case 3: return 'd';
        case 4: return 'e';
        case 5: return 'f';
        case 6: return 'g';
        case 7: return 'h';
    }
}
void printPath(int path[64][2],int size){
    printf("\nPath( size %d ):\n",size);
    for (int i = 0; i <= size; i++){
        printf("%d%c \n", (path[i][0]+1), returnLeter(path[i][1]));
    }
}
bool canMove(int horse[2], int x, int y){
    //Проверяем, не выпадает ли ход за пределы поля
    if ((horse[0] + x) >= 0 && (horse[0] + x) < 8 && (horse[1] + y) >= 0 && (horse[1] + y) < 8){
        return true;
    }
    return false;
}
void debug(const char* s){
    if (DEBUG) printf(s);
}
bool isExcluded(int x, int y, int path[64][2], int counter){
    //Проверяем, не проходилась ли эта точка ранее
    for (int i = 0; i < counter; i++){
        if (path[i][0] == x && path[i][1] == y) return true;
    }
    return false;
}
void move(int step[8][2], int horse[2], int table[8][8], int path[64][2], int allcount, int counter, int longest, int longestPath[64][2]){
    allcount++;
    //Находим наиболее труднодоступную позицию
    int direct;
    int checkValue = 9; 
    for (int i = 0; i < 8; i++) {
        if (
            canMove(horse, step[i][0], step[i][1]) &&
            !isExcluded(horse[0] + step[i][0], horse[1] + step[i][1], path, counter) &&
            table[horse[0] + step[i][0]][horse[1] + step[i][1]] < checkValue
        ){
            checkValue = table[horse[0] + step[i][0]][horse[1] + step[i][1]];
            direct = i;
        }
    }
    if (checkValue == 9){ //Тупик
        printf("The end is come, after %d moves", counter);
        printPath(path,counter);
        getchar();
        exit;
    }
    else{
        counter++;      // Увеличиваем счетчик
        horse[0] += step[direct][0]; // Перемещаем лошадь
        horse[1] += step[direct][1];
        path[counter][0] = horse[0]; // Запоминаем путь
        path[counter][1] = horse[1];
 
        move(step, horse, table, path, allcount, counter, longest, longestPath);
    }
}