THERE IS ONLY ONE METHOD THAT NEEDS TO BE WRITTEN IT IS THEboolean isSolvable(ConfigurationinitialConfiguration) PLEASE FOLLOW THE INSTRUCTIONSEVERYTHING YOU NEED HAS BEEN PROVIDED. THANK YOU SO MUCH!
In HW4, you will use breadth-first search to test if a given”8-puzzle” configuration is solvable. You should submit one file,HW4.java.
*********Hw4.java***************import java.util.*;public class HW4 { // Returns true if it is possible to reach the goal configuration from the initial configuration. static boolean isSolvable(Configuration initialConfiguration) { // Fill in. return false; } public static void main(String[] args)
OR
OR