Rook Jumping Maze

A Rook Jumping Maze is a game where one has to traverse through a square grid from start cell to goal cell. Maze consists of a square grid with each cell containing a jump number. The jump number specifies the number of steps one can move in the horizontal or vertical direction.

You are given a square grid of (N x N) as a Rook Jumping Maze with jump numbers specified in each cell, a start cell and a goal cell. Write a program in Java to find a path from start to goal cell using Depth First Search method.

Result analysis

Result analysis requires the following to be printed:

Number of states generated and examined
Number of moves