Главная идея Томпсона заключалась в том, что при зеркальных отображениях доски относительно штриховых линий на рис. 10.5 получающиеся комбинации будут иметь те же характеристики, поэтому их не нужно описывать отдельно.
Поэтому его программа предполагала, что белый король находится в одном из пронумерованных нолей. Произвольную комбинацию можно привести к этому состоянию, сделав не более трех отражений. Это уменьшило объем файла до 10 х 644 или 10 х 22‘ 12-битных записей. Дальше Томпсон рассуждал так. Черный король не может стоять рядом с белым, поэтому остается только 454 разрешенных положения для двух королей (при том, что белый король находится в одном из десяти пронумерованных нолей). Этот факт позволил уменьшить базу до 454 х 643 или около 121 миллиона 12-бнтных записей, так что теперь она спокойно умещалась па один диск, целиком под нее отводившийся.
Хотя Томпсон знал, что его программа будет на компьютере в единственном экземпляре, ему все равно нужно было уместить ее на один диск. Он воспользовался симметрией данных для уменьшения занимаемого ей объема в восемь раз. Это уменьшение было жизненно важным для системы в целом. Уменьшение объема памяти ускорило н работу программы: уменьшение количества рассматриваемых в фазе обучения позиций сократило время выполнения с многих месяцев до нескольких педель.
Опубликовал vovan666
April 17 2013 00:02:23 ·
0 Комментариев ·
3283 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
