Передвижение коня по доске и сбор букв

#include <iostream>
#include <conio.h>
 
int hod(int, int, int, char[6]);
 
char desk[8][8] = { { 'и', 'р', 'м', 'о', 'и', 'в', 'о', 'о' },
                    { 'а', 'э', 'ч', 'а', 'д', 'в', 'о', 'ч' },
                    { 'о', 'м', 'о', 'и', 'д', 'м', 'а', 'л' },
                    { 'ы', 'с', 'т', 'и', 'и', 'т', 'о', 'е' },
                    { 'о', 'д', 'м', 'ы', 'о', 'э', 'п', 'м' },
                    { 'и', 'т', 'е', 'ф', 'с', 'м', 'б', 'п' },
                    { 'н', 'т', 'у', 'г', 'м', 'и', 'и', 'т' },
                    { 'с', 'л', 'ы', 'м', 'г', 'а', 'и', 'р' }
                    };
 
int main(){
    setlocale(0, "");
 
    hod(1, 1, 5, "э");
    _getch();
}
 
int hod(int _coord_x, int _coord_y, int _count_hod, char _str[6]){
    if (_count_hod == 0){
        std::cout << _str << " Конец" << std::endl;
        return 0;
    }
 
    if (_coord_x - 2 >= 0 && _coord_y + 1 <= 7){    // +
        hod(_coord_x - 2, _coord_y + 1, _count_hod - 1, _str + desk[_coord_x - 2][_coord_y + 1]);
    }
    if (_coord_x - 1 >= 0 && _coord_y + 2 <= 7){    // +
        hod(_coord_x - 1, _coord_y + 2, _count_hod - 1, _str + desk[_coord_x - 1][_coord_y + 2]);
    }
    if (_coord_x + 1 <= 7 && _coord_y + 2 <= 7){    // +
        hod(_coord_x + 1, _coord_y + 2, _count_hod - 1, _str + desk[_coord_x + 1][_coord_y + 2]);
    }
    if (_coord_x + 2 <= 7 && _coord_y + 1 <= 7){    // +
        hod(_coord_x + 2, _coord_y + 1, _count_hod - 1, _str + desk[_coord_x + 2][_coord_y + 1]);
    }
    if (_coord_x + 2 <= 7 && _coord_y - 1 >= 0){    // +
        hod(_coord_x + 2, _coord_y - 1, _count_hod - 1, _str + desk[_coord_x + 2][_coord_y - 1]);
    }
    if (_coord_x + 1 <= 7 && _coord_y - 2 >= 0){    // +
        hod(_coord_x + 1, _coord_y - 2, _count_hod - 1, _str + desk[_coord_x + 1][_coord_y - 2]);
    }
    if (_coord_x - 1 >= 0 && _coord_y - 2 >= 0){    // +
        hod(_coord_x - 1, _coord_y - 2, _count_hod - 1, _str + desk[_coord_x - 1][_coord_y - 2]);
    }
    if (_coord_x - 2 >= 0 && _coord_y - 1 >= 0){    // +
        hod(_coord_x - 2, _coord_y - 1, _count_hod - 1, _str + desk[_coord_x - 2][_coord_y - 1]);
    }
}

//Example
#include <string>
std::string _str

#include "stdafx.h"
#include "iostream"
#include "string"
using namespace std;
 
 
char desk[8][8] = { { 'и', 'р', 'м', 'о', 'и', 'в', 'о', 'о' },
                    { 'а', 'э', 'ч', 'а', 'д', 'в', 'о', 'ч' },
                    { 'о', 'м', 'о', 'и', 'д', 'м', 'а', 'л' },
                    { 'ы', 'с', 'т', 'и', 'и', 'т', 'о', 'е' },
                    { 'о', 'д', 'м', 'ы', 'о', 'э', 'п', 'м' },
                    { 'и', 'т', 'е', 'ф', 'с', 'м', 'б', 'п' },
                    { 'н', 'т', 'у', 'г', 'м', 'y', 'и', 'т' },
                    { 'с', 'л', 'ы', 'м', 'г', 'а', 'и', 'р' },
                    
};
int countd = 0;
string r;
int i = 0;
int dx[8] = {1,-2,-2,-1,-1,2,2,1};
int dy[8] = {2,-1,1,2,-2,1,-1,-2};
 
void DFS(int x,int y){
    
    if (x>= 0 && y <= 7){
    
        if (desk[y][x] != '1'){
        r += desk[y][x];
        countd += 1;
        desk[y][x] = '1';
        }else {return;}
    }else {
        return;
    }
    if(countd == 6){
    
           cout << r;
    }
    for (int i = 0; i < 8 && countd != 6;i++){
        DFS(x+dx[i],y+dy[i]);
    }
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale (LC_CTYPE, "Rus");
    DFS(1,1);
    system("pause");
    return 0;
}