Write a Java program that implements basic aspects of the above game (for exact
Write a Java program that implements basic aspects of the above game (for exact requirements see below). Your program should have some examples (at least one legal and solvable puzzle,…