電腦圍棋打劫的策略

Abstract

打劫在圍棋裏佔據了十分重要的位 置，然而目前的電腦圍棋程式大都不具備 打劫的能力。我們利用最大最小搜尋法的 原則，得出本劫最佳的打劫策略，使得電 腦圍棋程式在處理本劫時，能在局部求得 獲利最大或損失最小的下法。我們定義了 棋步、劫爭與劫材的價值，作為探討打劫 策略的基礎。我們也詳細探討了打劫過程 中劫材的使用策略。