【遊戲設計】五子棋之古早味AI玩家

更新於 發佈於 閱讀時間約 4 分鐘

當大家都在聊GenAI, LLM,作為一位老工程師,聊著11年前「人工智慧」的課程內容,不知道會不會太落伍......XD

🌟 古早味AI:模仿人類思維的演算法

以前學校談的 AI 不像現在仰賴大量數據與神經網路,有些 AI 是透過人工設計的演算法,在特定情境下讓電腦模擬人類的行為。例如遊戲中的電腦對手,就是一種簡單卻經典的 AI 應用。

即使在 Deep Learning、CNN、Transformer 尚未問世之前,工程師就能藉由邏輯設計出一套套精彩的 AI 程式。它們並不會「學習」,但可以依據事先設計的規則與策略,展現出類似人類的決策行為。

🌟 五子棋:從各種可能性中找到最佳解

以五子棋為例,設計一個電腦玩家,主要可以分為以下幾個步驟:

1.落子限制

電腦首先要能判斷「棋子可以下在哪些位置」,也就是盤面上的所有合法走法。

一代宗師「藤原佐為」

一代宗師「藤原佐為」

2.情境評分機制

每一個位置都有可能影響勝負,因此需要為每個可能的落子給予「評分」。這種評分依據盤面的情勢來定,例如:

  • 是否形成連三、連四?
  • 是否封鎖對方連線?
  • 是否留下破綻?

由於每種情境帶來的影響不同,透過權重設定可以讓電腦了解盤勢的危急程度。

謹慎的進藤光

謹慎的進藤光

3.未來模擬與決策搜尋

接著,電腦會嘗試「往未來推演數步」,例如:

  • 電腦下第一手
  • 對手下第二手
  • 電腦再下第三手
  • ……以此類推
raw-image

這就是所謂的搜尋樹(Search Tree):電腦會列舉未來所有可能的對弈路徑,並從中找出對自己最有利的發展方向。

為了避免電腦想太久,演算法設計師通常會設定一個固定的常數,決定電腦要預判到多遠的未來。(往後看到第幾手)

因為電腦具備高速的運算能力與大量記憶體,可以在短時間內分析眾多可能性,判斷哪些走法會在幾步之後產生優勢。因此電腦玩家通常比人類玩家占優勢。

🌟 加速決策的關鍵:Alpha-Beta Pruning

上述的說明可以用Minimax演算法來解釋,這是一種雙人對弈遊戲的經典演算法,其核心概念是:電腦希望最大化自己的得分(MAX)、同時預測對手會最小化電腦的得分(MIN),也就是電腦會模擬你我交替下棋的各種情況,再從中選擇最終得分最高的那條路徑。

終於出現演算法圖片

終於出現演算法圖片


不過,當棋局深度變大,搜尋路徑可能成千上萬,這時候就要用到優化技巧 Alpha-Beta Pruning

這個技巧的核心概念是:如果某一條路線已經不可能產出更好的結果,那就直接跳過它,將時間花在其他有更高可能性的路徑上。

這有點像是高手下棋時,看到某個盤面就知道「這條路沒搞頭」,因此不會浪費時間嘗試。電腦也能用相同邏輯,大幅加速決策。

raw-image

🌟 古早味AI別有一番風味

當今的 AI 大多建立在深度學習、類神經網路、Transformer,但在這些技術興起之前,像五子棋這樣的「傳統 AI」,就已經展現出驚人的智慧與策略能力。

這些演算法雖然不懂「學習」,卻證明了演算法配合權重設定,就能重現人類思考方式,不只是在五子棋,在其他場域也能做出高水準的決策!

------------------------------------------------------------------------

✨ 喜歡我的文章,歡迎繼續閱讀其他【AI 系列免費文章】!

------------------------------------------------------------------------

留言
avatar-img
留言分享你的想法!
avatar-img
EMO先生的沙龍
159會員
76內容數
本專題主要放一些投資理財方面的個人研究,投資理念偏向價值投資,習慣從產業的角度、產品營收佔比分析公司體質,近期研究的主題著重於: (1)半導體產業鏈:IC設計、IC製造、CoWos (2)重電產業鏈:台電強韌電網、智慧電網計畫 (3)營建股追蹤:隆大、新美齊、憶聲、順達、名軒
EMO先生的沙龍的其他內容
2025/07/31
這篇文章以淺顯易懂的方式介紹語言模型,包含模型取得途徑(Hugging Face平臺推薦)、繁體/簡體中文模型清單(ChatGLM系列、Baichuan系列、Qwen系列、InternLM、Taiwan-LLaMA等)、啟動參數說明,以及語言模型結合圖片分析的應用與優勢。
Thumbnail
2025/07/31
這篇文章以淺顯易懂的方式介紹語言模型,包含模型取得途徑(Hugging Face平臺推薦)、繁體/簡體中文模型清單(ChatGLM系列、Baichuan系列、Qwen系列、InternLM、Taiwan-LLaMA等)、啟動參數說明,以及語言模型結合圖片分析的應用與優勢。
Thumbnail
2025/07/26
本文深入淺出地介紹AI如何利用上下文視窗(Context Window)技術來理解和回應使用者提問,並闡述背後的系統架構和機制,包含系統如何過濾雜訊,避免記憶體超載,以及寫入和讀取記憶的過程,並以類似RAG架構作比喻。
Thumbnail
2025/07/26
本文深入淺出地介紹AI如何利用上下文視窗(Context Window)技術來理解和回應使用者提問,並闡述背後的系統架構和機制,包含系統如何過濾雜訊,避免記憶體超載,以及寫入和讀取記憶的過程,並以類似RAG架構作比喻。
Thumbnail
2025/07/24
本文探討早期與現代AI系統設計的差異,早期系統注重答案正確性,現代AI Agent則強調任務執行能力。文章詳細介紹了三種現代AI Agent設計模式:ReFlection Pattern、ReAct Pattern以及Plan and Solve Pattern,並說明其優缺點與應用場景。
Thumbnail
2025/07/24
本文探討早期與現代AI系統設計的差異,早期系統注重答案正確性,現代AI Agent則強調任務執行能力。文章詳細介紹了三種現代AI Agent設計模式:ReFlection Pattern、ReAct Pattern以及Plan and Solve Pattern,並說明其優缺點與應用場景。
Thumbnail
看更多
你可能也想看
Thumbnail
反省就是重寫自己的演算法吧? 假設我就是人工智慧,或心智的可以被看作爲人工智慧的編輯器,那我的程式碼是什麼樣的? 從懵懂無知到一無所知,從自以為是到自我消逝,心智只是執行它的內容,我也需要不斷優化。 最好的優化就是簡化。 最能創造財富的演算法就是關於如何除錯與減少任何風險。
Thumbnail
反省就是重寫自己的演算法吧? 假設我就是人工智慧,或心智的可以被看作爲人工智慧的編輯器,那我的程式碼是什麼樣的? 從懵懂無知到一無所知,從自以為是到自我消逝,心智只是執行它的內容,我也需要不斷優化。 最好的優化就是簡化。 最能創造財富的演算法就是關於如何除錯與減少任何風險。
Thumbnail
AI繪圖要廣泛用於商用還有一大段路,還需要依賴人類的經驗判斷、調整,為什麼呢?
Thumbnail
AI繪圖要廣泛用於商用還有一大段路,還需要依賴人類的經驗判斷、調整,為什麼呢?
Thumbnail
AlphaGo 的開發,讓人工智慧在圍棋的研究讓更多人被看到,也看到它成熟的結果。現代的圍棋教學和棋手訓練,也或多或少會借鏡各類的AI系統做學習。然而,教學的歷程,過度追求AI的棋步和棋法,有時會讓小朋友難以理解。一步登天的方式,有時反而會讓同學走得更坎坷。
Thumbnail
AlphaGo 的開發,讓人工智慧在圍棋的研究讓更多人被看到,也看到它成熟的結果。現代的圍棋教學和棋手訓練,也或多或少會借鏡各類的AI系統做學習。然而,教學的歷程,過度追求AI的棋步和棋法,有時會讓小朋友難以理解。一步登天的方式,有時反而會讓同學走得更坎坷。
Thumbnail
我想要一天分享一點「LLM從底層堆疊的技術」,並且每篇文章長度控制在三分鐘以內,讓大家不會壓力太大,但是又能夠每天成長一點。 回顧 AI說書 - 從0開始 - 87 說:Wang 等人 2019 年的論文,提供了合理答案的選擇 (Choice of Plausible Answers, COP
Thumbnail
我想要一天分享一點「LLM從底層堆疊的技術」,並且每篇文章長度控制在三分鐘以內,讓大家不會壓力太大,但是又能夠每天成長一點。 回顧 AI說書 - 從0開始 - 87 說:Wang 等人 2019 年的論文,提供了合理答案的選擇 (Choice of Plausible Answers, COP
Thumbnail
圍棋的訓練過程,與人對弈是必不可少的,課堂中可以找人下棋,但是課後呢?
Thumbnail
圍棋的訓練過程,與人對弈是必不可少的,課堂中可以找人下棋,但是課後呢?
Thumbnail
筆記-曲博談AI模型.群聯-24.05.05 https://www.youtube.com/watch?v=JHE88hwx4b0&t=2034s *大型語言模型 三個步驟: 1.預訓練,訓練一次要用幾萬顆處理器、訓練時間要1個月,ChatGPT訓練一次的成本為1000萬美金。 2.微調(
Thumbnail
筆記-曲博談AI模型.群聯-24.05.05 https://www.youtube.com/watch?v=JHE88hwx4b0&t=2034s *大型語言模型 三個步驟: 1.預訓練,訓練一次要用幾萬顆處理器、訓練時間要1個月,ChatGPT訓練一次的成本為1000萬美金。 2.微調(
Thumbnail
本篇文章分享了對創意和靈感來源的深入思考,以及如何將其轉化為實際的成果或解決方案的過程。透過學習、資料收集、練習、創新等方法,提出了將創意落實的思路和技巧。同時介紹了AI在外顯知識的自動化應用,以及對其潛在發展方向的討論。最後探討了傳統機器學習技術在模擬中的應用案例和對AI世界的影響。
Thumbnail
本篇文章分享了對創意和靈感來源的深入思考,以及如何將其轉化為實際的成果或解決方案的過程。透過學習、資料收集、練習、創新等方法,提出了將創意落實的思路和技巧。同時介紹了AI在外顯知識的自動化應用,以及對其潛在發展方向的討論。最後探討了傳統機器學習技術在模擬中的應用案例和對AI世界的影響。
Thumbnail
古代卜卦需要算力,現代社會處理文字及影像同樣需要算力
Thumbnail
古代卜卦需要算力,現代社會處理文字及影像同樣需要算力
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News