Зачем Zobrist хешированию случайные числа? Википедия в статье про Zobrist хеширование демонстрирует следующий кусок кода (на примере шахмат):constant indices white_pawn := 1 white_rook := 2 # etc. black_king := 12 function init_zobrist(): # fill a table of random numbers/bitstrings table := a 2-d array of size 64×12 for i from 1 to 64: # loop over the board, represented as a linear array for j from 1 to 12: # loop over the pieces table[i][j] := random_bitstring() table.black_to_move = random_bitstring() function hash(board): h := 0 if is_black_turn(board): h := h XOR table.black_to_move for i from 1 to 64: # loop over the board positions if board[i] ≠ empty: j := the piece at board[i], as listed in the constant indices, above h := h XOR table[i][j] return h В куске кода явно используются случайные числа при инициализации. Вопрос: зачем? Почему нельзя ограничиться каким-то константными значениями?
Зачем Zobrist хешированию случайные числа? Википедия в статье про Zobrist хеширование демонстрирует следующий кусок кода (на примере шахмат):constant indices white_pawn := 1 white_rook := 2 # etc. black_king := 12 function init_zobrist(): # fill a table of random numbers/bitstrings table := a 2-d array of size 64×12 for i from 1 to 64: # loop over the board, represented as a linear array for j from 1 to 12: # loop over the pieces table[i][j] := random_bitstring() table.black_to_move = random_bitstring() function hash(board): h := 0 if is_black_turn(board): h := h XOR table.black_to_move for i from 1 to 64: # loop over the board positions if board[i] ≠ empty: j := the piece at board[i], as listed in the constant indices, above h := h XOR table[i][j] return h В куске кода явно используются случайные числа при инициализации. Вопрос: зачем? Почему нельзя ограничиться каким-то константными значениями?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Zobrist хеширование использует случайные числа при инициализации, чтобы обеспечить уникальность хеш-значений для различных позиций на доске. Это помогает избежать коллизий, когда две разные позиции на доске имеют одинаковое хеш-значение. Случайные числа позволяют создать большое количество различных комбинаций для заполнения таблицы хешей, что повышает эффективность алгоритма хеширования. Если бы мы ограничились константными значениями, мы рисковали созданием ситуаций, когда разные позиции на доске имеют одинаковое хеш-значение, что негативно сказывается на производительности и корректности работы алгоритма хеширования.