著者
松金 輝久 武永 康彦
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.89, no.3, pp.405-413, 2006-03-01
被引用数
3 or 0

ゲームやパズルの計算量や解法に関する研究は古くから行われている.特に最近ではテトリスのようなゲームが注目を集めている.本論文では,対戦型ゲームとして広く知られるぷよぷよを,人力として初期盤面と落下してくるピース列が与えられ,ピースを落下させることにより特定の目的を達成するパズルゲームとして定式化し,その連鎖数判定問題を考える.連鎖はぷよぷよにおける特徴的な性質であり,最大の連鎖を発生させる連鎖数判定問題がNP完全であることを証明する.

言及状況

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

[論文][プログラミング][ゲーム][アルゴリズム]
[*ゲーム][*参照]
[プログラム][ゲーム][数学][game][とりあえず][情報]
[ぷよ] 著者は「松金カウンター」の松金さんかな。
[ゲーム][プログラム]
[論文][game] 第一著者の松金輝久さんは「第2回ぷよマスターズ」決勝戦進出者。

Twitter (152 users, 164 posts, 102 favorites)

「ぷよぷよ 論文」ってグーグル先生に聞いてみたら、やっぱりあるんですね。…そして安定の電通大… CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) https://t.co/p8UrFxZYm4
@bestmove68gin https://t.co/cIEBOssPRJ こちらもどうぞ
@sagano_ohno Yes! https://t.co/NeTTvslTjS
CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) https://t.co/NeTTvsDubq #CiNii ぷよぷよ研究の例
CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) http://t.co/YKbAfgN1Tf #CiNii 何だこれは(驚愕
@hikari_dor はい(ステマ) http://t.co/IHQf6Wa31l
CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) http://t.co/iQHeT7do5X #CiNii
Now browsing: "CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論)" http://t.co/I5Oz3SPfoI
組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論)http://t.co/OugMeRxPAX
ぷよぷよといえばこれを思い出す。 CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) http://t.co/pV1bZ1C5 #CiNii
@takumikan158cm http://t.co/8mMeUVvJ
組合せ最適化問題としてのぷよぷよの連鎖数判定問題 http://t.co/6EfOMMFB
これ見るには2100円払って登録しないとだめなんでしょうか・・ RT @yuhsukek: 「ぷよぷよの初期状態と,流れてくる「ぷよ列」の順番が解ってるとき,何連鎖できるかを判定する問題」の計算量がNP完全であることを証明した論文. http://t.co/YihwUhm .
Now browsing:CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論)... http://t.co/z34AkiII
これ凄いですね~。 RT @michioishikawa: ぷよぷよ大好きなあなたに。@ema159 これ知ってる?http://t.co/m4v87QQ6 とか  http://t.co/eoc32G7y
参考文献を検索していたら、どーでもいいの発見した http://t.co/BWOxa7S5
UECの変態研究といえばこれもあるよね - CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論): http://ux.nu/dHjaz #miteru
ぷよぷよって研究になるんだなhttp://ci.nii.ac.jp/naid/10017435004
組み合わせ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) http://ci.nii.ac.jp/naid/10017435004
世の中面白い論文がありますな.ゲーム「ぷよぷよ」に関する論文.大真面目な数学の論文です.http://ci.nii.ac.jp/naid/10017435004
組合せ最適化問題としてのぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/10017435004
面白そうな論文を見つけた "組合せ最適化問題としての ぷよぷよ の連鎖数判定問題" http://ci.nii.ac.jp/naid/10017435004
@sinoadore ここら辺の論文読めば行けるよ! http://ci.nii.ac.jp/naid/10017435004
組合せ最適化問題としてのぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/10017435004
RT @maoki : ぷよぷよについてマジで論文を書いている電通大って・・・http://ci.nii.ac.jp/naid/10017435004
ぷよぷよについてマジで論文を書いている電通大って・・・http://ci.nii.ac.jp/naid/10017435004

収集済み URL リスト

http://ci.nii.ac.jp/naid/10017435004 (156)

http://ci.nii.ac.jp/naid/10017435004/ (12)