文献

J-GLOBAL ID：202102268702396727   整理番号：21A1486447

七並べのグラフ的一般化と必勝判定

著者 (3件)： 木谷裕紀 (名古屋大) ,  末續鴻輝 (国立情報学研) ,  小野廣隆 (名古屋大)
資料名： 電子情報通信学会大会講演論文集(CD-ROM)  (電子情報通信学会ソサイエティ大会講演論文集(CD-ROM))
巻： 2021  号： 総合大会  ページ： ROMBUNNO.DS-1-4  発行年： 2021年02月23日 
JST資料番号： G0508B  ISSN： 1349-144X  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 七並べは日本で遊ばれるトランプカードゲームの中でも認知度,人気が高い遊びである.本研究では,二人で行う七並べについて,グラフ的一般化を行い,その解析を行う.本研究ではグラフ的一般化を通して,広く遊ばれる七並べのその必勝戦略保持者が線形時間で計算できることや,いくつかのローカルルールの下での計算困難性を示した.(著者抄録)

シソーラス用語： *ゲーム ,  平面グラフ ,  コミュニティ ,  無向グラフ ,  計算量 ,  線形性 ,  NP困難 ,  機械学習
準シソーラス用語： 将棋 ,  不完全情報ゲーム ,  必要十分条件 ,  情報化 ,  プレイヤ ,  カードゲーム ,  完全情報ゲーム , 【Automatic Indexing@JST】

分類 (2件)： データ保護  (JD01020V) ,  長さ,面積,断面,体積,容積,角度の計測法・機器  (AD05020O)

タイトルに関連する用語 (2件)： グラフ ,  一般化