著者
水野 秀一 田中 哲朗
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)
巻号頁・発行日
vol.2008, no.28, pp.53-59, 2008-03-12
被引用数
1 or 0

I.Q はよく知られたパズルゲームであるが,その計算量の議論はこれまで行われてこなかった.本論文では,I.Q のクリアにおいて重要な概念であるターン数に着目し,決められたターンにすべてのキューブを捕獲することができるかどうかというターン数判定問題が NP 完全であることを証明した.Up to now, the computational complexity of I.Q has not been discussed though it is a puzzle game known well. In this paper, wo proofed NP-completeness of the turn number decision problem which is whether to catch all cube in given turns.

言及状況

はてなブックマーク (4 users, 4 posts)

不吉な論文を見つけたりしたけど時すでにお寿司
[favkmark] via @branchmeat/24006382299

Twitter (37 users, 44 posts, 21 favorites)

http://t.co/utQUguw3Au "パズルにおいては,そのNP完全性を示すことにより,パズルゲームとしてのゲーム性の高さを評価する基準のひとつとすることができる.あるパズルをNP完全と示せたとすると,ある入力がそのパズルの解であるかどうかは問題のサイズの多項式時間で…
@fms_cat やりましょう > http://t.co/exj3kYFaVI
Super cool! > I.Q Intelligent QubeのNP完全性の証明 [in Japanese] NP-completeness of I.Q Intelligent Qube [in Japanese] http://t.co/exj3kYFaVI
ぐぐったら出てきた 前者か http://t.co/IZ9DICZB49
CiNii 論文 - I.Q Intelligent QubeのNP完全性の証明(オープンアクセス有) http://t.co/OXYek4jjI7
@uKLEina http://t.co/vU95WJcPvU
何この論文 http://t.co/dZr6KEfahO
CiNii 論文 -  I.Q Intelligent QubeのNP完全性の証明 http://t.co/SUou9Q3ilT #CiNii
I.QはNP完全 http://t.co/qUKejGOaMi“本論文では,I.Qのクリアにおいて重要な概念であるターン数に着目し,決められたターンにすべてのキューブを捕獲することができるかどうかというターン数判定問題がNP完全であることを証明した”
「I.Qはよく知られたパズルゲームであるが,その計算量の議論はこれまで行われてこなかった」から突っ込みどころが激しい / CiNii 論文 -  I.Q Intelligent QubeのNP完全性の証明 http://t.co/eEPpGGeeBK #CiNii
I.Q.とは懐かしい.../I.Q Intelligent QubeのNP完全性の証明 http://t.co/DQ5pFC6T
@xyx_is cf. 「I.Q Intelligent QubeのNP完全性の証明」 http://ci.nii.ac.jp/naid/110006820349 ゲームのプログラミングは立派な研究です!!!1
I.Q Intelligent QubeのNP完全性の証明 http://ci.nii.ac.jp/naid/110006820349
すごく読みたい RT @radio613: CiNii - I.Q Intelligent QubeのNP完全性の証明 http://ci.nii.ac.jp/naid/110006820349/
CiNii - I.Q Intelligent QubeのNP完全性の証明 http://ci.nii.ac.jp/naid/110006820349/
RT @motsukun : RT @jmitani: ぷよぷよはNP完全: http://bit.ly/DpkxN テトリスもNP完全: http://xxx.lanl.gov/abs/cs/021 http://ci.nii.ac.jp/naid/110006820349
RT @jmitani: ぷよぷよはNP完全: http://bit.ly/DpkxN テトリスもNP完全: http://xxx.lanl.gov/abs/cs/0210020v1 I.QもNP完全: http://ci.nii.ac.jp/naid/110006820349/
ぷよぷよはNP完全: http://bit.ly/DpkxN テトリスもNP完全: http://xxx.lanl.gov/abs/cs/0210020v1 I.Q(昔流行ったゲーム)もNP完全: http://ci.nii.ac.jp/naid/110006820349/
RT @nooyosh : 田中哲朗先生がいらっしゃる 「I.Q Intelligent QubeのNP完全性の証明」 http://ci.nii.ac.jp/naid/110006820349
RT @nooyosh : 田中哲朗先生がいらっしゃる 「I.Q Intelligent QubeのNP完全性の証明」 http://ci.nii.ac.jp/naid/110006820349
田中哲朗先生がいらっしゃる 「I.Q Intelligent QubeのNP完全性の証明」 http://ci.nii.ac.jp/naid/110006820349
I.Q はNP完全だったのか... RT @mazucon: CiNii - I.Q Intelligent QubeのNP完全性の証明 http://ci.nii.ac.jp/naid/110006820349/

Wikipedia (1 pages, 1 posts, 1 contributors)

収集済み URL リスト

http://ci.nii.ac.jp/naid/110006820349 (32)

http://ci.nii.ac.jp/naid/110006820349/ (11)