Поиск ходов шахматного коня методом перебора возможных вариантов ходов

#include <iostream>
 
using namespace std;
 
int start();
void show(int **p, int, int);
void movehorse(int **, int **, int &x, int &y, int m, int i = 1);
bool checkingmove(int **p, int , int , int);
void arrayzero(int **, int, int);
bool full_pm(int **, int);
int move_i (int **, int);
 
int count=1;
 
int main()
{
    setlocale (LC_ALL, "rus");
    int n = 5;
    int x, y;
    //Создаю поле хода коня
    int **arr = new int *[n];
    for (int i = 0; i < n; i++)
        arr[i] = new int [n];
    //Массив возможных вариантов ходов коня на каждом шаге
    int **arrmove = new int *[n*n];
    for (int i = 0; i < n*n; i++)
        arrmove [i] = new int [9];
    //Просто нумерация шагов (для наглядности)
    for (int i = 0; i < n*n; i++)
    {
        arrmove[i][8] = i+1;
    }
    //Заполняю массивы нулями и присваивается стартовая позиция
    arrayzero(arr, n, n);
 
    cout << '\n';
 
    arrayzero(arrmove, 8, n*n);
    
    cout << "Введите координату Х= ";
    x = start();
    cout << "Введите координату Y= ";
    y = start();
 
    cout << endl;
 
    system ("cls");
 
    arr [y][x] = count;
    arrmove[count-1][0] = 1;
    show(arr, n, n);
    cout << endl;
    show(arrmove, 9, n*n);
 
    cout << endl;
    
    system ("pause");
    //Ну и сама функция
    movehorse(arr, arrmove, x, y, n);
        
    for (int i = 0; i < n*n; i++)
        delete [] arrmove[i];
 
    for (int i = 0; i < n; i++)
        delete [] arr[i];
 
    system ("pause");
    return 0;
}
int start()
{
    int X;
    cin >> X;
 
    return X - 1;
}
void show(int **p, int m, int k)//Фунция отображает массивы
{
    for (int i = 0; i < k; i++)
    {
        for (int j = 0; j < m; j++)
        {
            cout << p[i][j] << "   ";
        }
        cout << '\n';
    }
}
void movehorse(int **parr, int **parrmove, int &x, int &y, int m, int i)
{
    while(count != m*m) 
    {
        int X, Y;
 
        switch (i) {
            case 1: X = x + 1; Y = y + 2;
                break;
            case 2: X = x - 1; Y = y + 2;
                break;
            case 3: X = x - 2; Y = y + 1;
                break;
            case 4: X = x - 2; Y = y - 1;
                break;
            case 5: X = x - 1; Y = y - 2;
                break;
            case 6: X = x + 1; Y = y - 2;
                break;
            case 7: X = x + 2; Y = y - 1;
                break;
            case 8: X = x + 2; Y = y + 1;
                break;
            }
    
        system ("cls");
 
        parrmove[count][i-1] = 1;
 
        show(parr, m, m);
        cout << endl;
        show(parrmove, 9, m*m);
 
        if (checkingmove(parr,X,Y,m))//Проверка есть ли возможность хода и делается ход
        {
            system ("cls");
            x = X; 
            y = Y;
            count++;
            parr[y][x] = count;
            show(parr, m, m);
            cout << endl;
            show(parrmove, 9, m*m);
            movehorse(parr, parrmove, x, y, m);
        }
 
        else
        {
            if(full_pm(parrmove, count))//Если ход не возможен просматриваются другие варианты хода
            {   
                system ("cls");
                i++;
                movehorse(parr,parrmove,x,y,m,i);
            }
            else //Если ходов нет, то возврат на предыдущую позицию и просматривание возможных вариантов
            {
                count--;
                parr[y][x] = 0;
 
                for (int j = 0; j < 8; j++)
                {
                    parrmove[count+1][j] = 0;
                }
 
                for (int j = 0; j < m; j++)
                {
                    for (int k = 0; k < m; k++)
                    {
                        if (parr[j][k] == count) 
                        {
                            y = j;
                            x = k;
                        }
                    }
                }
 
                i = move_i (parrmove, count);
 
                cout << endl << "i= " << i << endl;
 
                if(!i)
                {
                    count--;
                    parr[y][x] = 0;
 
                    for (int j = 0; j < 8; j++)
                    {
                        parrmove[count+1][j] = 0;
                    }
 
                    for (int j = 0; j < m; j++)
                    {
                        for (int k = 0; k < m; k++)
                        {
                            if (parr[j][k] == count) 
                            {
                                y = j;
                                x = k;
                            }
                        }
                    }
 
                    show(parrmove, 9, m*m);
 
                    i = move_i (parrmove, count);
 
                    show(parr, m, m);
                }
 
                show(parrmove, 9, m*m);
 
                show(parr, m, m);
 
                movehorse(parr,parrmove,x,y,m,i);
            }
        }
    }
}
bool checkingmove(int **p, int X, int Y, int m)
{
    if (((X > (m-1))||(X < 0))||((0 > Y)||(Y > (m-1)))) return false;
    else if (p[Y][X] != 0) return false;
    else return true;
}
void arrayzero(int **A, int m, int k)
{
    for (int i = 0; i < k; i++)
    {
        for (int j = 0; j < m; j++)
        {
            A [i][j] = 0;
            cout << A[i][j] << "   ";
        }
        cout << '\n';
    }
}
bool full_pm(int **pm, int c)
{
    for (int j = 0; pm[c][j] != 0 || j < 8; j++)
    {
        if(pm[c][j]==0) return 1;
    }
    
    return 0;
}
int move_i (int **pm, int c)
{
    int j = 0;
    while (pm[c][j] != 0||j < 8)
    {
        if (pm[c][j] == 0) return (j+1);
        else j++;
    }
    
    return 0;
}