import java.util.Random;
public class KnightsTour1 {

    int[][] board = new int[8][8];
    int[] horizontal = {1, 2, 2, 1, -1, -2, -2, -1};
    int[] vertical = {-2, -1, 1, 2, 2, 1, -1, -2};
    int row = 1;
    int col = 1;

    public void start () {
        board[row][col] = 1;
    }
    public void play () {
        Random dhanya = new Random ();
        for (int i = 1; i <= 64; i++) {
            int random = dhanya.nextInt(8) + 1;
            if (row + horizontal[random] < 1 || row + horizontal[random] > 8 || col + vertical[random] < 1 || col + vertical[random] > 8 || board[row + horizontal[random]][col + vertical[random]] != 0) {
                for (int j = 1; j <= 8; j++) {
                    if (row + horizontal[random] < 1 || row + horizontal[random] > 8 || col + vertical[random] < 1 || col + vertical[random] > 8 || board[row + horizontal[random]][col + vertical[random]] != 0) {
                        if (j == 8) {
                            break;
                        }
                    }
                    else {
                        row = row + horizontal[j];
                        col = col + horizontal[j];
                        board[row][col] = i;
                    }
                }
            }
            else {
                row = row + horizontal[random];
                col = col + horizontal[random];
                board[row][col] = i;
            }
        }

    }

    public void printTable() {
        for (int row = 0; row < board.length; row++) {
            for (int col = 0; col < board[row].length; col++) {
                System.out.printf("%4d", board[row][col]);
            }
            System.out.println();
        }
    }

}