《最強大腦》上的泰森多邊形

今天晚上看了最新一期《最強大腦》，中國隊對陣英國隊，精彩異常，最終以小將申一帆，完美的表現，使中國隊勝出。賽後大家對中國隊隊長林建東有很多評點，我也不必多言了。這裏想說一說，林建東的比賽項目：泰森多邊形。

泰森多邊形，最確切地說應該叫Voronoi 圖，又稱為Dirichlet 鑲嵌( tessellation) ，其概念由Dirichlet 於1850 年首先提出; 1907 後俄國數學家Voronoi 對此作了進一步闡述，並提出高次方程化簡; 1911 年荷蘭氣候學Thiessen為提高大麵積氣象預報的準確度，應用Voronoi 圖對氣象觀測站進行了有效區域劃分 。即將所有相鄰氣象站連成三角形，作這些三角形各邊的垂直平分線，於是每個氣象站周圍的若幹垂直平分線便圍成一個多邊形。用這個多邊形內所包含的一個唯一氣象站的降雨強度來表示這個多邊形區域內的降雨強度，並稱這個多邊形為泰森多邊形。因此在二維空間中，Voronoi 圖也稱為泰森( Thiessen) 多邊形。

據說最強大腦“該項目研發就花了1個多月” ，其實沒有那麽難。很多年前我在學C語言編程時，就做過泰森算法，那時覺得這個編程實現真是很奇妙，出來的圖也很美。前幾年蘋果手機出現後，我還開發一款遊戲，是專門運用泰森多邊形和四色定理的益智休閑遊戲。現在蘋果手機應用程序商店裏，還可以看到這款遊戲，叫“四度空間”。因此，今天在最強大腦比賽上看到它，非常興奮，選手的表現令人驚歎！