рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Описание алгоритма решения

Описание алгоритма решения - раздел Программирование, Игра в шашки человек - компьютер Описание Алгоритма Решения. Суть Процедуры, Генерирующей Ход Компьютер...

Описание алгоритма решения.

Суть процедуры, генерирующей ход компьютера в зависимости от позиции на доске состоит в следующем 1. Проверить для каждой шашки комп может ли она что-то побить. Если да - то на п.6 , если нет - то на п.2 2. Ходить шашкой с максимальным удалением от начальной линии так, чтобы она не попала под бой такие ходы не всегда есть 3. Если ходов по п.2 нет - ходить шашкой с минимальным удалением от начальной линии там моих шашек больше и больше вероятность простого обмена, а не жертвования моей шашки, под моей здесь и далее понимается шашка компьютера. 4. Внести соответсвующие изменения в массив расположения шашек и вывести его на экран. 5. Конец хода. Передать ход человеку. 6. Побить.

Правила шашек не допускают другого хода, если моя шашка может что-то бить. Внести соответсвующие изменения в массив расположения шашек и вывести его на экран. 7. Проверить, можно ли еще что-то побить той шашкой, которой мы только что били. Если можно - на п.6 если нельзя - на п.4. Несмотря на то, что этот алгоритм является далеко не самым лучшим с точки зрения стратегии следует иметь в виду, что в нем опущены несущественные детали, например, проверка возможности хода вообще если все мои шашки заперты, то я проиграл, он тем не менее позволяет играть компьютеру на уровне 8-9 летнего ребенка.

Существует несколько путей улучшения приведенного алгоритма, но доработка потребовала бы увеличения текста программы приблизительно на 50, а улучшение игры было бы не очень заметно.

Поэтому остановимся на приведенном алгоритме, так как он является одним из лучших с точки зрения соотношения затрат времени на написание программы и качеством игры. 4.

– Конец работы –

Эта тема принадлежит разделу:

Игра в шашки человек - компьютер

На самом деле если бы Гарри мог сыграть с Deep Blue 15-20 тренировочных партий, то он вычесал бы ее на ноль. В шашках ситуация немного иная. С одной… Например, если в шахматах слон нападает на ферзя, то понятно, что ферзя надо… Кроме того, создаются специальные исследовательские группы типа Deep Blue, которые только и занимаются…

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Описание алгоритма решения

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Описание задачи
Описание задачи. Русские шашки. Доска 8х8 клеток, шашки занимают первые три ряда с каждой стороны, простая может бить назад, дамка может ходить на любое число полей, при бое простой через поле прев

Описание структуры данных
Описание структуры данных. Информация о расположении шашек хранится в массиве данных перечисляемого типа W,WD,B,BD,N,G, где W белая шашка WD белая дамка B черная шашка BD черная дамка N свободное п

Описание процедур и функций
Описание процедур и функций. procedure Tdesk. ScanDamk Превращает шашку в дамку если она достигла нужной позиции. procedure Beep Пищит. procedure TGame. Init Инициализация графики. Вход в графическ

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги