Как стать автором
Обновить

Комментарии 2

В Zobrist hash для шахматной позиции ещё неплохо добавить XOR-слагаемые, зависящие от прав сторон на рокировку и взятие на проходе. Накладные расходы минимальные, при этом ликвидируется большой класс потенциальных коллизий. Программа реально начинает играть сильнее.
Если атрибуты фигур (на основе которых выполняются проверки на рокировку и взятие на проходе) будут влиять на хэш, это реализуется автоматически. Кроме того, в некоторых играх полезно добавлять в хэш глобальные значения, связанные с доской (это не для Шахмат конечно, а например для Мельницы).
Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории