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.

Implement an Android app for the 9-puzzle. Clicking on a square neighboring the current empty space will move the square. Clicking on other squares should trigger a Toast of invalid move.

Please write this android app using Android Studio in Java. Thank you!

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