spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

C-/C++-Quelltext

int CKI::GetDecision(const CSituation& Situation)
{
    int Depth = 8;
    int Best = 0;
    int BestValue = -2;

    for(int i=0;i<7;++i)
    {
        CSituation* NewSituation = new CSituation(Situation);
        if(!NewSituation->SetCoin(mWhoAmI, i))
        {
            delete NewSituation;
            continue;
        }

        int Value = Rate(*NewSituation, i, Depth, 0);
        if(Value > BestValue)
        {
            BestValue = Value;
            Best = i;
        }
        delete NewSituation;
    }
    return Best;
}

int CKI::Rate(const CSituation& Situation, int LastCoinX, int Depth, int Level)
{
    if(Level%2 == 0)
    {
        if(Situation.PlayerWin(mWhoAmINot, LastCoinX)) return -1;
    }
    else
    {
        if(Situation.PlayerWin(mWhoAmI, LastCoinX)) return 1;
    }

    if(Level < Depth)
    {
        int Best = 0;
        int BestValue = -2;
        int Worst = 0;
        int WorstValue = 2;

        for(int i=0;i<7;++i)
        {
            CSituation* NewSituation = new CSituation(Situation);
            if(!NewSituation->SetCoin((Level%2==0)?mWhoAmI:mWhoAmINot, i))
            {
                delete NewSituation;
                continue;
            }

            int Value = Rate(*NewSituation, i, Depth, Level+1);
            if(Value > BestValue)
            {
                BestValue = Value;
                Best = i;
            }
            else if(Value < WorstValue)
            {
                WorstValue = Value;
                Worst = i;
            }

            delete NewSituation;
        }

        if(Level%2 == 0) return Best;
        else return Worst;

    }
    else return 0;
}