Bitboard knowledge base system and elegant search architectures for Connect6

CCUR > College of Natural Science and Engineering > College of Engineering > Department of Computer Science and Information Engineering > journal articles > Item 987654321/24185

Please use this identifier to cite or link to this item: https://irlib.pccu.edu.tw/handle/987654321/24185

Title:	Bitboard knowledge base system and elegant search architectures for Connect6
Authors:	Yen, SJ (Yen, Shi-Jim) Yang, JK (Yang, Jung-Kuei) Kao, KY (Kao, Kuo-Yuan) Yang, TN (Yang, Tai-Ning)
Contributors:	Dept Comp Sci & Informat Engn
Keywords:	Bitboard Connect6 Connect-k games Threat Space Search Proof Number Search
Date:	2012-10
Issue Date:	2013-02-19 14:51:44 (UTC+8)
Abstract:	Efficiency is critical for game programs. This paper improves the search efficiency of Connect6 program by encoding connection patterns and computing the inherent information in advance. Such information is saved in a bitboard knowledge base system, where special bitwise operations are designed. This paper also proposes efficient methods of generating threat moves and the Multistage Proof Number Search. The methods reduce the time complexity of generating threat moves. The search improves the search performance by developing candidate moves in stages according to their importance. in brief, this paper proposes an efficient knowledge base system and elegant search architectures for Connect6. It is expected that the proposed methods can be applied to all kinds of Connect-k games. Crown Copyright (C) 2012 Published by Elsevier B.V. All rights reserved.
Relation:	KNOWLEDGE-BASED SYSTEMS 卷: 34 特刊: SI 頁數: 43-54
Appears in Collections:	[Department of Computer Science and Information Engineering] journal articles

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	604	View/Open

View Licence