Chess

← →
evgeg (2001-12-20 21:34) [2]

Эти программ дейсвительно полно и публиковались они во всяких журналах, чуть ли не для микрокалькуляторов. Так что, BFG, дерзай, ничего такого суперсложного там нет.
Скоро нам умножение двухзначных чисел будет казаться очень сложным делом.:) Говорят, что в Америке уже так и есть... Не был, не знаю.:)

А по существу вопроса я почти ничего сказать не могу - не интересовался.
Вроде бы задача решается перебором (с точки зрения перебора она вообще тривиальна - только времени уйдет слишком много). Поэтому стараются отсекать заведомо проигрышные пути. Устанавливают цену позиции и выбирают те пути, которые ведут к увеличению ценности. Число шагов, на которые смотрят вперед ограничивают.

Chess Найти похожие ветки