Обход шахматной доски конем

[wazaaaup]

Вобщем нужно обойти шахматную доску конем. Сижу часа 2 никак не могу добить алгоритм поначалу ходы щитает правельно но в конце заметно что чтото идет не так, но вот что не пойму... возможно какого нибудь условия нехватает...

вот и сам код... может кто подскажет что не так.

#include"stdafx.h"
#include<stdio.h>
#include<conio.h>
#include<iostream>

int i,j, n, nsqr, q ;
int dx[8], dy[8], h[9][9] ;
void prnt(void)
{
int p, r ;
	for ( p = 0 ; p<=n ; p++)
	{
	for ( r = 0 ; r<=n ; r++ )
	     printf("%2d ", h[p][r] ) ;
	 printf("\n") ;
	}
	printf("\n") ;
}
int t ( int i, int x, int y)
{
if(i>n*n)
	return 1;
if(x>7||x<0)
        return 1;
if(y>7||y<0)
        return 1;
if(h[x][y]==-1){
	h[x][y]=i;}
else
	return 1;
for(int j=1;j<=8;j++)
	t(i+1,x+dx[j],y+dy[j]);
}
int main()
{int x,y;
setlocale(LC_CTYPE,"Russian");
	dx[1] =  2; dx[2] =  1; dx[3] = -1; dx[4] = -2;
	dx[5] = -2; dx[6] = -1; dx[7] =  1; dx[8] =  2;
	dy[1] =  1; dy[2] =  2; dy[3] =  2; dy[4] =  1;
	dy[5] = -1; dy[6] = -2; dy[7] = -2; dy[8] = -1;
	n=8 ;       nsqr = n*n ;
	system("cls");
	for (int p = 0 ; p<=n ; p++)
	{
	for (int r = 0 ; r<=n ; r++ )
		h[p][r]=-1;}
	std::cout<<"Введите положение коня на шахматной доске x y\n";
	std::cin>>x>>y;
	//h[x][y]=1 ;
	if (t (1, x, y)==0) printf("\nнет решений") ;
	else prnt() ;
	getch() ;
}

[wazaaaup]

а все разобрался, просто алгоритм был не правельный а точнее вобще идиотский) с головы можно сказать взял, а потом скачал книгу почитал и реализовал)

Вот может кому пригодится....

#include "stdafx.h"
#include <iostream>
#include <conio.h>
using namespace std;

int find_path(int ,int, int);
int f_perspective(int,int);
void print();
int dx[8]={2,2,1,1,-1,-1,-2,-2},dy[8]={1,-1,2,-2,2,-2,1,-1},d[8][8];

void main(){
	setlocale(LC_CTYPE,"Russian");
	int x,y;
cout<<"Введите координаты положения коня на доске";
cin>>x>>y;
for(int i=0;i<8;i++){
	for (int j=0;j<8;j++)
		d[i][j]=0;}
find_path(1,x,y);
print();
getch();
}

void print(){
for (int i=0;i<8;i++){
	for(int j=0;j<8;j++)
		printf("%4d",d[i][j]);
	cout<<"\n\n";
}
}

int f_perspective(int x,int y){
	int max=0,u=0;
for (int i=0;i<8;i++){
	if(x+dx[i]<8 && x+dx[i]>=0
		&& y+dy[i]<8 && y+dy[i]>=0){
			if(d[x+dx[i]][y+dy[i]]==0)
				u++;
	}
}
return u;}


int find_path(int i,int x,int y){
d[x][y]=i;
if (i>=64)
	return 1;
int min=8,u,v=-1,j;
for (j=0;j<8;j++){
	if(x+dx[j]<8 && x+dx[j]>=0
		&& y+dy[j]<8 && y+dy[j]>=0){
			if(d[x+dx[j]][y+dy[j]]==0){
				u=f_perspective(x+dx[j],y+dy[j]);
				if(u<min){
					min=u;
					v=j;}
			}
	}
}
	find_path(i+1,x+dx[v],y+dy[v]);}