algorithm - Tic Tac Toe 使用带有 alfa-beta 修剪的 min - max 方法实现有没有更好的解决方案？

Question

有一个代码实现函数，它为每个状态分配一个值（min-max 方法的两个部分）

Procedure TGraph.Rate(const AState: TState);
Var
i: integer;
Begin //hodnotí stav
if AState.Children.Count > 0 then begin //není list
    if AState.Owner = CComputerPlayer then begin
        // max level
        AState.Rating := AState.Children.Worst.Rating;
    end else begin
        // min level
        AState.Rating := AState.Children.Best.Rating;
    end;
end else begin
    AState.Rating := 0;
    for i := 0 to AState.Fields.Count - 1 do
    begin
        AState.Rating := AState.Rating +
        AState.Fields.FieldsI[i].Rating[AState.Owner];
    end;
    if (AState.Owner = CHumanPlayer) then begin
        AState.Rating := -AState.Rating;
    end;
end;
End;

Answer 1

井字游戏的可能位置空间有限且非常小。为它应用 alfa-beta 修剪是不值得的。一个非常简单的 min-max 将很快工作。还要记住，如果您需要多次运行该算法，您可以只运行一次 min-max 并存储计算结果。