The 9-puzzle (also known as the 8-puzzle) is a sliding puzzle that consists of eight squares labeled 1 to 8 on a 3 3 grid with one empty space. Each move slides one neighboring square into the empty space. For example, the first two figures below show one move that slides the square 4 into the empty space. The goal of the puzzle is to reach the configuration on the right by making a series of moves. Please code this in Java with Android Studio. Thank you!

10 O. 9-Puzzle 9-Puzzle 9-Puzzle 35 123 456 7 4 6 made