Правильное внедрение Zobrist Hashing

Question

В настоящее время я добавляю таблицы транспозиций в свой шахматный движок, и у меня возникают проблемы с постепенным обновлением ключей Zobrist. I did some research и реализовали основную идею, но она не ведет себя так, как я ожидаю. Проблема, с которой я столкнулся, заключалась в том, что эквивалентные позиции плат не всегда имеют одинаковые ключи. Например, в исходном положении, если оба игрока просто переместили рыцаря, а затем вернули его, ключ будет отличаться от положения стартовой позиции. Однако, повторив это (перемещая рыцарей) и вернувшись в исходное положение , вы получите в исходном ключе. Таким образом, кажется, что период для такой последовательности составляет 4 хода для каждого игрока, когда он должен быть равен 2.

Неужели кто-нибудь столкнулся с такой проблемой или может придумать решение? Я включил соответствующие части методов make/unmake. Я не включаю бок-к-движению, права на рокировку и т. Д .; они не должны влиять на конкретный случай, который я привел. HashValue хранит случайные значения, причем первым индексом является тип куска, а второй - квадрат.

void Make(Move m) { 
    ZobristKey ^= HashValue[Piece[m.From].Type][m.From]; 
    ZobristKey ^= HashValue[Piece[m.From].Type][m.To]; 
    ZobristKey ^= HashValue[Piece[m.To].Type][m.To]; 
    //rest of make move 
} 

void Unmake(Move m) { 
    ZobristKey ^= HashValue[m.Captured.Type][m.To]; 
    ZobristKey ^= HashValue[Element[m.To].Type][m.To]; 
    ZobristKey ^= HashValue[Element[m.To].Type][m.From]; 
    //rest of unmake 
} 

Answer 1

Make_a_move() { 
    hashval ^= Zobrist_array[oldpos][piece]; 
    hashval ^= Zobrist_array[newpos][piece]; 
    /* if there is a capture */ 
    hashval ^= Zobrist_array[otherpos][otherpiece]; 
    } 

Undo_a_move() { 
    hashval ^= Zobrist_array[oldpos][piece]; 
    hashval ^= Zobrist_array[newpos][piece]; 
    /* if there was a capture */ 
    hashval ^= Zobrist_array[otherpos][otherpiece]; 
    } 

Рокировка можно рассматривать как сумму двух ходов (без захвата, очевидно)

Promotion можно рассматривать как удаление пешку с доски (из положения 2 или 7) и добавление новой детали (в позиции 1 или 8)