Job-level proof number search

IC Wu, HH Lin, DJ Sun, KY Kao, PH Lin… - IEEE transactions on …, 2012 - ieeexplore.ieee.org
… demonstrates the job-level model by using job-level proof number search to solve some
openings of Connect6 based on a Connect6 program, NCTU6. The proof number search (PNS) …

Job-level proof-number search for connect6

IC Wu, HH Lin, PH Lin, DJ Sun, YC Chan… - … on Computers and …, 2010 - Springer
… PN search to reduce the size of the maintained search tree. This paper proposes a new
approach, named job-level proof-number (JL-PN) search, where the PN search … , and search tree …

Solving breakthrough with Race Patterns and Job-Level Proof Number Search

A Saffidine, N Jouandeau, T Cazenave - Advances in Computer Games, 2011 - Springer
… 2.2 Job-Level Parallelization Job-Level Proof Number Search [21] has been used to solve …
The principle is to have a main Proof Number Search tree, but instead of having plain leaves, …

Job-level algorithms for Connect6 opening position analysis

TH Wei, IC Wu, CC Liang, BT Chiang, WJ Tseng… - Workshop on Computer …, 2014 - Springer
… This node is called the most proving node (MPN). To apply PNS to the generic job-level
search for Connect6, we use the PNS algorithm for the selection and update phases, while the …

Job-level alpha-beta search

JC Chen, IC Wu, WJ Tseng, BH Lin… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
… Abstract — An approach called generic job-level (JL) search was proposed to solve computer
… This paper applies JL search to alpha-beta search, and proposes a JL alpha-beta search

Software Development Framework for Job-Level Algorithms

TH Wei, CC Liang, IC Wu, LP Chen - ICGA Journal, 2015 - journals.sagepub.com
… We describe in detail the implementation of the JL Proof-number Search (JL-PNS) and JL …
In order to further exploit job-level transpositions, we also consider positions that are identical …

On Job-Level Computing

TH Wei - 2019 - search.proquest.com
search algorithms are discussed in detail, the job-level Proofnumber search (JL-PNS) algorithm
and the job-level … First, to implement a transposition table for JL search trees, the search

Job-level algorithms for Connect6 opening book construction

TH Wei, IC Wu, CC Liang, BT Chiang… - ICGA …, 2015 - journals.sagepub.com
… This article investigates the use of job-level (JL) algorithms for Connect6 opening book
construction. In the past, JL proof-number search (JL-PNS) was successfully used to solve …

Job-level UCT search for solving Hex

X Liang, T Wei, IC Wu - 2015 IEEE Conference on …, 2015 - ieeexplore.ieee.org
… SPDFPN is a shared-memory parallel version of depth-first proof-number search. It uses
proof and disproof numbers to assign jobs to threads. With a 24 core machine, the hardest 9x9 …

Database caching for job-level computing

H Chiang, TH Wei, IC Wu - 2016 Conference on Technologies …, 2016 - ieeexplore.ieee.org
… Phases of job-level search. A critical issue to solve in JL search is avoiding the selection of
proof/disproof number. The selection query will be recursively called until a leaf is selected. …