You have a sliding puzzle that looks like this:

+---+---+---+
| A | B | C |
+---+---+---+
|   | D | E |
+---+---+---+
| F | G | H |
+---+---+---+

You may move a block with a letter on it to the blank space by sliding it there.

Determine the minimum number of moves it takes to put H where F is and, F where H is at the same time.(In other words, changing the configuration in row-3 from FGH to HGF.)

Note: The other pieces don't need to be in their original spots.

Posted by K Sengupta on 2022-11-18 06:05:38