Two-stage Monte Carlo tree search for Connect6
SJ Yen, JK Yang - … on Computational Intelligence and AI in …, 2011 - ieeexplore.ieee.org
Recently, Monte Carlo tree search (MCTS) has become a well-known game search method,
and has been successfully applied to many games. This method performs well in solving …
and has been successfully applied to many games. This method performs well in solving …
Bitboard knowledge base system and elegant search architectures for Connect6
SJ Yen, JK Yang, KY Kao, TN Yang - Knowledge-based systems, 2012 - Elsevier
Efficiency is critical for game programs. This paper improves the search efficiency of
Connect6 program by encoding connection patterns and computing the inherent information …
Connect6 program by encoding connection patterns and computing the inherent information …
Fast exact feature based data correspondence search with an efficient bit-parallel MCP solver
P San Segundo, D Rodríguez-Losada, F Matía… - Applied …, 2010 - Springer
The problem of finding the optimal correspondence between two sets of geometric entities or
features is known to be NP-hard in the worst case. This problem appears in many real …
features is known to be NP-hard in the worst case. This problem appears in many real …
A GRASP algorithm with Tabu Search improvement for solving the maximum intersection of k-subsets problem
The selection of individuals with similar characteristics from a given population have always
been a matter of interest in several scientific areas: data privacy, genetics, art, among others …
been a matter of interest in several scientific areas: data privacy, genetics, art, among others …
A unified csf-based framework for edge detection and edge visibility
K Joulan, N Hautiere, R Brémond - CVPR 2011 WORKSHOPS, 2011 - ieeexplore.ieee.org
One important trend in edge detection starts from current knowledge about the Human
Visual System (HVS) in order to mimic some of its components. We follow this trend and …
Visual System (HVS) in order to mimic some of its components. We follow this trend and …
一种新的连珠棋局面表示法及其在六子棋中的应用
徐长明, 马宗民, 徐心和 - 东北大学学报(自然科学版), 2009 - xuebao.neu.edu.cn
为了提高连珠棋局面的表示效率, 给出了一种基于棋形来描述棋子间联系的表示方法,
并在六子棋程序NEUConn6 中成功运用. 该方法不但紧凑, 高效地描述了局面状态 …
并在六子棋程序NEUConn6 中成功运用. 该方法不但紧凑, 高效地描述了局面状态 …
A method to construct knowledge table-base in k-in-a-row games
C Xu, ZM Ma, X Xu - Proceedings of the 2009 ACM symposium on …, 2009 - dl.acm.org
In any k-in-a-row game, the player should always analyze each consecutive sequence in 4
directions, which consists of either the void intersections or the intersections occupied by the …
directions, which consists of either the void intersections or the intersections occupied by the …
Compiler-Driven SWAR Parallelism for High-Performance Bitboard Algorithms
F Fey, S Gorlatch - 2024 IEEE International Parallel and …, 2024 - ieeexplore.ieee.org
Parallel high-performance computing relies on cache-efficient, branch-free algorithms that
are often expressed as imperative computations over multidimensional arrays. Numerous …
are often expressed as imperative computations over multidimensional arrays. Numerous …
The bitboard design and bitwise computing in Connect6
SJ Yen, JK Yang - Proceedings of the 14th Game Programming …, 2009 - ipsj.ixsq.nii.ac.jp
Connect6 is becoming more and more populous in those years. It possesses three
characteristics that is a fair and highly complex game with simple rules. Searching is an …
characteristics that is a fair and highly complex game with simple rules. Searching is an …
Conservative Relevance Zone Search in Connect6
JK Yang, SJ Yen - … on Technologies and Applications of Artificial …, 2011 - ieeexplore.ieee.org
This paper proposes a new search mechanism called Conservative Relevance Zone Search
(CRZS), and it surveys numerous candidate moves to prove or disprove a sudden-death …
(CRZS), and it surveys numerous candidate moves to prove or disprove a sudden-death …