在開始學習怎麼讓電腦下棋之前，先分享一個小故事，早在電腦還沒發明前就有人試著想讓機器下棋了，來看看250年前的人是怎麼做的。
西元1734年，奧地利發明家 Wolfgang von Kempelen 出生於哈布斯堡君主國匈牙利王國布拉提斯拉瓦，這到底是哪不重要，重要的是他的名字太長了，以下簡稱小帥。
1769年，小帥在維也納的美泉宮觀賞了一場精采的魔術表演，小帥自此深深著迷，不斷追問著法國魔術師 Francois Pelletier 是如何辦到的，但魔術的秘密怎麼能輕易地說出來呢。
但是小帥照三餐問候誠意十足地請教，Pelletier不堪其擾終於被他打動，於是就跟他說：是磁鐵！我加了磁鐵！
就因為這句話小帥得到了啟發，他下定決心要創造更厲害的魔術。
隔年1770年在美泉宮，小帥準備在奧地利女王Maria Theresa面前展現一場精湛的「魔術」表演。
首先他搬出了他精心製作的大型道具，如下圖所示，有一個櫃子上面放著棋盤，還有一個裝扮成土耳其人造型的傀儡，所以之後被叫做土耳其行棋傀儡。
他依序把前面的櫃子打開，就像魔術師在表演前展示道具並沒有問題一樣，左邊第一個櫃子打開，看起來都是精密機械，可以看到很多齒輪跟金屬，接著在展示右邊的櫃子，這邊的器械就比較少了，下面的抽屜則是放著棋具。
此時眾人皆不解小帥展示一個傀儡是想做什麼。
此時一名大臣開口了：好傢伙你是來搞笑的嗎？還是你是想演霹靂布袋戲？
小帥嘿嘿一笑：別急，我做出來的這個傀儡可是會自己動的。
隨著小帥念了段咒語、彈個響指，傀儡也跟著動了起來，拿起了騎士，開始在棋盤上移動，移動了十來步之後，圍觀的人終於有人發現喊到：難道這是騎士巡邏！
騎士巡邏就是用騎士走遍整個棋盤再回到原點，下圖為騎士巡邏路徑。
當眾人對此傀儡表示讚嘆之時，大臣又開口了。
大臣：不過如此，騎士巡邏不過就是固定路徑就能辦到的事，有什麼特別的。
小帥：不只是能動而已，他還很會下棋呢，不相信的話您可以來挑戰看看。
大臣半信半疑的開始與魁儡對弈，傀儡還會根據盤面有所動作，點頭或搖頭。
隨著形勢愈來愈不利，大臣忍不住問道：這傀儡一直搖頭是什麼意思？
小帥忍著笑回答：他覺得大臣您是垃圾高手。
結果這名大臣就被土耳其行棋傀儡痛宰了，這就是第一個與傀儡下棋的人Count Ludwig von Cobenzl。
小帥看著大臣不可置信的臉，淡淡的說：別在意這不是針對你，而是在座各位都是
垃圾高手。
接著傀儡就把所有人都虐爆了，直接轟動了全歐洲。
但從此之後傀儡就再也沒有出來表演過，小帥總是說自己沒空，或是機器要維修，各種理由推託，總之就是下次一定。
甚至小帥直接就把機器給拆了，說自己的發明只是「一首短暫的插曲」，他要專心研究發聲機不想要被打擾。
1781年，小帥也想低調，可惜實力不允許，約瑟夫二世皇帝命令小帥把傀儡重建，他要用傀儡表演來迎接保羅一世，皇帝的命令小帥不敢不從，還好表演一切順利，傀儡成功打敗了幾位俄羅斯來的高手，保羅一世看完後大喜，並且覺得這麼厲害的傀儡不能只有他看到，大力推荐小帥巡迴歐洲表演。
約瑟夫二世：你應該要巡迴歐洲表演才對！
小帥：不好意思陛下，我最近實在是太忙了，下次一定。
約瑟夫二世默默地拿出一條金塊放在桌上：錢的問題你不用擔心。
小帥：這不是錢的問...(約瑟夫二世又拿出兩條金塊甩在桌上)
小帥：遵命，陛下。
於是小帥就奉命開始了他的歐洲巡迴，1783年到法國還跟富蘭克林下了一盤。
土耳其行棋傀儡巡迴了歐洲許多的城市，成為當時歐洲最流行的話題之一，大家都在猜到底是怎麼辦到的，甚至有很多的人覺得是不是裡面藏了一個真人，據說傀儡剛到法國時還輸了很多盤棋，感覺棋力有落差，直到某天才又變強，可能是終於找到高手願意配合了。
下圖是有人猜測裡面的人是如何躲藏的，僅供參考。
甚至有人為此出了一本書，Joseph Friedrich Freiherr von Racknitz寫了一本書《Ueber den Schachspieler des Herrn von Kempelen, nebst einer Abbildung und Beschreibung seiner Sprachmachine》，詳細說明了自己的猜測，還有他認為人是藏在哪裡，下圖為Racknitz所畫的圖。
1808年小帥死後四年，小帥的兒子將土耳其行棋傀儡賣給了Johann Nepomuk Maelzel，不斷轉手後被捐贈到了博物館，1854年因為火災而燒毀，1857年最後一任持有者的兒子才正式公開土耳其行棋傀儡的秘密，就是裡面有人，棋子底部有一小塊磁鐵，棋子移動時磁鐵也跟著移動，這樣就可以從裡面知道外面棋子的情況(後續的持有者有做改良)，操作者只要操作傀儡移動棋子即可。
以上故事全是我參考以下資料自己加油添醋的，我覺得這樣寫比較有趣一點，其實真要說的話我不相信當時沒有人知道真相，尤其是當時皇帝下令要你說你怎麼可能敢不說，估計沒有人相信那是真的，都當成一個戲法來看待，只是大家都不知道具體是怎麼辦到的。
雖然土耳其行棋傀儡並不是真的能自動下棋，但還是一個很偉大的發明，根據魔術道具製作大師John Gaughan說，像這樣的魔術道具至少得等到100年後才被發明，我相信很多大型道具一定也有從土耳其行棋傀儡中得到靈感，包含人要怎麼藏，還有怎麼知道現在棋盤情況，跟怎麼移動棋子，有非常多的細節值得研究。
下圖為John Gaughan復刻出的土耳其行棋傀儡
順便分享一下，在250年後的今天，真的有自動下棋機器人了，下面連結為一名圍棋業餘六段高手挑戰AI的影片，玩家連下兩手或是悔棋等各種犯規行為它都會發現並且將棋盤復原，蠻有趣的～
9/19更新，沒想到我在日本關西棋院也看到一台XDD
iThome鐵人賽
看影片追技術