The Bitboard Design and Bitwise Computing in Conect6

• Item type: Symposium(1)
• 公開日: 2009-11-06
• タイトル: The Bitboard Design and Bitwise Computing in Conect6
• タイトル / 言語: en
• タイトル: The Bitboard Design and Bitwise Computing in Conect6
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: Department of Computer Science and Information Engineering, National Dong Hwa University
• 著者所属: Department of Applied Foreign Languages, Lan Yang Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Information Engineering, National Dong Hwa University
• 著者所属(英): en
• 著者所属(英): Department of Applied Foreign Languages, Lan Yang Institute of Technology
• 著者名: YenShi-Jim; YangJung-Kuei
• 著者名(英): Yen, Shi-Jim; Yang, Jung-Kuei
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 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 important method that is used in AI to reveal human wisdom. Efficiency is the key point to Connect6 except for searching theorems. Most related researches use bits to code the board states and relative bitwise computing to model the real problems. In this paper, we use the concept, bitboard, to parse the data structure in Connect6 and analysis it’s bitwise computing to accelerate the change of board states and to gain information. The result shows that those methods are efficient and can be used to improve the search performance of a Connect6 program.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 important method that is used in AI to reveal human wisdom. Efficiency is the key point to Connect6 except for searching theorems. Most related researches use bits to code the board states and relative bitwise computing to model the real problems. In this paper, we use the concept, bitboard, to parse the data structure in Connect6 and analysis it’s bitwise computing to accelerate the change of board states and to gain information. The result shows that those methods are efficient and can be used to improve the search performance of a Connect6 program.
• 書誌情報: ゲームプログラミングワークショップ2009論文集; 巻 2009, 号 12, p. 95-98, 発行日 2009-11-06
• 出版者 / 言語: ja
• 出版者: 情報処理学会