✦ 重點摘要

這篇整理自維基百科的 AI 演算法列表,涵蓋 11 大類別、超過 50 種演算法。從你每天可能遇到的搜尋演算法(A*、Dijkstra),到讓 ChatGPT 變聰明的深度學習(Backpropagation、Gradient descent),再到 AlphaGo 背後的強化學習(Q-learning、Actor-critic),一篇幫你建立完整地圖。不用擔心數學公式,我們用聊天的方式帶你認識它們。

前言:為什麼要認識這些演算法?

嘿,你有沒有想過,當你打開地圖導航、刷推薦影片、或者跟 ChatGPT 聊天時,背後到底跑了什麼「魔法」?其實這些「魔法」大多可以歸納為各種 AI 演算法。今天這篇就是要用輕鬆的方式,帶你認識這個世界。

參考維基百科的「List of artificial intelligence algorithms」,我把這些演算法整理成 11 個主要類別。你不用全部記起來,但至少知道它們各自管什麼領域,以後遇到 AI 文章時,就比較不會被一堆名詞嚇到啦。

一、搜尋與優化(Search & Optimization)

這大概是最「接地氣」的一類。你玩遊戲、用導航、甚至搜尋引擎的排序,都離不開這些演算法。

代表演算法

A* 搜尋(A* search)

結合實際成本與預估成本,找到最短路徑的經典演算法。導航軟體最愛用。

Alpha-beta 剪枝(Alpha-beta pruning)

在遊戲 AI(例如西洋棋)中,用來減少需要搜尋的節點,速度快很多。

蒙地卡羅樹搜尋(Monte Carlo tree search)

AlphaGo 也用到這個!透過隨機模擬來評估走法的好壞。

模擬退火(Simulated annealing)

模擬金屬冷卻的過程,逐步找到最佳解。優化問題的好幫手。

簡單來說,這類演算法的任務就是「找到最好的路」或「做出最好的選擇」。如果你玩過遊戲或用過導航,這些名字應該不會太陌生。

二、演化計算與生物啟發(Evolutionary & Bio-inspired)

這類演算法的靈感來自大自然。想像一下,一群螞蟻在找食物的路上留下一些「氣味」,最短路徑上的氣味最濃,後來的螞蟻就會跟著走——這就是螞蟻演算法的概念。

代表演算法

  • 遺傳演算法(Genetic algorithm) — 模擬自然選擇,讓「優秀」的解互相交配、變異,逐步逼近最佳解。
  • 粒子群優化(Particle swarm optimization) — 模擬鳥群飛行,每個粒子根據自己和鄰居的經驗調整方向。
  • 螞蟻演算法(Ant colony optimization) — 模擬螞蟻尋路,用費洛蒙濃度來引導搜尋。
  • 差分演化(Differential evolution) — 透過差異向量來引導種群演化。

這些演算法在複雜的優化問題(例如工程設計、路徑規劃)特別有用,因為它們不需要精確的數學模型,只要有一個「好不好」的判斷標準就行。

三、自動推理與邏輯(Automated Reasoning)

這類演算法處理的是「邏輯推理」——給定一些事實和規則,推導出新的結論。這在專家系統和知識圖譜中很重要。

代表演算法

前向鏈接(Forward chaining)

從已知事實出發,一步步推導出新結論,像是在搭積木。

反向鏈接(Backward chaining)

從目標開始,反推需要什麼前提條件,像是在解謎題。

DPLL 演算法

用於判斷布爾表達式是否可滿足(SAT solver),是現代 SAT 求解器的基礎。

Rete 演算法

用來加速規則引擎的匹配過程,讓專家系統跑得更快。

四、機率推理與不確定性推論(Probabilistic Reasoning)

現實世界充滿不確定性,這類演算法教機器「用機率來思考」。從語音辨識到機器翻譯,都離不開這些技術。

代表演算法

  • 卡爾曼濾波(Kalman filter) — 追蹤動態系統的狀態(例如自駕車追蹤周圍物體的位置)。
  • Viterbi 演算法 — 找出最可能的隱藏狀態序列,語音辨識和自然語言處理常用。
  • 期望最大化(Expectation-maximization, EM) — 當資料有「隱藏變數」時,用來估計參數。
  • 信念傳播(Belief propagation) — 在圖形模型中傳遞機率資訊。

五、運動規劃與決策(Motion Planning & Decision-making)

讓機器人、無人機或遊戲角色知道「該怎麼動」,這類演算法負責規劃路徑與做出決策。

代表演算法

D*(Dynamic A*)

A* 的動態版本,當環境改變時可以快速重新規劃。

RRT(Rapidly-exploring random tree)

機器人路徑規劃的利器,透過隨機採樣快速探索空間。

動態窗口方法(DWA)

移動機器人即時避障與路徑選擇的常用方法。

Graphplan

基於圖形的規劃演算法,用來解決多步驟的行動規劃問題。

六、機器學習與統計分類(Machine Learning & Classification)

這大概是大家最熟悉的一類了。從垃圾郵件過濾、推薦系統,到醫學診斷,這些演算法讓機器從資料中學習模式。

代表演算法

決策樹(C4.5 / Decision tree)

像是在玩「二十個問題」,透過一系列條件判斷來分類。

隨機森林(Random forest)

讓很多棵決策樹一起投票,準確度通常比單棵樹高很多。

支援向量機(SVM)

找出一個最佳的「分隔面」,把不同類別的資料分開。

k 近鄰(k-NN)

「近朱者赤」的概念,看一個點附近的鄰居大多屬於哪一類。

AdaBoost

把多個「弱學習器」組合成一個強大的分類器。

k-means / DBSCAN

無監督學習的經典——自動把資料分成幾群,或者找出密集區域。

七、神經網路與深度學習(Neural Networks & Deep Learning)

如果說機器學習是讓機器「學習規則」,那深度學習就是讓機器「自己發現特徵」。這是近十年 AI 爆發的核心。

代表演算法

  • 反向傳播(Backpropagation) — 深度學習的靈魂!透過計算誤差的梯度,逐層調整神經網路的權重。
  • 梯度下降(Gradient descent) — 沿著誤差最陡的方向,一步步走向最低點(最佳參數)。
  • 感知機(Perceptron) — 最早的神經網路模型,雖然簡單但奠定了基礎。
  • Levenberg-Marquardt 演算法 — 結合梯度下降與高斯-牛頓法,加速收斂。
  • 喚醒-睡眠(Wake-sleep) — 用於無監督學習的神經網路訓練方法。

這些演算法讓深度學習模型(像 CNN、Transformer)得以訓練。如果你對 ChatGPT、Midjourney 或自駕車感興趣,這些名字一定要認識。

八、強化學習(Reinforcement Learning)

強化學習的概念很直觀:讓機器像小狗一樣,做對了給獎勵,做錯了給懲罰,慢慢學會什麼行為最有利。

代表演算法

Q-learning

學習每個「狀態-動作」組合的價值(Q 值),選擇最高價值的動作。

SARSA

類似 Q-learning,但學習的是實際執行的策略(而非最優策略)。

Actor-Critic

同時學習「該做什麼」(Actor)和「做得好不好」(Critic)。

策略梯度(Policy gradient)

直接優化策略本身,讓模型學會在不同情境下選擇不同的行為。

PPO(Proximal Policy Optimization)

OpenAI 開發的強化學習方法,在穩定性和效能之間取得平衡。

時間差分學習(Temporal Difference)

透過「預測差異」來更新價值估計,是 Q-learning 的基礎。

遊戲 AI 的代表作

說到強化學習,就不能不提遊戲領域的突破:

  • AlphaGo / AlphaGo Zero / AlphaZero — DeepMind 用強化學習加深度神經網路擊敗圍棋世界冠軍,後來還學會了西洋棋和將棋。
  • MuZero — 不需要先知道遊戲規則,直接從零開始學習。
  • TD-Gammon — 最早用強化學習在西洋雙陸棋上達到世界級水準的系統。

九、自然語言處理(Natural Language Processing)

讓機器理解人類語言的演算法,從語法解析到語言模型的基礎技術。

代表演算法

Byte-pair encoding (BPE)

GPT 系列使用的分詞方法,將文字拆成常見的子字串組合。

Cocke-Younger-Kasami (CYK)

解析上下文無關文法(CFG)的經典演算法。

Earley parser

比 CYK 更靈活的語法解析演算法,適用於更廣泛的文法。

Inside-Outside 演算法

用於機率上下文無關文法(PCFG)的參數估計。

十、電腦視覺與感知(Computer Vision & Perception)

讓機器「看懂」世界的演算法,從邊緣偵測到特徵匹配。

代表演算法

  • Canny 邊緣偵測(Canny edge detector) — 最經典的邊緣偵測演算法,廣泛應用於影像處理。
  • GrabCut — 互動式的前景/背景分割演算法。
  • RANSAC — 用於從雜訊資料中找出模型參數(例如從點雲中找出直線或平面)。
  • SIFT(Scale-invariant feature transform) — 偵測並描述影像中的關鍵特徵,不受縮放和旋轉影響。

十一、演算法遊戲(Algorithmic Game Play)

這類演算法專門為遊戲設計,讓 AI 在遊戲中做出智慧決策。

代表系統

AlphaGo 系列

深度學習 + 強化學習 + 蒙地卡羅樹搜尋,擊敗人類圍棋冠軍。

MuZero

不需要遊戲規則,從零學習策略,適用於多種遊戲。

TD-Gammon

早期強化學習的成功案例,在西洋雙陸棋上表現優異。

結語:這些演算法怎麼串起來的?

如果你覺得這些名字有點多,別擔心。其實這些演算法之間常常是「組合拳」:AlphaGo 就同時用了深度神經網路(深度學習)、蒙地卡羅樹搜尋(搜尋優化)、和強化學習(策略優化)。現代的 AI 系統幾乎都是多種演算法的組合。

這篇整理自維基百科,希望幫你建立一個「地圖感」——知道每個領域大概有哪些工具,以後看到新文章時,就比較容易定位它在整個 AI 世界中的位置。如果你對某個領域特別感興趣(例如強化學習、深度學習),歡迎跟我說一聲,我可以再寫更深入的文章來聊聊!

小提醒:這篇文章的內容整理自維基百科「List of artificial intelligence algorithms」頁面(2026 年版本)。如果你想看原文或更詳細的數學推導,直接去維基百科搜尋這個標題就可以了!