文献

J-GLOBAL ID：201502295310599262   整理番号：15A0399443

「量子将棋」ゲームの複雑さについて

著者 (1件)： 大槻正伸 (福島工高専)
資料名： 福島工業高等専門学校研究紀要  (Research Reports. National Institute of Technology, Fukushima College)
号： 55  ページ： 7-12  発行年： 2015年02月27日 
JST資料番号： S0713A  ISSN： 0916-6041  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 完全情報2人零和ゲームをプレイするコンピュータのレベルアップに伴って,コンピュータが人間に勝てない,新しい複雑なゲームを作成することが試みられている。そのひとつとして2013年に提案された「量子将棋」は,動きが観測されて初めて駒の状態が決定するが,それまではいくつかの重ね合わせの状態でいるという,量子の性質を持つ駒を用いる。量子将棋について,ゲームのルール上可能な局面の種類数を理論的に求めることにより,複雑さの評価を行った。可能な局面数は下界と上界で評価され,|S|と|Q|を,本将棋と量子将棋のそれぞれの可能な局面数として,10⁶⁰≦|S|<|Q|≦1.36×10²²⁷であることを示した。量子将棋は本将棋よりも真に複雑であり,その複雑さは本将棋よりもかなり大きいと予想される。

シソーラス用語： ゲーム ,  ゼロ和ゲーム ,  *二人ゲーム ,  コンピュータ ,  物理的性質 ,  *性質 ,  完全情報ゲーム ,  量子 ,  *複雑性
準シソーラス用語： *将棋 ,  *複雑さ

分類 (2件)： ゲーム理論  (KA03060T) ,  趣味娯楽用品  (ZB05000L)

タイトルに関連する用語 (4件)： 量子 ,  将棋 ,  ゲーム ,  複雑さ