Шахматы, а именно алгоритм alpha-beta, где же лучший ход ?

Я новичек
Как не смешно: вроде идею понял, а где фомируется имеено лучший ход??? Кто поможет?

Вот мой следующий алгоритм:

[c]float CChessEngine::Search(const bool isWhite, float alpha, float beta, int depth, const int ply)
{
// Глубина закончилась
if(depth == 0)
{
return Evaluate(isWhite);
}

--depth;
// Генерация перемещений
std::vector<CMove *> vecMove;
Generate(isWhite, vecMove);

const bool bOpColor = !isWhite; // цвет опонента
float fScore = -INFINITY;

for(size_t i(0); i < vecMove.size(); ++i)
{
// Типа отсечка
if(alpha > beta) break;

Move(isWhite, *vecMove); // Делаем ход
const float fTemp = -Search(bOpColor, -beta, -alpha, depth, ply + 1);
UnMove(isWhite, *vecMove); // Возвращаем ход назад
const size_t sizeWhiteFig2 = m_vecWhiteFigure.size();

if(fTemp > alpha)
{
if(isWhite && ply == 0)
m_GlMove = vecMove; // Я так понимаю лучший ход тута
alpha = fTemp;
}
} // for(size_t i(0); i < vecMove.size(); ++i)

return fScore;
}
[/c]
/////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////

Пояснения по коду:

m_GlMove - тут должен быть лучший ход!
метод Evaluate - эторасчет текуще позиции;
Generate - метод ,который формирует ходы для анализа;
все остальное я думаю понятно ))

Жду допомоги )))

 

Может так проще?

Код:

int             Search(int alpha, int beta, int depth, MOVE * pBestMove)
{
    int             i,
                    value,
                    havemove,
                    movecnt;
    MOVE            moveBuf[200],
                    tmpMove;
    
    nodes++; /* visiting a node, count it */
    havemove = 0;
    pBestMove->type = MOVE_TYPE_NONE;
    movecnt = Gen(side, moveBuf); /* generate all moves for current position */
    /* loop through the moves */
    for (i = 0; i < movecnt; ++i) {
        if (!MakeMove(moveBuf[i])) {
            TakeBack();
            continue;
        }
        havemove = 1;
        if (depth - 1 > 0) /* If depth is still, continue to search deeper */
            value = -Search(-beta, -alpha, depth - 1, &tmpMove);
        else /* If no depth left (leaf node), go to evalute that position */
            value = Eval(); 
        TakeBack();
        if (value > alpha) {
            /* This move is so good and caused a cutoff */
            if (value >= beta)
                return beta;
            alpha = value;
            *pBestMove = moveBuf[i]; /* so far, current move is the best reaction
                                      * for current position */
        }
    }
    if (!havemove) {            /* If no legal moves, that is checkmate or
                                 * stalemate */
        if (IsInCheck(side))
            return -MATE + ply; /* add ply to find the longest path to lose or shortest path to win */
        else
            return 0;
    }
    return alpha;
}

 

Где в самом алгоритме из всего вектора std::vector<CMove *> vecMove; лучший ход ?

Это когда if(fTemp > alpha) ???? я Прав

 

Спасибки, будем пробовать!

 

Что такое ФВ ????

 

Как же мона сделать глобальный, если это процедура в стеке должна лежать и ... данные тоже должны быть локальными для каждой

 

Да и без векторов все прекрасно и шустро работает

 

sensey_alex "Машина играет в шахматы" Адельсон-Вельский Г.М., Арлазаров В.Л., Битман А.Р., Донской М.В.
Для начала найди эту книгу. И почитай, естественно

 

Так а если взятий нет, или они ни к чему не приводят?

 

ХОРОШАЯ ИДЕЯ, ВОЗЬМЕМ НА ВООРУЖЕНИЕ

 

А такое же, но только с перламутровыми пуг ..., тьфу ты, такое же но на русском нету? ну может случайно

 

Booot, однако, на Паскале.
А в Стрелке search вообще без комментариев. Да и на битбордах с непривычки можно голову сломать. Хотя, многие говорят, что Стрелка очень просто написана - даже Ури Бласс почти все понял.

 

15 382 руб. Это что её цена или я чего то не понимаю в этой жизни?

 

Это белорусский сайт, рубли тоже.