Game of Eight by java programming

The Game of Eight (also called Gem Puzzle, Boss Puzzle, 8-Puzzle, Mystic Square and many others) is a sliding puzzle that consists of a frame of numbered square tiles in random order with one tile missing. The objective of the puzzle is to place the tiles in order (see diagram) by making sliding moves that use the empty space.

Code:-

 How to Run:- 
       javac game.java
       java game