漢米爾頓的環游世界 江銘輝 五夢網
1859年,愛爾蘭數學家漢米爾頓(Hamilton)發明了一種環遊世界的遊戲稱為艾可戲昂遊戲(Icosian Game),他把一個正十二面體的二十個頂點分別標上倫敦、巴黎、北京、東京、華盛頓等二十個大都市的名字,要求玩的人從某個城市出發、沿著正十二面體的稜邊通過每一個城市只能經過一次,最後回到出發的城市。這個遊戲在歐洲曾風靡一時,當時漢米爾頓以25個金幣的高價把這個專利賣給了一個玩具商,據說最後這場交易對那玩具商來說顯得很不划算。
圖1是正十二面體的二十個頂點,圖2是將立體的圖形,變成平面圖形,然後從圖2的一點出發,譬如標有倫敦的點出發,經過所有19個城市,然後再回到倫敦。是否成功就像八仙過海,各憑本事。
圖3是哈密尔顿的环游世界的其中一種方法,我們從圖中的1一直走到20,最後再從20回到1。
圖1:正十二面體
圖2:將正十二面體的立體的圖形,變成平面圖形
圖3:哈密尔顿的环游世界的其中一種方法。