在 Shell 中写了一个 TicTacToe 并且计算效果不佳

Question

电脑总是在第一个空的地方播放，我也不知道为什么。 当我在位置 1 播放时，计算机会在位置 2 播放，依此类推。 如果 minimax function 总是返回 1，则不会有任何改变。 发生了什么？

注意：我的棋盘是 1 到 9。如果计算机赢了，check_win 给我 10，如果是人类，则为 -10，如果平局，则为 0，如果比赛未结束“假”。

#!/bin/bash

best_move(){
    local best_score=-1000
    for (( i=1; i<=${#board[@]}; i++ ))
    do
        if [[ ${board[$i]} =~ $re_isnumber ]]; then
            board[$i]=$computer
            local score=$(minimax 0 "false")
            if [ $score -gt $best_score ]; then
                best_score=$score
                local move=$i
            fi
            board[$i]=$i
            
        fi
    done
    board[$move]=$computer
    current_player=$human
}


minimax(){
    result=$(check_winner)
    if [[ $result == 10 ]]; then
        echo result
        return
    fi

    if [[ $result == -10 ]]; then
        echo $result
        return
    fi

    if [[ $result == 0 ]]; then
        echo $result
        return
    fi
    
    if [[ $3 == "true" ]]; then
        maximize
    else
        minimize
    fi
}

maximize(){
    local best_score=-800
    for (( i=0; i<${#board[@]}; i++ ))
    do
        if [[ ${board[$i]} =~ $re_isnumber ]]; then
            board[$i]=$computer
            local score=$( minimax $(($2+1)) "false" )
            if [ $score -gt $best_score ]; then
                best_score=$score
            fi
            board[$i]=$i
        fi
    done
    echo $best_score
}

minimize(){
    local best_score=800
    for (( i=0; i<${#board[@]}; i++ ))
    do
        if [[ ${board[$i]} =~ $re_isnumber ]]; then
            board[$i]=$human
            local score=$(minimax $(($2+1)) "true")
            if [ $score -lt $best_score ]; then
                best_score=$score
            fi
            board[$i]=$i
            
        fi
    done
    echo $best_score
}

Answer 1

如果您的程序返回第一个位置，那是因为它没有找到比这更好的着法。 我不会为你调试整个程序，但它这样做最常见的原因是你发回了错误的评估分数。 我不熟悉你的语言，但是如果你从 check_winner 得到某个结果，你似乎总是发回 10/-10 的分数。 发回的分数需要取决于轮到谁。 例如，如果“O”获胜并且轮到“O”，您需要发回 10 的获胜分数。 如果“O”获胜并且轮到“X”，您需要发回 -10 的失败分数。