В начале 80-х Кен Томпсон (Ken Thompson) написал программу, решавшую шахматные эндшпили в два этапа (например, король и две ладьи против короля и коня). Другая написанная Томпсоном и Джо Кондоном (Joe Condon) программа стала чемпионом мира по шахматам среди компьютеров. Программа работала в два этапа. На этапе обучения вычислялось количество ходов до мата при всех начальных комбинациях (для набора из четырех или пяти фигур) путем обратного хода от всех возможных матовых комбинаций. Специалисты по информатике назовут этот метод динамическим программированием, а эксперты по шахматам — ретроградным анализом. В результате получалась база данных, делавшая программу всеведущей в эндшпилях. Поэтому на втором этапе программа играла идеально. Эксперты по шахматам называли ее игру «сложной, быстрой, развернутой и трудной», а также «мучительно медленной и загадочной». Программе удалось опрокинуть ставшие догматическими представления в шахматном мире.
Рис. 10.5. Симметрия шахматной доски
Хранение всех комбинаций в явном виде потребовало бы слишком большой объем памяти. Томпсон использовал код комбинации в качестве ключа к файлу с информацией о ней. На каждую запись в файле отводилось 12 бит, в которых помещалось, в частности, количество ходов до матовой комбинации. Поскольку на шахматной доске 64 клетки, положение пяти фигур можно закодировать пятью целыми числами от 0 до 63. Получающийся ключ из 30 битов предполагает наличие таблицы с 230 элементами или 1,07 миллиарда 12-битных записей в базе данных, что превосходило емкость существовавших в то время дисков.
Опубликовал vovan666
April 17 2013 00:02:21 ·
0 Комментариев ·
3641 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Ремонт телевизоров Philips (Филипс)Благодаря их навыкам фирма может принимать заказы на различные Марки для починки, так, наши профессионалы производят ремонт телевизоров Philips (Филипс). Это достаточно трудоемкая работа, занимающая порой недели. Но при оформлении срочного заказа все будет сделано за несколько часов.
Главная
Каталог файлов
