Java program to solve Rat in a maze problem with backtracking using stack
import java . util . Stack ; class Node { private int x , y ; private int dir ; public Node ( int i , int j ) { this . x = i ; this . y = j ;