 ぷよぷよ論文 - 2006/05/09 |
研究室で論文雑誌を片手に数名爆笑していたので、見に行ってみると、論文誌のトップに『ぷよぷよ』を題材にした論文があって、不覚にも吹き出してしまいました。（笑）だって、超真面目な理系論文にぷよぷよですぜ？章の割り振りとかなんか、
2.1. ぷよぷよの定義
とか書いてるんですぜ！？（￣▽￣；まぁ、『ぷよぷよ』という言葉がひたすら羅列されてるせいでマヌケに感じるだけで、内容は凄く真面目で奥深いものです。この論文では、こんなことを証明してるのですよ。
ぷよぷよのある与えられた盤面と落ちてきたピース列から連鎖数を判定することは NP 完全である。
つまり、連鎖反応の処理計算は、チューリングマシンで全て計算可能らしい・・・ってぷよぷよをプレイしてる時に普通そんな事考えるかぁぁぁぁ！！！！Σ(￣□￣；
とりあえず一番気になるのは、著者は果たしてぷよぷよが強いのか否か。（笑）
● Reference
松金 輝久, 武永 康彦, "組み合わせ最適化問題としてのぷよぷよの連鎖数判定問題", 電子情報通信学会論文誌, Vol.J89-D, No.3, pp.405-413, March 2006. |
| Update : 2006/05/16 20:10:00 | Comment : X | No Category |
|
※ スパム対策のため、一時的にコメント機能を使用不可にしています。
お手数掛け申し訳ありませんが、コメント・返信等はSNS経由(Twitter/Facebook等)でよろしくお願いします。
|
|
|
※ Twitterでは基本毎日つぶやいてますので、Blogに記載する予定の無い小さな情報等は、Twitter/Twilogにて閲覧願います。
2006
<< < -1-2-3-4-5-6-7-8-9-10-11-12 > >>
|
| Sun |
Mon |
Tue |
Wed |
Thu |
Fri |
Sat |
|
1 |
2 |
3 |
4 |
5 |
6 |
| 7 |
8 |
9 |
10 |
11 |
12 |
13 |
| 14 |
15 |
16 |
17 |
18 |
19 |
20 |
| 21 |
22 |
23 |
24 |
25 |
26 |
27 |
| 28 |
29 |
30 |
31 |
|
|
|
|
