neingeist/springer
Archived
1
0
Fork 0
Code Releases Activity

initial CVS commit

Browse source
This commit is contained in:
neingeist 2002-06-02 16:07:25 +00:00
commit d8901fd630
2 changed files with 59 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

3
Makefile Normal file
View file

@ -0,0 +1,3 @@
# $Id$
all: springer

56
springer.c Normal file
View file

@ -0,0 +1,56 @@
/* Lösung des Springerproblems
* $Id$
*/
#define GROESSE 6
int schachbrett[GROESSE][GROESSE];
long int zurueck;
int springe(int x, int y, int s) {
schachbrett[x][y] = s;
/* printf ("Zug %2d: %d %d\n",s,x,y); */
if (s==GROESSE*GROESSE) {
printf("yeah! %d Züge zurückgenommen!\n", zurueck);
zeigebrett();
exit(0);
}
if (gueltig(x-1,y+2)) springe(x-1,y+2,s+1);
if (gueltig(x+1,y+2)) springe(x+1,y+2,s+1);
if (gueltig(x+2,y+1)) springe(x+2,y+1,s+1);
if (gueltig(x+2,y-1)) springe(x+2,y-1,s+1);
if (gueltig(x+1,y-2)) springe(x+1,y-2,s+1);
if (gueltig(x-1,y-2)) springe(x-1,y-2,s+1);
if (gueltig(x-2,y-1)) springe(x-2,y-1,s+1);
if (gueltig(x-2,y+1)) springe(x-2,y+1,s+1);
/* printf("oje: Nehme Zug zurück!\n");
zeigebrett();
*/
zurueck++;
schachbrett[x][y] = 0;
}
int gueltig(int x, int y) {
if ((x>=0) && (x<GROESSE) && (y>=0) && (y<GROESSE))
return (schachbrett[x][y]==0);
else
return 0;
}
int zeigebrett() {
int y,x;
for (y=0;y<GROESSE;y++) {
for (x=0;x<GROESSE;x++) {
printf("%2d ",schachbrett[x][y]);
}
printf("\n");
}
}
int main () {
springe(0,0,1);
}