Ceek.jp Altmetrics (α ver.)
  1. ホーム
  2. 文献詳細

175 0 0 0 組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論)

著者
松金 輝久 武永 康彦
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.89, no.3, pp.405-413, 2006-03-01
参考文献数
8
被引用文献数
3
ゲームやパズルの計算量や解法に関する研究は古くから行われている.特に最近ではテトリスのようなゲームが注目を集めている.本論文では,対戦型ゲームとして広く知られるぷよぷよを,人力として初期盤面と落下してくるピース列が与えられ,ピースを落下させることにより特定の目的を達成するパズルゲームとして定式化し,その連鎖数判定問題を考える.連鎖はぷよぷよにおける特徴的な性質であり,最大の連鎖を発生させる連鎖数判定問題がNP完全であることを証明する.

言及状況

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

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

Twitter (160 users, 173 posts, 16 favorites)

CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) https://t.co/g4j7pUSNbq #CiNii
CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) https://t.co/jyLZ0lEvmk
ぷよぷよって最適化できるよなと思ってたら論文になってた CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) https://t.co/7pmdm1WXwc
1 @hannin_yasu
ぷよぷよに関する論文発見したんだけど有料だった…読みてえ… https://t.co/EPrb0shvd6
0
こんな論文どうですか？ 組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論)(松金 輝久ほか),2006 https://t.co/c9qfnEM8xp
0
組み立て方ではなさそうだけど、最適化問題の題材にしてる論文を発見。大学で見られたら見てみよ。どうせ理解できないだろうけど(´･ω･`) https://t.co/dYOJJdHddV
1 @montjue
「ぷよぷよ 論文」ってグーグル先生に聞いてみたら、やっぱりあるんですね。…そして安定の電通大… CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) https://t.co/p8UrFxZYm4
@bestmove68gin https://t.co/cIEBOssPRJ こちらもどうぞ
1 @bestmove68gin
@sagano_ohno Yes! https://t.co/NeTTvslTjS
0
CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) https://t.co/NeTTvsDubq #CiNii ぷよぷよ研究の例
6 @hajimeeee @anpan_anman @Roishim_puyo @shishirii @miya9_puyo @tenchizinn
2 @rising_notchi @ymgy
CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) http://t.co/YKbAfgN1Tf #CiNii 何だこれは（驚愕
@hikari_dor はい（ステマ） http://t.co/IHQf6Wa31l
1 @hikari_dor
1 @hikari_dor
Now browsing: "CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論)" http://t.co/I5Oz3SPfoI
なんか見つけたｗｗｗｗ 組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論) NP-Completeness of Maximum Chain Problem on Puyopuyo http://t.co/XHTYe3DQL4
組合せ最適化問題としてのぷよぷよの連鎖数判定問題 http://t.co/6EfOMMFB
0
Now browsing：CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論)... http://t.co/z34AkiII
これ凄いですね～。 RT @michioishikawa: ぷよぷよ大好きなあなたに。@ema159 これ知ってる？http://t.co/m4v87QQ6　とか　 http://t.co/eoc32G7y
1 @mikenekoSP
UECの変態研究といえばこれもあるよね - CiNii 論文 -  組合せ最適化問題としてのぷよぷよの連鎖数判定問題(計算量理論): http://ux.nu/dHjaz #miteru
1 @ayafmy
ぷよぷよって研究になるんだなhttp://ci.nii.ac.jp/naid/10017435004
1 @ronbuntter
1 @tatecchi
組み合わせ最適化問題としてのぷよぷよの連鎖数判定問題（計算量理論） http://ci.nii.ac.jp/naid/10017435004
2 @tacke_jp @ronbuntter
1 @CakeTwt
組合せ最適化問題としてのぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/10017435004
1 @ronbuntter
0
面白そうな論文を見つけた "組合せ最適化問題としての ぷよぷよ の連鎖数判定問題" http://ci.nii.ac.jp/naid/10017435004
5 @zaoriku0 @naosukebe @ronbuntter @gmt0900 @harukasan
3 @masahiro_sakai @naosukebe @zaoriku0
@sinoadore ここら辺の論文読めば行けるよ！ http://ci.nii.ac.jp/naid/10017435004
1 @ronbuntter
0
組合せ最適化問題としてのぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/10017435004
RT @ronbuntter: RT @maoki : ぷよぷよについてマジで論文を書いている電通大って・・・http://ci.nii.ac.jp/naid/10017435004
RT @maoki : ぷよぷよについてマジで論文を書いている電通大って・・・http://ci.nii.ac.jp/naid/10017435004
1 @yasushia
0
ぷよぷよについてマジで論文を書いている電通大って・・・http://ci.nii.ac.jp/naid/10017435004

収集済み URL リスト