Replacement schemes and two-level tables

DM Breuker; JWHM Uiterwijk; HJ vandenHerik

doi:10.3233/ICG-1996-19304

Replacement schemes and two-level tables

DM Breuker, JWHM Uiterwijk, HJ vandenHerik

Networks and Strategic Optimization

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

This note completes the comparison of the performances of seven replacement schemes. The performances are presented as functions of the transposition-table size. Some 200 chess middle-game and endgame positions have been studied. It turns out that the number of nodes of a subtree is a better estimate for potential savings than the depth of a subtree. A two-level table, using the number of nodes in the subtree searched as the deciding criterion, performs best and is recommended. Previous results based on fewer experiments are confirmed.

Original language	English
Pages (from-to)	175-180
Journal	ICCA Journal
Volume	19
Issue number	3
DOIs	https://doi.org/10.3233/ICG-1996-19304
Publication status	Published - Sept 1996

Access to Document

10.3233/ICG-1996-19304

Cite this

@article{5d1f3c117fee4ee499b23c52c3ca2fac,

title = "Replacement schemes and two-level tables",

abstract = "This note completes the comparison of the performances of seven replacement schemes. The performances are presented as functions of the transposition-table size. Some 200 chess middle-game and endgame positions have been studied. It turns out that the number of nodes of a subtree is a better estimate for potential savings than the depth of a subtree. A two-level table, using the number of nodes in the subtree searched as the deciding criterion, performs best and is recommended. Previous results based on fewer experiments are confirmed.",

author = "DM Breuker and JWHM Uiterwijk and HJ vandenHerik",

year = "1996",

month = sep,

doi = "10.3233/ICG-1996-19304",

language = "English",

volume = "19",

pages = "175--180",

journal = "ICCA Journal",

issn = "0920-234X",

publisher = "IOS Press",

number = "3",

}

TY - JOUR

T1 - Replacement schemes and two-level tables

AU - Breuker, DM

AU - Uiterwijk, JWHM

AU - vandenHerik, HJ

PY - 1996/9

Y1 - 1996/9

N2 - This note completes the comparison of the performances of seven replacement schemes. The performances are presented as functions of the transposition-table size. Some 200 chess middle-game and endgame positions have been studied. It turns out that the number of nodes of a subtree is a better estimate for potential savings than the depth of a subtree. A two-level table, using the number of nodes in the subtree searched as the deciding criterion, performs best and is recommended. Previous results based on fewer experiments are confirmed.

AB - This note completes the comparison of the performances of seven replacement schemes. The performances are presented as functions of the transposition-table size. Some 200 chess middle-game and endgame positions have been studied. It turns out that the number of nodes of a subtree is a better estimate for potential savings than the depth of a subtree. A two-level table, using the number of nodes in the subtree searched as the deciding criterion, performs best and is recommended. Previous results based on fewer experiments are confirmed.

U2 - 10.3233/ICG-1996-19304

DO - 10.3233/ICG-1996-19304

M3 - Article

SN - 0920-234X

VL - 19

SP - 175

EP - 180

JO - ICCA Journal

JF - ICCA Journal

IS - 3

ER -

Replacement schemes and two-level tables

Abstract

Access to Document

Fingerprint

Cite this