Алгоритм выбора лучшего хода

[tanyhaftv]

Оценить временную сложность выбора лучшего хода в русских шашках.
Хотя бы алгоритм,не знаю,с чего начать

[ds.Dante]

http://mindspring.narod.ru/ai/chessalg.html

Принцип тот же, что и в шахматах. Отличие - в допустимых ходах и оценке позиции.

[tanyhaftv]

а с временной сложностью не поможете?

[tanyhaftv]

так какой же алгоритм?

[ds.Dante]

Нарисуйте на листке всё, что описывается в статье. Пройдитесь по ветвям. Оцените количество позиций.

Наверное, время алгоритма будет пропорционально количеству оценённых позиций, а это где-то O(a^n), где a - среднее количество ходов, доступных игроку в произвольной позиции, n - глубина анализа, количество ходов, на которое мы "предвидим" игру.