Компьютерные шахматы
-
История шахмат
- Шахматы возникли в Индии около 1500 года до н.э.
- Игра была завезена в Европу в VI веке н.э.
- В 1886 году была основана Всемирная шахматная федерация.
-
Развитие шахматной теории
- В 1475 году была опубликована первая шахматная книга.
- В 1796 году была опубликована первая книга по шахматной стратегии.
- В 1836 году была опубликована книга по шахматной композиции.
- В 1921 году была опубликована книга по эндшпилю.
-
Современные шахматы
- В 1997 году был проведен первый матч между компьютером и человеком.
- В 2006 году был проведен первый матч между компьютером и командой из пяти человек.
- В 2010 году был проведен первый матч между компьютером и командой из семи человек.
-
Компьютерные шахматы
- В 1951 году был создан первый шахматный компьютер.
- В 1974 году был создан первый шахматный суперкомпьютер.
- В 1998 году был разработан «продвинутый» шахматный движок.
- Современные игроки относятся к шахматным движкам как к инструментам анализа.
-
Процедурное представление шахмат
- В 1949 году Клод Шеннон предложил алгоритмическое решение шахматных задач.
- Ранние шахматные программы страдали от недостатка вычислительных ресурсов и сложности кодирования знаний.
- Современные программы используют методы машинного обучения для оценки позиций.
-
Графический интерфейс пользователя и Совет директоров
- Современные программы поддерживают стандартные игровые нотации и графический интерфейс пользователя.
- Разработчики решают, подключать ли движок к базам данных или оставить это на усмотрение GUI.
-
Методы поиска и оценки
- Компьютерные шахматные программы используют методы поиска, такие как минимаксный поиск.
- Альфа-бета-обрезка используется для сокращения пространства поиска.
- Современные программы могут выполнять поиск на большую глубину, чем игроки-люди.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: