世界迷宫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