Cannibal Animal Games: a new variant of Tic-Tac-Toe

• Item type: Journal(1)
• 公開日: 2015-05-15
• タイトル: Cannibal Animal Games: a new variant of Tic-Tac-Toe
• タイトル / 言語: en
• タイトル: Cannibal Animal Games: a new variant of Tic-Tac-Toe
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：娯楽の離散数理 (特選論文)] partial game, polyomino, cannibal animal, Harary's generalized Tic-Tac-Toe, bounding strategy, pairing strategy
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Universite Libre de Bruxelles
• 著者所属: Universite Libre de Bruxelles
• 著者所属: University of Electro-Communications
• 著者所属: National Institute of Informatics／JST, ERATO Kawarabayashi Large Graph Project
• 著者所属: Universite Libre de Bruxelles
• 著者所属: SCRAP Co., Ltd.
• 著者所属: American University of Armenia
• 著者所属(英): en
• 著者所属(英): Universite Libre de Bruxelles
• 著者所属(英): en
• 著者所属(英): Universite Libre de Bruxelles
• 著者所属(英): en
• 著者所属(英): University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics / JST, ERATO Kawarabayashi Large Graph Project
• 著者所属(英): en
• 著者所属(英): Universite Libre de Bruxelles
• 著者所属(英): en
• 著者所属(英): SCRAP Co., Ltd.
• 著者所属(英): en
• 著者所属(英): American University of Armenia
• 著者名: Jean, Cardinal; Sebastien, Collette; Hiro, Ito; Matias, Korman; Stefan, Langerman; Hikaru, Sakaidani; Perouz, Taslakian
• 著者名(英): Jean, Cardinal; Sebastien, Collette; Hiro, Ito; Matias, Korman; Stefan, Langerman; Hikaru, Sakaidani; Perouz, Taslakian
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: This paper presents a new partial two-player game, called the cannibal animal game, which is a variant of Tic-Tac-Toe. The game is played on the infinite grid, where in each round a player chooses and occupies free cells. The first player Alice can occupy a cell in each turn and wins if she occupies a set of cells, the union of a subset of which is a translated, reflected and/or rotated copy of a previously agreed upon polyomino P (called an animal). The objective of the second player Bob is to prevent Alice from creating her animal by occupying in each round a translated, reflected and/or rotated copy of P. An animal is a cannibal if Bob has a winning strategy, and a non-cannibal otherwise. This paper presents some new tools, such as the bounding strategy and the punching lemma, to classify animals into cannibals or non-cannibals. We also show that the pairing strategy works for this problem.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.23(2015) No.3 (online); DOI http://dx.doi.org/10.2197/ipsjjip.23.265; ------------------------------
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents a new partial two-player game, called the cannibal animal game, which is a variant of Tic-Tac-Toe. The game is played on the infinite grid, where in each round a player chooses and occupies free cells. The first player Alice can occupy a cell in each turn and wins if she occupies a set of cells, the union of a subset of which is a translated, reflected and/or rotated copy of a previously agreed upon polyomino P (called an animal). The objective of the second player Bob is to prevent Alice from creating her animal by occupying in each round a translated, reflected and/or rotated copy of P. An animal is a cannibal if Bob has a winning strategy, and a non-cannibal otherwise. This paper presents some new tools, such as the bounding strategy and the punching lemma, to classify animals into cannibals or non-cannibals. We also show that the pairing strategy works for this problem.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.23(2015) No.3 (online); DOI http://dx.doi.org/10.2197/ipsjjip.23.265; ------------------------------
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 56, 号 5, 発行日 2015-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764