一般化ぷよぷよの連鎖数判定問題

計算量に関する研究において、最近ではテトリスのようないわゆる「落ちもの」ゲームの計算量にも興味が集まっている。本研究ではぷよぷよというゲームを取り上げる。一般化ぷよぷよの連鎖数判定問題のNP完全性を3-PARTITIONからの帰着によって示す。

作中では別々の世界と言われていたぷよとテトですが、数理の世界では接点があるのです（拙著） CiNii 論文 - 一般化ぷよぷよの連鎖数判定問題 https://t.co/B1lkyOVrEr #CiNii

5 @Keno_q @meto_u_tk @AimN_M_C @aiki620 @k0asterisk

4 @AimN_M_C @IsostasyP @monoya_dm @Weyl_puyo

https://t.co/rH1wpxXDPc

なお、落ち物ゲームであるぷよぷよに対し、"連鎖数判定問題のNP完全性"を証明をすると研究会論文になります。ゲーム理論じゃなくて、計算量理論の世界だけど。 http://t.co/MzFj6ynaLc

こんな論文どうですか？一般化ぷよぷよの連鎖数判定問題(松金輝久ほか),2005 http://t.co/SeLkpvuSm7 計算量に関する研究において、最近ではテトリスのようないわゆる「落ち…

3 @mop_modoki @fz_fuzisawa @filmloader

2 @H926 @yakumoizuru

@jorno26000 http://t.co/X1YSio5DwA　から定義引っ張ってたりしないかな（読んでない

(　ﾟдﾟ) 　(つд⊂)ｺﾞｼｺﾞｼ　 (；ﾟдﾟ) QT @tokoroten: http://ci.nii.ac.jp/naid/110003206438 http://ci.nii.ac.jp/naid/10016436795 それにしてもまったく同じ論文が...

懐かしすぎる RT @tokoroten: http://ci.nii.ac.jp/naid/110003206438 http://ci.nii.ac.jp/naid/10016436795 それにしてもまったく同じ論文が...

http://ci.nii.ac.jp/naid/110003206438 http://ci.nii.ac.jp/naid/10016436795 それにしてもまったく同じ論文が同タイミングで出るってすごいなー。いやまぁ、自分も一度やらかしたけど。

5 @hifumigamori @miKOYukarI @ronbuntter @shikisi

一般化ぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/110003206438

1 @ronbuntter

RT @mojaie : 落ちゲーの計算複雑性の研究って結構あるんだな CiNii - 一般化ぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/110003206438

落ちゲーの計算複雑性の研究って結構あるんだな CiNii - 一般化ぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/110003206438

paper: 一般化ぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/110003206438/

RT @pinky_ruirui : Generalized Puyopuyo ってすごいなぁ(^^; 一般化ぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/110003206438/

Generalized Puyopuyo ってすごいなぁ(^^; 一般化ぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/110003206438/

RT @sokuze : こんな論文見つけた。オーサは東京電機大だけど　一般化ぷよぷよの連鎖数判定問題　http://ci.nii.ac.jp/naid/110003206438/

1 @nucco

RT @sokuze : こんな論文見つけた。オーサは東京電機大だけど　一般化ぷよぷよの連鎖数判定問題　http://ci.nii.ac.jp/naid/110003206438/

1 @Satoyo314

こんな論文見つけた。オーサは東京電機大だけど　一般化ぷよぷよの連鎖数判定問題　http://ci.nii.ac.jp/naid/110003206438/