谁将获得提名

每届总统选举我都要为竞选设计一些智力游戏,畅销全国。上面是我为1908 年总统选举设计的礼品,曾引起轰动。

棋盘上的每个人都是总统提名候选人,必须拿走八人,只剩一人在中央格子上。此事要求用最少步数去完成。所谓“一步”,意思是指:(1)将一个候选人或上或下,或左或右,或者斜向,走到相邻的格子中去;(2)像跳棋那样,或上或下,或左或右,或者斜向,跳过紧邻的一个人进入一个空格, 被跳过去的那个人必须从棋盘上拿走。你可用纽扣或硬币来代替这九个人。

下面是一个十步解法:(1)费尔邦斯跳过拉福莱特;(2)塔夫脱跳过休斯;(3)约翰逊跳过诺克斯;(4)塔夫脱跳过约翰逊;(5)坎农跳过塔夫脱;(6)凯农跳过格雷;(7)费尔邦斯跳过坎农;(8)布赖恩跳过费尔邦斯;(9)布赖恩向右下方斜走一格;(10)布赖恩走到中央格子。你能不能用较少的步数解决本题?