Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
Scrabble is PSPACE-Complete
Michael Lampis, Valia Mitsou, Karolina Sołtys
著者情報
キーワード: Scrabble, PSPACE-completeness, combinatorial games, computational complexity
ジャーナル フリー

2015 年 23 巻 3 号 p. 284-292

詳細
PDFをダウンロード (2753K)
メタデータをダウンロード RIS形式

(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)

BIB TEX形式

(BibDesk、LaTeXとの互換性あり)

テキスト
メタデータのダウンロード方法
発行機関連絡先
抄録
In this paper we study the computational complexity of the game of Scrabble. We prove the PSPACE-completeness of a derandomized model of the game, answering an open question of Erik Demaine and Robert Hearn.
著者関連情報
© 2015 by the Information Processing Society of Japan
前の記事 次の記事
お気に入り & アラート

閲覧履歴
このページを共有する
feedback
 Top