哈密尔顿的环游世界 江铭辉 五梦网
1859年,爱尔蘭數学家哈密尔顿(Hamilton)发明了一种环游世界的游戏称为艾可戏昂游戏(Icosian Game),他把一个正十二面体的二十个顶点分别标上倫敦、巴黎、北京、东京、华盛顿等二十个大都市的名字,要求玩的人从某个城市出发、沿着正十二面体的稜边通过每一个城市只能经过一次,最后回到出发的城市。这个游戏在欧洲曾风靡一时,当时哈密尔顿以25个金币的高价把这个专利卖给了一个玩具商,据說最后这场交易对那玩具商來說显得很不划算。
图1是正十二面体的二十个顶点,图2是将立体的图形,变成平面图形,然后从图2的一点出发,譬如标有倫敦的点出发,经过所有19个城市,然后再回到伦敦。是否成功就像八仙过海,各凭本事。
图3是哈密尔顿的环游世界的其中一种方法,我们从图中的1一直走到20,最后再从20回到1。
图1:正十二面体
图2:将正十二面体的立体的图形,变成平面图形
图3:哈密尔顿的环游世界的其中一种方法