83 0 0 0 OA 一般化ぷよぷよのNP完全性 (計算機科学基礎理論とその応用)
- 著者
- 松金 輝久 武永 康彦
- 出版者
- 京都大学数理解析研究所
- 雑誌
- 数理解析研究所講究録 (ISSN:18802818)
- 巻号頁・発行日
- vol.1426, pp.147-152, 2005-04
言及状況
Delicious (1 users, 1 posts)
[paper]
ぷよぷよ
はてなブックマーク (22 users, 22 posts)
[ メモ][数学][ぷよぷよ]
[論文]
ぷよぷよ
ぷよぷよがNP完全だと何かいいことがあるのだろうか？
[論文][ゲーム][数学]
ぷよぷよの連鎖判定問題がNP完全であることの証明
他にも「ぷよぷよ全消し判定問題はNP完全」「ぶよぶよの2 色全消し判定問題」などの論文があるようだ
[pdf][ぷよぷよ][ネタ][論文]
[math][science][study][pdf][game]
「一般化ぷよぷよのNP完全性」についての論文
[あとで読む]
[ネタ]
[ゲーム][数学]
[kyoto-u][ぷよぷよ]
なんという数学ｗ
[論文][ぷよぷよ]
[サイエンス][ゲーム]
Twitter (60 users, 60 posts, 16 favorites)
@ac_k_y @chokudai ちょっとぼくには読む能力がないんですけど、こんな論文があるみたいです。
http://t.co/l463q3dEUO
パズルゲームの複雑性を考える話だと「一般化ぷよぷよのNP完全性」なんて論文があったなぁ http://t.co/Wf7XnooiPS
「一般化ぷよぷよのNP完全性」とは！？ http://t.co/MW6Dqb1Kuj (PDF)
京大の論文あさってたらこんなんみつけた。
一般化ぷよぷよのNP完全性 (計算機学基礎理論とその応用)
http://t.co/cghIu1cF2z
今更ながら読んでいる。＜一般化ぷよぷよのNP完全性 (計算機科学基礎理論とその応用) http://t.co/wvFRDkR6
ぷよぷよに関しての論文がある事初めて知った これとか http://t.co/TIjzUkeZ
ぷよぷよはNP完全である(至言) http://t.co/1hADZCiJ 京大ﾜﾛｽ
つ http://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/47272 RT @komogkomog: そもそも一般化ぷよぷよの定義とは
これは面白そうな研究 RT @Lambtani: なんとｗｗ http://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/47272 「一般化ぷよぷよのNP完全性 (計算機科学基礎理論とその応用)」
http://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/47272
まだ読んでないけど刺激的な内容な気がする。
ぷよぷよォ・・・ http://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/47272
ぷよぷよはNP完全らしい。http://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/47272
一般化ぷよぷよのNP完全性 http://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/47272
めも pdf注意 「一般化ぷよぷよのNP完全性 http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/47272/1/1426-24.pdf」
1426-24.pdf (application/pdf オブジェクト) http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/47272/1/1426-24.pdf 「一般化ぷよぷよのNP完全性」についての論文
ぷよぷよの奥の深さに全俺が泣いた。 http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/47272/1/1426-24.pdf
これ知ってたｗ RT @hikari_ss: なにこれすごいｗｗｗ RT @nabnab1: うわこれ電通大だｗ http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/47272/1/1426-24.pdf
RT @nabnab1 うわこれ電通大だｗ http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/47272/1/1426-24.pdf
これで勝てるｗ RT @hikari_ss: なにこれすごいｗｗｗ RT @nabnab1: うわこれ電通大だｗ http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/47272/1/1426-24.pdf
なにこれすごいｗｗｗ RT @nabnab1: うわこれ電通大だｗ http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/47272/1/1426-24.pdf
うわこれ電通大だｗ http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/47272/1/1426-24.pdf