|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Roman Kukushkin 2:5025/37.216 10 Jun 2002 20:24:32 To : Mityay Subject : просмотр вглубину -------------------------------------------------------------------------------- Суббота Июнь 08 2002 в 20:47 Mityay писал All: M> Интересует алгоритм просмотра в глубину в тех же шахматах, шашках. M> Для простоты сойдут и крестики-нолики. Делаться, я думаю, должно M> что-то вроде такого: M> int Recursia(int a, CMove *Move) M> { M> int Ocenka = 0; M> if (a < MAX_DEPTH) M> { M> do M> { M> CMove *newmove = GetNextValidMove(); M> if (newmove == NULL) break; M> Ocenka += Recursia(a+1, newmove); Ocenka=min(Ocenka,Recursia(a+1,newmove); M> } while (1); M> Ocenka += CountFigures(); А это еще зачем? Что нибудь вроде: если эта позиция выигрышная (матовая), то возвращаем O_win (большое значение, например). M> return -Ocenka; M> } M> else M> { M> return (CountFigures()); Hу, в крестиках ноликах выигрыш определяется не тем, кто больше фишек поставил ;) M> } M> } M> Вся проблема в том, что эта функция может давать неправильные M> ходы: так, если следующим ходом противник может выиграть, а машина M> видит, что сама может выиграть через 2 хода, если человек сыграет как M> полный идиот, то она выбирет именно такой путь, дав, на самом деле, M> выиграть человеку на следующем ходу. Значит, чем глубже смотрим - тем M> должны быть меньше коэффициенты, на которые мы умножаем Ocenka? И M> какие-то сверх-коэффициенты для случаев, когда можно, условно говоря, M> поставить на следующем ходу "мат". Далее: как определить, на какой ход M> человека машине рассчитывать? Те же шахматы всегда проводят M> определенную линию игры и видят HАИБОЛЕЕ ВЕРОЯТHЫЕ ходы человека. Как M> это реализовать? Могу поискать реализацию крестиков-ноликов на BC-builder'e, если интересно. C уважением, Roman Kukushkin. --- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС UNREG * Origin: Один мегабайт хорошо, а 16 - лучше! (2:5025/37.216) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/240123d050cc6.html, оценка из 5, голосов 10
|