@techreport{oai:ipsj.ixsq.nii.ac.jp:00058486,
 author = {水野, 秀一 and 田中, 哲朗 and Shuichi, Mizuno and Tetsuro, Tanaka},
 issue = {28(2008-GI-019)},
 month = {Mar},
 note = {I.Q はよく知られたパズルゲームであるが，その計算量の議論はこれまで行われてこなかった．本論文では，I.Q のクリアにおいて重要な概念であるターン数に着目し，決められたターンにすべてのキューブを捕獲することができるかどうかというターン数判定問題が ＮＰ 完全であることを証明した．, 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.},
 title = {I.Q Intelligent Qube の NP 完全性の証明},
 year = {2008}
}