An effective two-level proof-number search algorithm

被引：9

作者：

Winands, MHM ^{[1
]}

Uiterwijk, JWHM ^{[1
]}

van den Herik, HJ ^{[1
]}

机构：

[1] Univ Maastricht, Inst Knowledge & Agent Technol, Dept Comp Sci, NL-6200 MD Maastricht, Netherlands

来源：

THEORETICAL COMPUTER SCIENCE | 2004年 / 313卷 / 03期

关键词：

proof-number search; PDS; two-level search; lines of action;

D O I：

10.1016/j.tcs.2002.10.006

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The paper presents a new proof-number (PN) search algorithm, called PDS-PN. It is a two-level search (like PN2), which performs at the first level a depth-first proof-number and disproof-number search (PDS), and at the second level a best-first FIN search. Hence, PDS-PN selectively exploits the power of both PN2 and PDS. Experiments in the domain of Lines of Action are performed. They show that within an acceptable time frame PDS-PN is more effective for really hard endgame positions than alphabeta and any other PN-search algorithm. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：511 / 525

页数：15

共 50 条

[41] Two-level parallel implementation of FDTD algorithm on CBE
Li, Bo
Jin, Hai
Shao, Zhiyuan
PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 1812 - 1817
[42] Two-level checkpoint algorithm based on dynamic grouping
Liu G.-L.
Chen S.-Y.
Xu G.-X.
Chang G.-H.
Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2011, 39 (02): : 141 - 147
[43] A two-level distributed algorithm for nonconvex constrained optimization
Sun, Kaizhao
Sun, X. Andy
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 84 (02) : 609 - 649
[44] A greedy algorithm for the two-level nested logit model
Li, Guang
Rusmevichientong, Paat
OPERATIONS RESEARCH LETTERS, 2014, 42 (05) : 319 - 324
[45] Implementation of Two-Level SVPWM Algorithm in PSCAD/EMTDC
Liu, Jiajun
Yao, Lixiao
Wu, Tiansen
An, Yuan
2010 ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2010,
[46] A two-level parallel algorithm for material nonlinearity problems
Lee, Jeeho
Kim, Min Seok
STRUCTURAL ENGINEERING AND MECHANICS, 2011, 38 (04) : 405 - 416
[47] An efficient two-level partitioning algorithm for VLSI circuits
Cherng, JS
Chen, SJ
Tsai, CC
Ho, JM
PROCEEDINGS OF ASP-DAC '99: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 1999, 1999, : 69 - 72
[48] Two-level Decomposition Algorithm for Shift Scheduling Problems
Doi, Tsubasa
Nishi, Tatsushi
2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 3773 - 3778
[49] A two-level pipelined implementation of the IDEA cryptographic algorithm
Salomao, SLC
Alves, VC
Filho, EMC
XI BRAZILIAN SYMPOSIUM ON INTEGRATED CIRCUIT DESIGN, PROCEEDINGS, 1998, : 158 - 161
[50] Two-level learning algorithm for multilayer neural networks
Liu, CS
Tseng, CH
TENTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 97 - 102

← 1 2 3 4 5 →