「道路著色問題」(Road Coloring Problem)一九七○年代提出,此後近四十年,許多數學家都試著找出解答,但都無功而返。一位「高齡」六十三歲的以色列數學家卻在去年底得出解答,儘管許多人訝異於他的成就,但他自己仍然低調表示,這只是個「數學家的本務」。
道路著色問題是由班雅明.懷斯及羅伊.阿德勒提出,原意是找出地圖指引及電腦自動除錯程式的設計方式,但沒想到不但懷斯自己花了八年都無法解答,接下來三十年間一百多位數學家也束手無策。
這個難題的假設是,在出發點(圓點)及道路(直線)的數量都固定的情況下,應該有辦法以不同顏色標示道路,讓人不管從哪一個點出發,都能到達固定的點。這在真實生活中的情況就像是,不管朋友住在哪裡,只要知道你家的位置,繞再遠都有辦法到你家。
以圖為範本(見圖,取自維基百科),如果按照「藍—紅—紅、藍—紅—紅、藍—紅—紅」的方式行走,不管從哪個點出發都能到黃色的點;如果是「藍—藍—紅、藍—藍—紅、藍—藍—紅」,則一定能到綠點。
![左鍵: 點擊縮放; 右鍵: 觀看原圖](http://www.yll.url.tw/richedit/upload/2k0b654d76c7.jpg)
這個看似簡單的問題,最後碰到阿夫拉罕.塔克特曼(見圖,取自網路)才被解開。
![左鍵: 點擊縮放; 右鍵: 觀看原圖](http://www.yll.url.tw/richedit/upload/2k12b94a43fb.jpg)
塔克特曼原居蘇聯,當時就已經是個小有名氣的數學家。蘇聯瓦解後,他回歸以色列,卻因工作難找只好當個守衛,幾經波折才重拾教鞭,於一九九五年到巴伊蘭大學任教。
塔克特曼說,他花了一年才想通問題,去年拿著鉛筆塗寫八頁才寫完解答;結論在去年年底獲得確認後,終於證明他的成就。但塔克特曼說他是完成了數學家該做的事,很幸運能被認可,他不會因此而被沖昏頭。
http://www.libertytimes.com.tw/2008/new/mar/22/today-int3.htm