Knight tour programming with only basic java

Question

i had this assignment from school which ask us to create a program to calculate how many posssibilities to complete knight's tour from a position using basic java and not using applet. So far i can only create an incomplete program which can only go a speccific way and is also incomplete. i am trying to understand the jaava applet type of knight tour program but got too confused as i have just started learning this. Please help me with this.
here's my code:
public class uk16638_a3{
     public static void main(String[] args){
     int horizontal[] = {2,1,-1,-2,-2,-1,1,2};
     int vertical[] = {-1,-2,-2,-1,1,2,2,1};
     int chessBoard[][]=new int[8][8];
     int move, currentRow = 0, currentCol= 0, move_count = 0, new_vert, new_horz;
for(int i=0; i<8; i++)
     for(int j =0; j<8; j++)
          chessBoard[i][j] = 0;
chessBoard[0][0] = 1;
do{
for(move=0;move<8;move++){
new_vert = currentRow + vertical[move];
new_horz = currentCol + horizontal[move];
if ( (new_vert>=0) && (new_vert < 8) )
if( (new_horz>=0) && (new_horz < 8) )
if( chessBoard[new_horz][new_vert]==0 ) {
chessBoard[new_horz][new_vert] = 1;
move_count++;
currentRow = new_vert;
currentCol = new_horz;
}}}while(move<8);}}

Answer 1

Sorry with the inconvenience cause i am new with this forum so i am causing many problems to all of you. here's the full code i put but i would really like to ask someone to teach me on creating a backtrack and let the knight moves following a different sequence from the one i already set.
public class uk16638_a3{
public static void main(String[] args){
//the movements of a knight horizontally and vertically
int horizontal[] = {2,1,-1,-2,-2,-1,1,2};
int vertical[] = {-1,-2,-2,-1,1,2,2,1};
int chessBoard[][]=new int[8][8];
int move, currentRow = 0, currentCol= 0, move_count = 0, new_vert, new_horz;
//setting all elements in the array to 0
for(int i=0; i<8; i++)
for(int j =0; j<8; j++)
chessBoard[i][j] = 0;
//the knight starts here
chessBoard[0][0] = 1;
//using do while loop, i try to move the knight following the sequence i had already set in the array above. But because its moving at the same direction all the time, it gets stuck.
do{
for(move=0;move<8;move++){
//setting the new coordinates for it to move to
new_vert = currentRow + vertical[move];
new_horz = currentCol + horizontal[move];
if ( (new_vert>=0) && (new_vert < 8) )
if( (new_horz>=0) && (new_horz < 8) )
//new position check if its already occupied or not, if occupied it will move on to the next part of the move sequence i set
if( chessBoard[new_horz][new_vert]==0 ) {
chessBoard[new_horz][new_vert] = 1;
move_count++;
//current coordinate of the new knight position
currentRow = new_vert;
currentCol = new_horz;
}}}while(move<8);}}
Edited by: Mikki88 on Mar 2, 2009 1:53 AM