This quiz is about the 8-puzzle. It is a board with 9 fields. There are 8 tiles with numbers from one to eight. One field is empty. You can slide numbers around the board: But only numbers next to the empty field can be slid into the empty field:
1 2 3
4 5
6 7 8
You can slide the 2, 4, 7 and 5 into the middle.
The start position is this:
1 2 3
4 5 6
7 8
Your task is to give me the algorithm needed to get my puzzle back to the start position.
My puzzle is:
2 8 3
1 5 6
4 7
Hint:
I needed eleven boards to create this pattern, including start and end state.
First solution wins.