《世界迷宫10：愚者之财（Labyrinths of the World: Fool’s Gold）》是Domini Games制作、BigFish发行的一款冒险解谜游戏。画风精美，剧情优良，其中有一道谜题 minigame 4 - Clurichaun 很有意思。
Clurichaun序列重排谜题

图中最内一圈有8个图案，迷宫内部也有8个图案，前后两组图案通过迷宫建立对应关系，内圈每个图案最终要通过变换位置变为它对应的迷宫内的图案。
内圈图案位置则通过操作宝剑来调整。剑上有两个空位置，点击左右箭头移动剑，点击中间箭头，则会将剑槽内的图案 同 其对应的内圈上的两个图案 交换。
通过不断的交换，实现对 内圈图案 的重排。

我们对内圈图案从左到右依次编码为1~8，那么问题就变成：
通过两个辅助位，如何把序列12345678重新排列为63452817？

官方给出的答案是{6, 1, 6, 2, 4, 2, 3, 7, 6, 3, 2, 6, 5, 2}, 一共14步。

DFS可以得到一个比官方更好的答案(0代表剑槽)，一共9步(最优解)：
{1, 6, 7, 6, 4, 3, 6, 5, 1}
1234567800 => 0034567812 => 0034512867 => 0034516728 => 0034528716 => 0031628745 => 0045628731 => 0045631728 => 0045281763 => 6345281700