著者
松金 輝久 武永 康彦
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)
巻号頁・発行日
vol.104, no.743, pp.95-103, 2005-03-11
参考文献数
7
被引用文献数
1

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

言及状況

Twitter (25 users, 31 posts, 6 favorites)

作中では別々の世界と言われていたぷよとテトですが、数理の世界では接点があるのです(拙著) CiNii 論文 - 一般化ぷよぷよの連鎖数判定問題 https://t.co/B1lkyOVrEr #CiNii
https://t.co/rH1wpxXDPc
なお、落ち物ゲームであるぷよぷよに対し、"連鎖数判定問題のNP完全性"を証明をすると研究会論文になります。ゲーム理論じゃなくて、計算量理論の世界だけど。 http://t.co/MzFj6ynaLc
こんな論文どうですか? 一般化ぷよぷよの連鎖数判定問題(松金 輝久ほか),2005 http://t.co/SeLkpvuSm7 計算量に関する研究において、最近ではテトリスのようないわゆる「落ち…
@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 それにしてもまったく同じ論文が同タイミングで出るってすごいなー。 いやまぁ、自分も一度やらかしたけど。
一般化ぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/110003206438
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/
RT @sokuze : こんな論文見つけた。オーサは東京電機大だけど 一般化ぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/110003206438/
こんな論文見つけた。オーサは東京電機大だけど 一般化ぷよぷよの連鎖数判定問題 http://ci.nii.ac.jp/naid/110003206438/

収集済み URL リスト