Хеш-таблицы

Хеш-таблицы - это области памяти, в которых программа может хранить позиции и оценки во время расчета ходов партии. Если программа снова сталкивается с той же позицией, она может просто взять оценку из хеш-таблиц, а не анализировать позицию заново.

Хеш-таблицы значительно увеличивают игровую силу программы. Это особенно верно для тактически сильных движков, таких как Фритц, Гудини или Комодо. Некоторые из них работают со скоростью более 500 000 позиций в секунду и очень быстро заполняют хэш-таблицы. После этого поиск замедляется. Это не относится к более медленной позиционно-ориентированной программе, которая обрабатывает меньше позиций в секунду и занимает гораздо больше времени для заполнения хеш-таблиц. 

Для более медленного контроля времени и глубокого анализа движкам нужны большие хеш-таблицы. Турнирные партии со средней продолжительностью три минуты (180 секунд) за ход в идеале требуют более 256 МБ для хеш-таблиц. На блиц-уровнях достаточно от 16 до 64 МБ.

Некоторые движки лучше всего работают с размерами хеш-таблиц, которые кратны второй степени. Это означает, что 64 МБ хеш-таблиц гораздо ценнее, чем 63 МБ. Размеры хеш-таблицы задаются в меню «Загрузить движок».

Некоторые технические заметки

• Операционная система Windows забирает неиспользуемую память и использует ее для внутренних целей (например, для кэширования файла и ускорения работы жесткого диска). Если вы установили очень большие хеш-таблицы, Windows должна освободить память при первой активации движка. Для этого он записывает содержимое на жесткий диск, закрывает файлы и т. д. Этот процесс иногда может занять некоторое время, и в течение этого времени жесткий диск будет работать постоянно.

• После освобождения памяти, необходимой для хеш-таблиц, на жестком диске больше не должно быть активности (за исключением коротких операций поиска в дебютах). Это относится и к последующим партиям.

• Если во время партии активность диска постоянна, значит, установленные вами хеш-таблицы слишком велики. Windows установила часть таблиц на ваш жесткий диск, что резко замедляет работу программы. Вы заметите, что глубина поиска остается очень низкой.

• Если при первом запуске движка не происходит никаких действий с диском, это обычно означает, что установлен слишком маленький размер хеш-таблиц. Вы можете увеличить размер, чтобы получить оптимальную силу игры.

• Если вы играете  важную турнирную партию с большими хеш-таблицами, вам следует один раз запустить движок, чтобы заставить Windows освободить необходимую память. Нажмите Alt-F2, чтобы запустить движок, и Alt-F2 снова, чтобы остановить его, когда он затих.