Day3 自動下棋機器人
===

在開始學習怎麼讓電腦下棋之前，先分享一個小故事，早在電腦還沒發明前就有人試著想讓機器下棋了，來看看250年前的人是怎麼做的。
## 第一個自動下棋機器人
### 魔術大師
西元1734年，奧地利發明家 [Wolfgang von Kempelen](https://en.wikipedia.org/wiki/Wolfgang_von_Kempelen) 出生於哈布斯堡君主國匈牙利王國布拉提斯拉瓦，這到底是哪不重要，重要的是他的名字太長了，以下簡稱小帥。
1769年，小帥在維也納的美泉宮觀賞了一場精采的魔術表演，小帥自此深深著迷，不斷追問著法國魔術師 [Francois Pelletier](https://en.wikipedia.org/wiki/Fran%C3%A7ois_Pelletier) 是如何辦到的，但魔術的秘密怎麼能輕易地說出來呢。
但是小帥~~照三餐問候~~誠意十足地請教，Pelletier~~不堪其擾~~終於被他打動，於是就跟他說：是磁鐵！我加了磁鐵！
就因為這句話小帥得到了啟發，他下定決心要創造更厲害的魔術。

### 一鳴驚人
隔年1770年在美泉宮，小帥準備在奧地利女王[Maria Theresa](https://en.wikipedia.org/wiki/Maria_Theresa)面前展現一場精湛的「魔術」表演。
首先他搬出了他精心製作的大型道具，如下圖所示，有一個櫃子上面放著棋盤，還有一個裝扮成土耳其人造型的傀儡，所以之後被叫做土耳其行棋傀儡。



他依序把前面的櫃子打開，就像魔術師在表演前展示道具並沒有問題一樣，左邊第一個櫃子打開，看起來都是精密機械，可以看到很多齒輪跟金屬，接著在展示右邊的櫃子，這邊的器械就比較少了，下面的抽屜則是放著棋具。
此時眾人皆不解小帥展示一個傀儡是想做什麼。


> 此時一名大臣開口了：好傢伙你是來搞笑的嗎？還是你是想演霹靂布袋戲？
> 小帥嘿嘿一笑：別急，我做出來的這個傀儡可是會自己動的。

隨著小帥念了段咒語、彈個響指，傀儡也跟著動了起來，拿起了騎士，開始在棋盤上移動，移動了十來步之後，圍觀的人終於有人發現喊到：難道這是騎士巡邏！
騎士巡邏就是用騎士走遍整個棋盤再回到原點，下圖為騎士巡邏路徑。


當眾人對此傀儡表示讚嘆之時，大臣又開口了。
> 大臣：不過如此，騎士巡邏不過就是固定路徑就能辦到的事，有什麼特別的。
> 小帥：不只是能動而已，他還很會下棋呢，不相信的話您可以來挑戰看看。

大臣半信半疑的開始與魁儡對弈，傀儡還會根據盤面有所動作，點頭或搖頭。
> 隨著形勢愈來愈不利，大臣忍不住問道：這傀儡一直搖頭是什麼意思？
> 小帥忍著笑回答：他覺得大臣您是~~垃圾~~高手。

結果這名大臣就被土耳其行棋傀儡痛宰了，這就是第一個與傀儡下棋的人Count Ludwig von Cobenzl。

> 小帥看著大臣不可置信的臉，淡淡的說：別在意這不是針對你，而是在座各位都是~~垃圾~~高手。

接著傀儡就把所有人都虐爆了，直接轟動了全歐洲。

### 短暫的插曲
但從此之後傀儡就再也沒有出來表演過，小帥總是說自己沒空，或是機器要維修，各種理由推託，總之就是下次一定。
甚至小帥直接就把機器給拆了，說自己的發明只是「一首短暫的插曲」，他要專心研究發聲機不想要被打擾。

### 強制復出
1781年，小帥也想低調，可惜實力不允許，[約瑟夫二世皇帝](https://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E4%BA%8C%E4%B8%96_(%E7%A5%9E%E5%9C%A3%E7%BD%97%E9%A9%AC%E5%B8%9D%E5%9B%BD))命令小帥把傀儡重建，他要用傀儡表演來迎接[保羅一世](https://zh.wikipedia.org/wiki/%E4%BF%9D%E7%BD%97%E4%B8%80%E4%B8%96_(%E4%BF%84%E7%BD%97%E6%96%AF))，皇帝的命令小帥不敢不從，還好表演一切順利，傀儡成功打敗了幾位俄羅斯來的高手，保羅一世看完後大喜，並且覺得這麼厲害的傀儡不能只有他看到，大力推荐小帥巡迴歐洲表演。

> 約瑟夫二世：你應該要巡迴歐洲表演才對！
> 小帥：不好意思陛下，我最近實在是太忙了，下次一定。
> 約瑟夫二世默默地拿出一條金塊放在桌上：錢的問題你不用擔心。
> 小帥：這不是錢的問...(約瑟夫二世又拿出兩條金塊甩在桌上)
> 小帥：遵命，陛下。

於是小帥就奉命開始了他的歐洲巡迴，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的影片，玩家連下兩手或是悔棋等各種犯規行為它都會發現並且將棋盤復原，蠻有趣的～

[真自動下棋機器人](https://drive.google.com/file/d/1-hwWDKZNGfouC1pBaPE5W6xqSgCQEfsD/view?usp=sharing)

> 9/19更新，沒想到我在日本關西棋院也看到一台XDD

## Reference
* 電腦對局導論
* [Untold History of AI: When Charles Babbage Played Chess With the Original Mechanical Turk](https://spectrum.ieee.org/untold-history-of-ai-charles-babbage-and-the-turk)
* [土耳其行棋傀儡wiki](https://zh.wikipedia.org/zh-tw/%E5%9C%9F%E8%80%B3%E5%85%B6%E8%A1%8C%E6%A3%8B%E5%82%80%E5%84%A1)