組合せ最適化問題としてのぷよぷよの連鎖数判定問題

14 0 0 0 組合せ最適化問題としてのぷよぷよの連鎖数判定問題

著者: 松金輝久武永康彦
出版者: The Institute of Electronics, Information and Communication Engineers
雑誌: 電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日: vol.J89-D, no.3, pp.405-413, 2006-03-01

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

https://search.ieice.org/bin/summary.php?id=j89-d_3_405&category=D&year=2006&lang=J&abst=

言及状況

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

[neta] "連鎖はぷよぷよにおける特徴的な性質であり，最大の連鎖を発生させる連鎖数判定問題がNP完全であることを証明する" すげー

[game][math] ぷよぷよの最大の連鎖を発生させる連鎖数判定問題はNP完全

Twitter (12 users, 12 posts, 16 favorites)

ぷよぷよの学術論文で修士号を取りました https://t.co/C20ovMzEC0 #あれ実は私なんです

5 @RainOnDrip @k0asterisk @PaladinX_00 @yuu_sugihara @hajimeeee

13 @nao_kazki @subcarule @kk_puyo @Rararku @choryu765 @fairyism_ipha @hajimeeee @hirose_atsumi @mion_noboru @PaladinX_00 @raina_cos @yuu_sugihara @zaren_oberio

あるいはこの論文で示されているのは，おじゃまぷよあり4色以上の設定でNP完全． https://t.co/E21tMi68hZ

2 @7mencho @CIA_urawa

2 @tweetnakasho @hiroshima_pot

ぷよぷよ　教育（学術）というと、どうしてもこれを思い出す。組合せ最適化問題としてのぷよぷよの連鎖数判定問題 https://t.co/DNaztTevSu https://t.co/nQqx3zV4Ux

http://t.co/8b8EMF3R

みてる：組合せ最適化問題としてのぷよぷよの連鎖数判定問題　IEICE SEARCH SYSTEM http://search.ieice.org/bin/summary.php?id=j89-d_3_405&category=D&year=2006&lang=J I...

14 0 0 0 組合せ最適化問題としてのぷよぷよの連鎖数判定問題

言及状況

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

Twitter (12 users, 12 posts, 16 favorites)

収集済み URL リスト