Enhanced Forward Pruning

M.H.M. Winands; H.J. van den Herik; J.W.H.M. Uiterwijk; Erik van der Werf

Enhanced Forward Pruning

M.H.M. Winands^*, H.J. van den Herik, J.W.H.M. Uiterwijk, Erik van der Werf

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

Abstract

In this paper forward-pruning methods, such as multicut and null move, are tested at so-called ALL nodes. A modified version of the Principal Variation Search is introduced. It guarantees that forward pruning is safe at ALL nodes. Experiments show that multi-cut at ALL nodes, MC-A, in combination with other forward-pruning mechanisms give a significant reduction of the number of nodes searched. The playing strength of the Lines of Action program MIA is significantly increased by MC-A.

Original language	English
Title of host publication	Proceedings of the 7th Joint Conference on Information Sciences (JCIS 2003)
Editors	P. . Wang
Publisher	JCIS/Association for Intelligent Machinery, Inc, USA
Pages	485-488
Publication status	Published - 1 Jan 2003
Event	conference; 2003-01-01; 2003-01-01 - Duration: 1 Jan 2003 → 1 Jan 2003

Conference

Conference	conference; 2003-01-01; 2003-01-01
Period	1/01/03 → 1/01/03

Cite this

@inproceedings{f7edab06857546868aee2523de801a9d,

title = "Enhanced Forward Pruning",

abstract = "In this paper forward-pruning methods, such as multicut and null move, are tested at so-called ALL nodes. A modified version of the Principal Variation Search is introduced. It guarantees that forward pruning is safe at ALL nodes. Experiments show that multi-cut at ALL nodes, MC-A, in combination with other forward-pruning mechanisms give a significant reduction of the number of nodes searched. The playing strength of the Lines of Action program MIA is significantly increased by MC-A.",

author = "M.H.M. Winands and {van den Herik}, H.J. and J.W.H.M. Uiterwijk and {van der Werf}, Erik",

note = "Proceedings of the 7th Joint Conference on Information Sciences (JCIS 2003) JCIS/Association for Intelligent Machinery, Inc, USA ; conference; 2003-01-01; 2003-01-01 ; Conference date: 01-01-2003 Through 01-01-2003",

year = "2003",

month = jan,

day = "1",

language = "English",

pages = "485--488",

editor = "Wang, {P. .}",

booktitle = "Proceedings of the 7th Joint Conference on Information Sciences (JCIS 2003)",

publisher = "JCIS/Association for Intelligent Machinery, Inc, USA",

}

Enhanced Forward Pruning. / Winands, M.H.M.; van den Herik, H.J.; Uiterwijk, J.W.H.M. et al.
Proceedings of the 7th Joint Conference on Information Sciences (JCIS 2003). ed. / P. . Wang. JCIS/Association for Intelligent Machinery, Inc, USA, 2003. p. 485-488.

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

TY - GEN

T1 - Enhanced Forward Pruning

AU - Winands, M.H.M.

AU - van den Herik, H.J.

AU - Uiterwijk, J.W.H.M.

AU - van der Werf, Erik

N1 - Proceedings of the 7th Joint Conference on Information Sciences (JCIS 2003) JCIS/Association for Intelligent Machinery, Inc, USA

PY - 2003/1/1

Y1 - 2003/1/1

N2 - In this paper forward-pruning methods, such as multicut and null move, are tested at so-called ALL nodes. A modified version of the Principal Variation Search is introduced. It guarantees that forward pruning is safe at ALL nodes. Experiments show that multi-cut at ALL nodes, MC-A, in combination with other forward-pruning mechanisms give a significant reduction of the number of nodes searched. The playing strength of the Lines of Action program MIA is significantly increased by MC-A.

AB - In this paper forward-pruning methods, such as multicut and null move, are tested at so-called ALL nodes. A modified version of the Principal Variation Search is introduced. It guarantees that forward pruning is safe at ALL nodes. Experiments show that multi-cut at ALL nodes, MC-A, in combination with other forward-pruning mechanisms give a significant reduction of the number of nodes searched. The playing strength of the Lines of Action program MIA is significantly increased by MC-A.

M3 - Conference article in proceeding

SP - 485

EP - 488

BT - Proceedings of the 7th Joint Conference on Information Sciences (JCIS 2003)

A2 - Wang, P. .

PB - JCIS/Association for Intelligent Machinery, Inc, USA

T2 - conference; 2003-01-01; 2003-01-01

Y2 - 1 January 2003 through 1 January 2003

ER -