一般化三並べの拡張: 一手p石

• Item type: Symposium(1)
• 公開日: 2013-11-01
• タイトル: 一般化三並べの拡張: 一手p石
• タイトル / 言語: en
• タイトル: Extension of Generalized Tic-Tac-Toe: p stones for one move
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東北大学情報科学研究科
• 著者所属: 東北大学情報科学研究科
• 著者所属: 東北大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Tohoku University
• 著者名: ディプタラマ; 成澤, 和志; 篠原, 歩
• 著者名(英): Diptarama; Kazuyuki, Narisawa; Ayumi, Shinohara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 一般化三並べは，Frank Harary によって提案された2人ゲームであり，無限盤面において動物と呼ばれる様々な形を先に作る，三並べを一般化したものである．本論文では，一般化三並べを拡張し，先手の初手はq個，その後交互にp個の石を置いていくGTTT(p,q)を提案する．GTTT(p,q)において，特にGTTT(2,1)およびGTTT(2,2)について解析を行い，それぞれのゲームの性質およびゲーム間の関係について述べる．また，一般化三並べでは，後手必勝となる動物は存在しないが，GTTT(p,q)では，後手必勝となる動物が存在する．そこで，本論文ではGTTT(2,1)およびGTTT(2,2)において，動物を先手必勝型，後手必勝型，引き分け型の3 種類に分類する．GTTT(p,q)の引き分け型の証明では，一般化三並べで用いられる証明方法が利用できないため，新たな証明方法である拡張畳敷き戦略と4×4マス戦略を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Generalized Tic-Tac-Toe is an achievement game introduced by Frank Harary, which two players alternately put a stone on an infinite board and the player who first achieves given polyomino, called animal, is the winner. In this paper, we propose a new achievement game, Generalized Tic-Tac-Toe(p,q) (shortly GTTT(p,q)). In GTTT(p,q), opening move of black puts q stones and after that players alternately put p stones. We analyse GTTT(2,1) and GTTT(2,2), and show some properties and relations between the games. In addition, there exist three types animals in GTTT(p,q) that are winner, loser, draw, although the Generalized Tic-Tac-Toe has no animal that white player wins. We classify animals in GTTT(2,1) and GTTT(2,2) into these three types. We also propose a new method to prove draw type because typical methods in the Generalized Tic-Tac-Toe can not apply to GTTT(p,q).
• 書誌情報: ゲームプログラミングワークショップ2013論文集; p. 19-26, 発行日 2013-11-01
• 出版者 / 言語: ja
• 出版者: 情報処理学会