文献

J-GLOBAL ID：202002228220598823   整理番号：20A1682101

QUIXOはEXPTIME-完全である【JST・京大機械翻訳】

QUIXO is EXPTIME-complete

著者 (2件)： Mishiba Shohei (Department of Computer and Network Engineering, The University of Electro-Communications, Chofu, Tokyo, Japan) ,  Takenaga Yasuhiko (Department of Computer and Network Engineering, The University of Electro-Communications, Chofu, Tokyo, Japan)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 162  ページ： Null  発行年： 2020年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： QUIXOは5×5ゲームボードで演じる2層戦略的ボードゲームである。プレーヤーはゲームボード上で立方体を交互に移動させ,プレーヤーのシンボルの5つの立方体のラインを最初に作成したプレーヤーはゲームを巻き込んだ。本論文では,n×nゲームボード上で行った一般化QUIXO上の勝者を決定するEXPTIME完全性を証明した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ゲーム ,  計算量 ,  完全性
準シソーラス用語： プレイヤ , 【Automatic Indexing@JST】

著者キーワード (3件)： 計算の複雑さ ,  ゲーム ,  EXPTIME-完全性

分類 (1件)： ゲーム理論  (KA03060T)