2012年10月23日 星期二

回顧深藍擊敗卡斯帕洛夫的故事

深藍有一秒思考兩億種盤面的能力,每個盤面的審局函數考慮了八千個因子,他的搜尋深度最少是14(終局的時候如果是一條鞭,則要多深都行),棋局進行過程當中還一邊有人修改程式(也許你會覺得這樣勝之不武,不過有時人機對奕會允許這種事)這樣才差不多險勝了巴庫的百眼魔卡斯怕洛夫。與其說電腦很厲害,我倒覺得這反而顯示了卡斯帕洛夫不愧是巴庫的百眼魔。另外一個啟示就是,即使像西洋棋這樣的印度象棋主流變體(中國象棋,西洋棋和某幾類將棋)當中最簡單的,電腦仍然算不完。

從這三大變體又可看出一個地緣關係。西洋棋跟印度象棋大概是最接近,其次是中國象棋,到了日本將棋之後已經差很多了。這跟地理位置的遠近相關。

沒有留言: