https://benzhub.github.io/tags/%E5%8D%9A%E5%BC%88%E8%AB%96/Recent content in 博弈論 on BenzHubHugozh-TWSat, 18 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/035-game-theory/Sat, 18 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/035-game-theory/<blockquote> <p><strong>博弈論（Game Theory）</strong> 是演算法競賽與面試中極具策略深度的主題，核心工具包括 <strong>Nim 遊戲</strong> 的 XOR 必勝判定、<strong>Sprague-Grundy 定理</strong> 將任意公平遊戲等價為 Nim、以及 <strong>Minimax</strong> 搜索與 <strong>Alpha-Beta 剪枝</strong> 的賽局樹分析。從石子遊戲的數學必勝策略，到棋類 AI 的搜索框架，博弈論為我們提供了分析雙人對抗問題的完整理論武器。本文帶你從 P/N-position 基礎概念出發，逐步掌握 Nim、Grundy 數計算、複合賽局分析、Wythoff 遊戲與 Green Hackenbush 等進階技巧，搭配 JavaScript/TypeScript 與 C++ 雙語言完整實作。</p> </blockquote>