public class Main 
{
	public static void main(String[] args) 
	throws Exception
	{
		Knight k = new Knight(8, 8);
		if (k.solve(0, 0)) {
			System.out.println("*** Solved ***");
		}
		else {
			System.out.println("*** UNSOLVEABLE ***");
		}
		
		k.print_board();
	}
}

/*
Knight's Tour rows=7, cols=7
*** Solved ***
==> Board
1, 26, 31, 40, 43, 22, 29,
32, 41, 20, 27, 30, 39, 44,
11, 2, 25, 42, 21, 28, 23,
6, 33, 10, 19, 24, 45, 38,
3, 12, 5, 36, 9, 18, 15,
34, 7, 48, 13, 16, 37, 46,
49, 4, 35, 8, 47, 14, 17,

*/