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

• Item type: Journal(1)
• 公開日: 2014-11-15
• タイトル: 一般化三並べの拡張：一手p石
• タイトル / 言語: en
• タイトル: Extension of Generalized Tic-Tac-Toe: p stones for one move
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：ゲームプログラミング] ポリオミノ，アチーブメントゲーム，一般化三並べ，畳敷き戦略，必勝法，勝ち型，負け型
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者名: ディプタラマ; 成澤, 和志; 篠原, 歩
• 著者名(英): Diptarama; Kazuyuki, Narisawa; Ayumi, Shinohara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 一般化三並べとは，Frank Hararyによって提案された2人完全情報ゲームであり，碁盤目状の盤面に先手後手が交互に石を1つずつ置いていき，あらかじめ定められた動物（連結した石で定義される形）を先に作ったプレイヤが勝ちとなるゲームである．本研究では，一般化三並べにおいてプレイヤが置く石を，先手初手はq個，以降は先手も後手もp個とするという拡張を行った新たなゲームGTTT(p, q)を提案する．GTTT(p, q)と通常の一般化三並べの大きく異なる点は，後手が勝つことができる動物が存在するということである．そこで，本論文ではGTTT(p, q)における動物を先手必勝型および後手必勝型，引き分け型の3種類に分類する．また，引き分け型を証明するための新たな方法である拡張畳敷き戦略および4×4マス戦略を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Frank Harary introduced achievement games for polyominoes as generalized Tic-Tac-Toe. Two players alternately mark cells on a board, and the player who first achieves a given polyomino wins. In this paper, we propose a new game: GTTT(p, q), that is expanded on the number of the stone that each player puts on the board for one move. Black player first puts q stones and after that both players put p stones on the board. GTTT(p, q) is different from the original generalized Tic-Tac-Toe in that the white player can be a winner although he/she can never win on the original generalized Tic-Tac-Toe. We analyze the property of the game and decide whether animals are winner, loser or draw for each game. Moreover, we propose new methods to prove that an animal is draw for GTTT(2, 1) and GTTT(2, 2).
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 55, 号 11, p. 2344-2352, 発行日 2014-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764