文献

J-GLOBAL ID：201502253754117944   整理番号：15A0678044

共食いアニマルゲーム: Tic-Tac-Toeの新変種

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

著者 (8件)： CARDINAL Jean (Univ. Libre de Bruxelles) ,  COLLETTE Sebastien (Univ. Libre de Bruxelles) ,  ITO Hiro (Univ. of Electro-Communications) ,  KORMAN Matias (National Inst. of Informatics) ,  KORMAN Matias (JST, ERATO Kawarabayashi Large Graph Project) ,  LANGERMAN Stefan (Univ. Libre de Bruxelles) ,  SAKAIDANI Hikaru (SCRAP Co., Ltd.) ,  TASLAKIAN Perouz (American Univ. of Armenia)
資料名： Journal of Information Processing (Web)  (Journal of Information Processing (Web))
巻： 23  号： 3  ページ： 265-271 (J-STAGE)  発行年： 2015年 
JST資料番号： U0109A  ISSN： 1882-6652  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 共食いアニマルゲームと呼ばれる部分的2人プレーヤゲームを述べた。これはTic-Tac-Toeの新しい変種である。このゲームは無限格子上で行われ,各ラウンドでプレーヤは空いているセルを選び占拠する。最初のプレーヤAliceは各回にセルを占拠し,以前に合意されたポリオミノP(アニマルと呼ぶ)の移動,反射,回転コピーの部分セットの結合集団を占拠できた場合に勝利する。第二のプレーヤBobの狙いは,各ラウンドで,Aliceが各ラウンドでPの移動,反射,回転によるコピーを占拠することでアニマルを生成することを妨げることである。Bobが勝利戦略をもつ場合,アニマルは共食いとされ,それ以外は非共食いとされる。ここでは,限界戦略とパンチング定理のような新しいツールを提示して,アニマルが共食いかそうでないかを分類した。また,ペアリング戦略がこの問題に関して有効であることを示した。(翻訳著者抄録)

シソーラス用語： *ゲーム ,  ゲーム理論 ,  *戦略 ,  定理 ,  穴あけ ,  格子 ,  対称性 ,  軸対称性
準シソーラス用語： *Tic-Tac-Toe ,  パンチングレンマ ,  ポリオミノ ,  ペアリング戦略 ,  回転対称 ,  *共食いアニマルゲーム ,  限界戦略 ,  並進対称 ,  補題

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  ゲーム理論  (KA03060T)

引用文献 (10件)：

• [1] Beck, J.: Combinatorial Games - Tic-Tac-Toe Theory, Cambridge Univ. Press (2008).
• [2] Berlekamp, E.R., Conway, J.H. and Guy, R.K.: Winning Ways for Your Mathematical Plays, Vol.3, Second Edition, A K Peters, Massachusetts (2003).
• [3] Cardinal, J., Ito, H., Korman, M. and Langerman, S.: Helly numbers of polyominoes, <i>Graphs & Combinatorics</i>, pp.1-14 (2012).
• [4] Fisher, E. and Seiben, N.: Rectangular polyomino set weak (1, 2)-achievement games, Theoretical Computer Science, Vol.409, pp.333-340 (2008).
• [5] Gardner, M.: Generalized Ticktacktoe, Fractal Music, Hypercards and More..., pp.202-213, W.H. Freeman and Company, NY (1992).

タイトルに関連する用語 (6件)： 共食い ,  アニマル ,  ゲーム ,  TiC ,  TAC ,  変種