1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 x
其中唯一合法的操作是将“x”与与其共享边的其中一个图块交换。例如，以下移动序列解决了一个略显混乱的谜题：
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
5 6 7 8 5 6 7 8 5 6 7 8 5 6 7 8
9 x 10 12 9 10 x 12 9 10 11 12 9 10 11 12
13 14 11 15 13 14 11 15 13 14 x 15 13 14 15 x
r-> d-> r->
上一行中的字母表示每一步中哪个“x”牌的相邻牌与“x”牌交换；合法值分别为“r”、“l”、“u”和“d”，分别代表右、左、上、下。并非所有谜题都能解开；1870 年，一个名叫 Sam Loyd 的人因散布一个无法解决的谜题版本而闻名，并
让很多人感到沮丧。事实上，要让一个普通谜题变成无法解决的谜题，你只需要交换两个牌（当然不包括丢失的“x”牌）。
在这个问题中，你将编写一个程序来解决不太为人所知的 8 字谜，它由三乘三排列的牌组成。