花剌子模。

我第一次聽到這個奇怪的名字，是在《射雕英雄傳》中。

花剌子模的國王殺了成吉思汗的使者，成吉思汗怒不可遏，下令西征，并且寫了一封世界上最著名的戰(zhàn)書：“爾要戰(zhàn)，便戰(zhàn)！”

郭靖幫助成吉思汗西征，進(jìn)攻花剌子模的都城撒馬爾罕，但是遲遲無法攻下。

后來聰明的黃蓉想了一招，用帳篷制成革傘，讓郭靖從天而降，飛入城中，大破敵軍。

花剌子模位于中亞，部分屬于烏茲別克斯坦，部分屬于土庫曼斯坦

花剌子模被蒙古滅國以后，早已消失在歷史的塵埃中。

之所以再次提起它，因為這個地區(qū)曾經(jīng)走出了一個偉大的人物：數(shù)學(xué)家，天文學(xué)家，地理學(xué)家花剌子米（Al-Khwarizmi）。

算法（algorithm）這個詞其實就來源于花剌子米這個名稱的英文翻譯。

1

很多人都有一個誤解，阿拉伯地區(qū)有著豐富的石油，但那里的文化是落后的。

其實在歐洲陷入黑暗中世紀(jì)的時候，阿拉伯人創(chuàng)造了燦爛的文明。

在伊斯蘭征服波斯后，建都巴格達(dá)，在已知的世界中，它正好處于中心位置。

優(yōu)越的地理位置，讓巴格達(dá)成為商業(yè)、學(xué)術(shù)研究及貿(mào)易中心，伊斯蘭的黃金時代開啟。

阿拔斯王朝的哈里發(fā)哈倫·拉希德創(chuàng)建了“智慧之家”，把波斯文書籍翻譯成阿拉伯文，以便保存。

他的兒子馬蒙更進(jìn)一步，為了鼓勵學(xué)者將阿拉伯語的作品添加到“智慧之家”中，他竟然支付每本完整書籍同等重量的黃金！

智慧之家很快超越了“圖書館”的職責(zé)，包括了醫(yī)學(xué)、科學(xué)和天文學(xué)領(lǐng)域的額外研究活動。

阿拉伯人還從中國人那里學(xué)會了造紙術(shù)，在此前，抄寫員都使用易碎的莎草紙或昂貴的羊皮紙。紙張的引入使得書籍和思想的傳播更為方便。

優(yōu)越的學(xué)術(shù)環(huán)境，吸引著阿拉伯、波斯、中國、印度等地學(xué)者遠(yuǎn)道而來，涌入巴格達(dá)，花剌子米就是其中之一。

2

花剌子米的意思“花剌子模人”，他大約生于公元780年，逝于850年。

對應(yīng)到我們中國就是中唐和晚唐時期，和柳宗元、白居易以及韓愈是同時代的人。

花剌子米早年在故鄉(xiāng)接受教育，隨后到中亞古城梅爾夫深造，并到阿富汗、印度等地游學(xué)。

智慧之家豐富的藏書，讓花剌子米在這里同時接觸兩種風(fēng)格迥異的數(shù)學(xué)文化──偏重邏輯與幾何的希臘數(shù)學(xué)，以及偏重計算與符號的印度數(shù)學(xué)。

由于時間和空間的雙重阻隔，這兩種數(shù)學(xué)始終沒有接觸的機(jī)會。

直到這個時候，在花剌子米的大腦中，兩者才首度激蕩出火花。

這個火花，就是如今所謂的“代數(shù)學(xué)”。

花剌子米在《代數(shù)學(xué)》一書中，第一次系統(tǒng)地解決了一次方程和一元二次方程的問題，成為代數(shù)學(xué)的創(chuàng)造者。

他提出的“移項”、“合并同類項”等等方法，一直用到現(xiàn)在。

代數(shù)為數(shù)學(xué)提供了一條全新的發(fā)展道路，這是對希臘數(shù)學(xué)概念（主要是幾何學(xué)）的革命性轉(zhuǎn)變。

花剌子米還和金迪一起，將印度數(shù)字引入伊斯蘭世界，發(fā)展成為阿拉伯?dāng)?shù)字，后來傳入歐洲，取代了羅馬數(shù)字。

多說一句，金迪是密碼學(xué)之父之一，他的《破譯加密消息手稿》發(fā)明了統(tǒng)計分析，使用頻率來破解密碼，詳情參見這篇漫畫《》。

當(dāng)花剌子米的代數(shù)書被翻譯成拉丁文時，直接用了他的人名當(dāng)做書名，拉丁文就是"algoritmi"，距離現(xiàn)在的algorithm只有一步之遙了。

這個詞的含義也在不斷進(jìn)化，最早表示阿拉伯?dāng)?shù)字的運(yùn)算法則，一直到19世紀(jì)后期，它終于變成了：為了解決一個問題的各個步驟。

進(jìn)入20世紀(jì)，圖靈提出了一種抽象的計算模型，使得數(shù)學(xué)問題可以在一臺機(jī)器上，一步步地計算出來，從此開啟了計算機(jī)的時代，算法正式進(jìn)入了計算機(jī)的領(lǐng)域。

高德納在他的巨著《計算機(jī)程序設(shè)計藝術(shù)》中對算法做了詳細(xì)定義：

1.輸入

2.輸出

3.明確性：算法描述必須無歧義

4.有限性：可以在有限步驟內(nèi)完成

5.有效性：算法描述的操作可以通過基本運(yùn)算執(zhí)行有限次實現(xiàn)

上面說的是“算法”英文名稱的來源，在中國，算法可以追溯到我國古代公元前1世紀(jì)的《周髀算經(jīng)》，在《九章算術(shù)》中則給出四則運(yùn)算、最大公約數(shù)、最小公倍數(shù)、開平方根、開立方根等各種算法。

如今，算法這個詞已經(jīng)被廣泛使用了，比如導(dǎo)航算法，搜索算法，推薦算法，預(yù)測算法...... 我們生活在算法的世界，算法已經(jīng)徹底地改變了我們的世界。

算法也成為程序員的必備，雖然工作中直接使用算法的機(jī)會少之又少，但是在面試中，算法是必過的一關(guān)，成為了很多程序員的噩夢。

3

1257年，成吉思汗的孫子，蒙哥可汗決定征服波斯和兩河流域，派旭烈兀率領(lǐng)15萬蒙古鐵騎前往征討。

旭烈兀于1258年來到巴格達(dá)城下，圍困13天后，巴格達(dá)城破。

蒙古軍隊在巴格達(dá)開始了一周的破壞和屠殺，他們摧毀了無數(shù)清真寺、宮殿、醫(yī)院。

巴格達(dá) 36 個公共圖書館的無價書籍被撕成碎片，搶劫者將它們的皮套用作涼鞋，藏有無數(shù)珍貴歷史文獻(xiàn)的智慧之家也不能幸免。

巴格達(dá)的陷落標(biāo)志著伊斯蘭黃金時代的結(jié)束，但是不該忘記，這里曾經(jīng)誕生過偉大的發(fā)明和燦爛的文化，曾經(jīng)有一個偉大的數(shù)學(xué)家花剌子米。

對了，在《神雕俠侶》中，蒙哥可汗在進(jìn)攻南宋時，在襄陽被楊過用彈指神通殺死，金庸把武俠和歷史捏合在一起的能力，無人能及。

全文完，覺得不錯的話點(diǎn)個贊或者在看吧！