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 条

[31] A Two-Level Parallel Global Search Algorithm for Solution of Computationally Intensive Multiextremal Optimization Problems
Gergel, Victor
Sidorov, Sergey
PARALLEL COMPUTING TECHNOLOGIES (PACT 2015), 2015, 9251 : 505 - 515
[32] Two-level reconfiguration algorithm of branch exchange and variable neighbourhood search for active distribution network
Hao, Qingxiang
Gao, Zhengzhong
Bai, Xingzhen
Cao, Maoyong
SYSTEMS SCIENCE & CONTROL ENGINEERING, 2018, 6 (03): : 109 - 117
[33] Multi-objective two-level medical facility location problem and tabu search algorithm
Zhang, Huizhen
Zhang, Kun
Chen, Yuting
Ma, Liang
INFORMATION SCIENCES, 2022, 608 : 734 - 756
[34] A Two-Level Lifelog Search Engine at the LSC 2019
Isadora Nguyen Van Khan
Shrestha, Pranita
Zhang, Min
Liu, Yiqun
Ma, Shaoping
LSC '19 - PROCEEDINGS OF THE ACM WORKSHOP ON LIFELONG SEARCH CHALLENGE, 2019, : 19 - 23
[35] The Elements of Effective Program Design: A Two-Level Analysis
Howlett, Michael
Mukherjee, Ishani
Rayner, Jeremy
POLITICS AND GOVERNANCE, 2014, 2 (02): : 1 - 12
[36] Cost effective implementation of asynchronous two-level logic
Lemberski, Igor
WORLD CONGRESS ON ENGINEERING 2007, VOLS 1 AND 2, 2007, : 159 - 164
[37] Two-Level Bat Algorithm with Variable Neighborhood Search for Capacitated Vehicle Routing Problem in Supply Chain
Qi Y.-H.
Cai Y.-G.
Cai H.
Yang L.
Yao Y.
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2019, 47 (07): : 1434 - 1442
[38] Code Acquisition in Optical CDMA Systems Using Two-Level Serial Search-and-Verification Algorithm
Sher, Md Sohel Mahmud
Saengudomlert, Poompat
ECTI-CON: 2009 6TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 940 - +
[39] A Two-Level Detection Algorithm for Optical Fiber Vibration
Bi, Fukun
Ren, Xuecong
Qu, Hongquan
Jiang, Ruiqing
PHOTONIC SENSORS, 2015, 5 (03) : 284 - 288
[40] A Two-Level Genetic Algorithm for Large Optimization Problems
Pereira, Fabio H.
Alves, Wonder A. L.
Koleff, Lucas
Nabeta, Silvio I.
IEEE TRANSACTIONS ON MAGNETICS, 2014, 50 (02) : 733 - 736

← 1 2 3 4 5 →