Bitboard knowledge base system and elegant search architectures for Connect6

文化大學機構典藏 CCUR > 理工學院 > 工學院 > 資訊工程學系 > 期刊論文 > Item 987654321/24185

請使用永久網址來引用或連結此文件: https://irlib.pccu.edu.tw/handle/987654321/24185

題名:	Bitboard knowledge base system and elegant search architectures for Connect6
作者:	Yen, SJ (Yen, Shi-Jim) Yang, JK (Yang, Jung-Kuei) Kao, KY (Kao, Kuo-Yuan) Yang, TN (Yang, Tai-Ning)
貢獻者:	Dept Comp Sci & Informat Engn
關鍵詞:	Bitboard Connect6 Connect-k games Threat Space Search Proof Number Search
日期:	2012-10
上傳時間:	2013-02-19 14:51:44 (UTC+8)
摘要:	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.
關聯:	KNOWLEDGE-BASED SYSTEMS 卷: 34 特刊: SI 頁數: 43-54
顯示於類別:	[資訊工程學系] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	604	檢視/開啟

檢視Licence

在CCUR中所有的資料項目都受到原著作權保護.