167.格拉斯哥谜题【高级】
如下图所示:有8个圆圈,其中7个圆圈上面依次标着字母G,L,A,S,G,O,W,连起来读作“格拉斯哥”,这是苏格兰西南部一个城市的名字。
按照现在的排列,这个地名是按逆时针方向拼读的。解题的要求是,每次移动一个字母,使GLASGOW这个地名最后可以按照正确的方向(顺时针方向)拼读。移动字母的规则是:如果旁边有一个圆圈空着,可以走一步;可以跳过一个字母走到它旁边的空圆圈里去。这样,按照L,S,O,G,A,G,W,A,G,S,O,S,W,A,G,S,O的顺序移动字母,就可以达到目的。但一共要走17步。你能少走几步来实现上述目标吗?