Transposition table
id:
transposition-table-253-15691916
title:
Transposition table
text:
A transposition table is a cache of previously seen positions, and associated evaluations, in a game tree generated by a computer game playing program. If a position recurs via a different sequence of moves, the value of the position is retrieved from the table, avoiding re-searching the game tree below that position. Transposition tables are primarily useful in perfect-information games. The usage of transposition tables is essentially memoization applied to the tree search and is a form of dyn
brand slug:
wiki
category slug:
encyclopedia
description:
Cache of previously seen positions, and associated evaluations in a game tree
original url:
https://en.wikipedia.org/wiki/Transposition_table
date created:
date modified:
2023-10-18T15:10:09Z
main entity:
{"identifier":"Q7835333","url":"https://www.wikidata.org/entity/Q7835333"}
image:
fields total:
13
integrity:
14