Какие методы используются для оптимизации хранения шахматных данных?

Некоторые методы, которые используются для оптимизации хранения шахматных данных:

• Кодирование с помощью кодировки Хаффмана. stackoverflow.com Для хороших ходов требуется меньше битов, чем для плохих. stackoverflow.com Например, если удаётся захватить ферзя, это может стать ходом всего с одним битом. stackoverflow.com
• Использование таблицы индексов переменных шахматных фигур. stackoverflow.com Каждый раз, когда какая-то фигура удаляется с доски, сдвигают значение индексов, так что неиспользуемая шахматная фигура будет использоваться следующим индексом. stackoverflow.com
• Сжатие данных. stackoverflow.com cyberleninka.ru Для этого применяют, например, алгоритмы LZW или Хаффмана. stackoverflow.com
• Изменение порядка фигур в формуле индексации. cyberleninka.ru Если повторяющиеся значения удаётся расположить ближе друг к другу, то качество сжатия улучшается. cyberleninka.ru
• Отказ от хранения информации о лучших ходах. cyberleninka.ru Её можно вычислить через генерацию ходов и сравнение оценок позиций после этих ходов. cyberleninka.ru
• Иерархически организованное хранение данных. murcode.ru Такой способ считают более удобным и экономичным, чем реляционное хранение. murcode.ru