Solving 6x6 Othello on Volunteer Computing System

• Item type: Symposium(1)
• 公開日: 2014-10-31
• タイトル: Solving 6x6 Othello on Volunteer Computing System
• タイトル / 言語: en
• タイトル: Solving 6x6 Othello on Volunteer Computing System
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan
• 著者所属: Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan
• 著者所属: Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, Taiwan
• 著者所属: Department of Information Management, Chang Jung Christian University, Tainan, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Computer Science & Information Engineering, National Dong Hwa University, Hualien, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Applied Mathematics, Chung Yuan Christian University, Taoyuan, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Information Management, Chang Jung Christian University, Tainan, Taiwan
• 著者名: Shi-JimYen; Tsan-ChengSu; Jr-ChangChen; Shun-ChinHsu
• 著者名(英): Shi-Jim, Yen; Tsan-Cheng, Su; Jr-Chang, Chen; Shun-Chin, Hsu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: A job-level system, named CGDG, is suitable to solve computer games in parallelization. In this paper, we propose a volunteer computing application in the desktop grids based system. A strongly solved game tree for 6x6 Othello is constructed and applied on CGDG. We use CGDG to parallelize the game tree by splitting it to subtrees, and to accelerate the process of construction. This research cooperates with five universities in different locations to use all sparing computing power to solve the game of 6x6 Othello. The experimental result shows that CGDG system is efficient ongenerating a Othello game tree.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A job-level system, named CGDG, is suitable to solve computer games in parallelization. In this paper, we propose a volunteer computing application in the desktop grids based system. A strongly solved game tree for 6x6 Othello is constructed and applied on CGDG. We use CGDG to parallelize the game tree by splitting it to subtrees, and to accelerate the process of construction. This research cooperates with five universities in different locations to use all sparing computing power to solve the game of 6x6 Othello. The experimental result shows that CGDG system is efficient ongenerating a Othello game tree.
• 書誌情報: ゲームプログラミングワークショップ2014論文集; 巻 2014, p. 117-121, 発行日 2014-10-31
• 出版者 / 言語: ja
• 出版者: 情報処理学会