收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

Design and Implementation of Winning Decision Algorithm in Hex Game System

Shuqin Li  Hao Ma  Meng Ding  
【摘要】:Hex game is a kind of board game with two players which has the rules that to seek the winner who firstly connect the two boundaries of the board with his own pieces. The decision of winning is the necessary factor of board game, and the effective decision algorithm is the premise to support the whole intelligence level of the game system. Based on the above inference, this article focuses on winning decision process in Hex, and especially for different winning situations to make different strategies. In order to meet the different winning situations, Union-Find Set and Deep-First-Search strategy will be used and hence get a valid algorithm, then, the complexity of algorithm will also be analyzed in the end.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孟喆;;THE ANALYSIS OF THE PREDICTABILITY OF LOTTERY NUMBER[J];青春岁月;2017年01期
2 梁黎;徐海波;;至情至美 打动人心——第五届全国少数民族文艺会演评委访谈录(英文)[J];China's Ethnic Groups;2017年01期
3 许捷;;How Winning Is Done[J];中学生天地(C版);2008年Z1期
4 ;2010世界杯(英文)[J];大学英语;2010年08期
5 Zhao Zihan;;AIYIMEI insists on winning by quality[J];China Textile;2017年12期
6 ;PPG Ranked 28th among 100 Recognized Enterprises for Contribution to China's 30 Years of Reform and Opening-up[J];China Chemical Reporter;2008年34期
7 马娜薇;;Significance of Steinbeck's Ecological Thought[J];教育教学论坛;2011年27期
8 ;Top U.S. Soap Bombs[J];Beijing Review;2006年03期
9 乔伊;;《米香》(英文)[J];Women of China;2010年10期
10 ;English Abstracts of This Issue[J];矿业安全与环保;2011年02期
11 马娜薇;;Steinbeck's Ecological Thought Perceived from The Grapes of Wrath[J];中国校外教育;2009年07期
12 ;A winning war against hepatitis B virus infection in China[J];Chinese Medical Journal;2007年24期
13 ;Theoretical & Applied Mechanics Letters 2011-2013 Best Paper Award[J];Theoretical & Applied Mechanics Letters;2015年04期
14 ;CAS projects winning National Natural Science Awards in 2007[J];Bulletin of the Chinese Academy of Sciences;2008年04期
15 ;Booking His Place in History[J];Beijing Review;2009年07期
16 ;Prize-winning Girl Can Speak To Eows[J];学苑创造(7-9年级阅读);2015年05期
17 王静涛;许晓革;孟祥花;;The Modified Ensemble Empirical Mode Decomposition Method and Extraction of Oceanic Internal Wave from Synthetic Aperture Radar Image[J];Journal of Shanghai Jiaotong University(Science);2015年02期
18 ;The “Yeong Guan Cup” Award-winning Students Get Together in Taiyuan, China[J];China Foundry;2012年03期
19 Ogallo Oluoch;;Molding a Positive Image[J];China & Africa;2012年07期
20 刘照鹏;Analysis of Noise at Coal Face by Fully-Mechanized Coal Winning Technology[J];Journal of China University of Mining & Technology;2003年01期
中国重要会议论文全文数据库 前9条
1 Shuqin Li;Hao Ma;Meng Ding;;Design and Implementation of Winning Decision Algorithm in Hex Game System[A];第30届中国控制与决策会议论文集(5)[C];2018年
2 Yida Xu;Hamidou Tembine;;Generative Model of Bid Sequences in Lowest Unique Bid Auctions[A];第30届中国控制与决策会议论文集(3)[C];2018年
3 Yifei Qi;Jin Wang;Qing Zhu;Wei Xu;Xi Wu;;Double Parameter Evaluation Function Based on Path[A];第30届中国控制与决策会议论文集(1)[C];2018年
4 G.Zhiyong Lan;;利用政策工具促进和谐发展(英文)[A];北京论坛(2009)文明的和谐与共同繁荣——危机的挑战、反思与和谐发展:“危机与转机——对现实问题的历史反思”历史分论坛论文或摘要集(下)[C];2009年
5 Elena A.Gibelneva;;MANAGEMENT OF COMPANY EXPENSES AS EFFECTIVE METHOD OF PREVENTION OF A STATE CRISIS[A];2012 North-East Asia Academic Forum[C];2012年
6 ;Progress and Study on Environmental Science and Technology[A];2006-2007环境科学技术学科发展报告[C];2006年
7 周王宏;赵惠娟;;An Analysis on the Feasibility of Using Situational Teaching Method to Carry out College English Teaching[A];语言与文化研究(第七辑)[C];2010年
8 Geng Qing;Wang Zhaohui;;Functional analysis of "egalitarian" cell behavior in Drosophila[A];第二届全国发育生物学大会论文集[C];2014年
9 Da Wang;Xuefeng Zhou;Zhihao Xu;Taobo Cheng;Xiaoxv Wang;Haoqing Miao;;Ameliorated Deep Learning based on Improved Denoising Autoencoder and GACNN[A];第37届中国控制会议论文集(F)[C];2018年
中国博士学位论文全文数据库 前1条
1 胡慧;Schmidt's game及动力系统的组合性质[D];华中科技大学;2014年
中国硕士学位论文全文数据库 前1条
1 刘涛刚;[D];北京语言大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978