茶年 · 中文维基百科

Turochamp

Wikipedia · 2026-07-08 维基百科 👁 1 阅读

Turochamp是艾倫·圖靈和於1948年開發的國際象棋程式，作為電腦科學和機器學習研究的一部分而創建。Turochamp會以低難度方式與人類棋手对弈，期間它會計算所有潛在的棋步，對手所有可能採取的走棋，以及它認為相當重要的後幾步棋。接著，它會為每個狀況分配點值，並選擇最高點值的狀況來移動。

Turochamp是已知最早進入開發階段的電腦遊戲，但由於算法過於複雜，當時的早期電腦（如自動計算機）無法運行，因此圖靈和錢珀瑙恩從未完成。身在曼徹斯特的圖靈試圖將程式轉換為1951年可執行代碼，卻未能如願。1952年夏天，圖靈以此程式與電腦科學家对弈，並逐步手動執行它。可惜的是，到了1954年圖靈辭世之時，程式仍無法在電腦上實際運行。錢珀瑙恩沒有繼續這個項目，也沒有保留原始的程式設計。雖然程式從未在電腦上運行，但它是首個國際象棋程式的候選者；同一時期還有數個國際象棋程式被開發或提出，包括圖靈嘗試在費蘭提1型上運行但未成功的另一程式。1951年，首個國際象棋程式成功運行。它直接受到Turochamp啟發，也是為費蘭提1型而開發，但只能解決「兩步殺」殘局。2012年，Turochamp再現於之中，國際象棋特級大師加里·基莫维奇·卡斯帕罗夫與其对弈，並在會議上作主題演講。

玩法
Turochamp會把玩家的棋步視為輸入，並輸出棋步作回應，藉此模擬與玩家的國際象棋棋局。程式算法使用啟發法來決定最佳走棋，計算它所有潛在下子，然後依次計算對方所有可能的應對，以及相當重要的後幾步棋，如吃掉沒有保護的棋子、反吃、以低價值棋子交換對手高價值棋子等。圖靈對理論計算機科學的發展有很大影響，他透過圖靈機對演算法和運算的概念定形，而此機器可以說是通用電腦的模型。圖靈被廣泛認為是理論計算機科學和人工智能之父。自1941年起，圖靈在布萊切利園從事戰時密碼分析，期間他開始與同事討論機器能夠下棋或執行其他「智能」任務的可能性，以及電腦利用啟發法或演算法搜索所有潛在解决方案來解決問題的構想。圖靈部分密碼分析工作在上進行，而它便是透過搜索解決方案可能性的運算模型來完成。錢珀瑙恩指出，其妻與綽號「造紙機」的程式進行了一場模擬遊戲，結果落敗。身處曼徹斯特的圖靈嘗試把程式轉換為1951年可執行代碼，惟代碼過於複雜而未能成功。他們開發的最初版本無法重現圖靈和格連尼的棋局，因此二人諮詢了數位電腦象棋專家以及和圖靈同時代的人，包括1983年國際象棋電腦「」及UNIX作業系統的開發者肯·湯普遜。

另見

  • 電腦象棋

*

參考資料
; 文獻

*
*
*
*
*
*
*
*
*

外部連結

#艾伦·图灵 #英國開發電子遊戲

评论 (0)

  • 还没有评论，来抢沙发吧。