Категория
Информатика
Тип
курсовая работа
Страницы
13 стр.
Дата
02.07.2013
Формат файла
.doc — Microsoft Word
Архив
740334.zip — 13.74 kb
  • igra-v-shashki-chelovek-kompjuter_740334_1.doc — 49.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Содержание

Введение…...................................................................   2

1. Описание задачи.....................................................  5

2. Выбор метода решения.................................……. 6

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

4. Описание структуры данных.........................……. 9

5. Описание процедур и функций……...................... 10

6. Пример работы программы...........................…… 13

Заключение…………………………………………. 22

  Список литературы………………………………... 23

  Приложение. Текст программы…………………..  24

Введение

Компьютерные программы по шашкам

А как сильно играют программы по шашкам? Вроде бы уже Гарри Каспаров проиграл компьютеру в шахматы, почему же в шашках все "тихо"?

Что касается Каспарова, то он играл не в полную силу, пунктов на 200 ниже своего рейтинга, а в последней партии просто стал непонятно почему экспериментировать. На самом деле если бы Гарри мог сыграть с Deep Blue 15-20 тренировочных партий, то он "вычесал" бы ее на ноль.

В шашках ситуация немного иная. С одной стороны, число вариантов в игре меньше, и они легче поддаются перебору. С другой стороны, правила боя и одинаковость всех шашек создают определенные трудности для программирования. Например, если в шахматах слон нападает на ферзя, то понятно, что ферзя надо уводить из-под боя. В шашках же присутствуют только комбинационные угрозы, а позиционную оценку вообще очень трудно формализовать - абстрактные шахматные понятия типа "фигура в центре", "владение открытыми линиями" в шашках не проходят.



Ваше мнение



CAPTCHA