トップ «前の日記(2003-04-22) 最新 次の日記(2003-04-24)» 編集

今日のなんでやねん


2003-04-23 [長年日記]

テトリスはNP完全

シビれる論文ですな.

We prove that in the offline version of Tetris, it is NP-complete to maximize the number of cleared rows, maximize the number of tetrises (quadruples of rows simultaneously filled and cleared), minimize the maximum height of an occupied square, or maximize the number of pieces placed before the game ends.

from 羊堂本舗

[Comp] w3m-m17nにバックグラウンドpatch当てたものに、タブ一気読み

おぉ,それいいっすね. 最強かも.

あ,でもw3mじゃflashが見れないなぁ.バカエロ的には致命的だ.

お腸夫人購入

さすが,ただ夫人.

今日のなんでMovableTypeやねん

一段とtDiary化が進んでいます. Otsuneさんとこも結構キてます.

[tDiary] TrackBack Pingを送る

今のところtDiaryにおけるTrackBack関連の実装は sheepmanさんのtb.rbたださんのtb-send.rbがある. 前者はTrackBack Pingの受信を,後者はTrackBackの表示を受け持つわけだが, TrackBack Pingを送る機能がまだない.

ということで今tb-send.rbを作成中. これが完成したらTrackBackの3大機能「受ける」「打つ」「表示する」がtDiaryに備わることになる.

合わせて,tb.rbをちょっと拡張したり*1, tb-showによる表示を変えてみたり,とTrackBackまわりをあちこちイジり中.

もうちょっとマシになったら公開します.

*1 なんでやねんのTrackBack Ping URLにアクセスすると…

[] スタートレック エンサクロペディア/Software People

どかどかっと届いてました.

あちこちで評判だった Software people―ソフトウェア開発を成功に導くための情報誌 (Vol.2)と,ついでにバックナンバー Software people―ソフトウェア開発を成功に導くための情報誌 (Vol.1)も. 新幹線の中で読もう.

思わずポチっといっちゃった スタートレックエンサイクロペディア ニュー・エディション (スタートレックBOOKスペシャル)(マイケル オクダ/デニス オクダ/デビー ミレック),実物を手にした時の感動は形容しがたい.

しかしこれスゴイなぁ.これでタホイヤしたらさぞや楽しいことだろうなぁ. 表紙がペラペラなのがちょっと残念.ハードカバーじゃないんだねぇ.

本日のツッコミ(全6件) [ツッコミを入れる]
TrackBack (2003-04-23 11:59)

http://kitaj.no-ip.com/tdiary/20030423.html<br>大治郎おつかれさま<br><br>ちと試しに自分で自分にTrackBack Pingを打ってみる.

シンX (2003-04-23 12:51)

論文に載ってる初期盤面が理不尽で笑えますね(^^;<br>ちなみに倉庫番は PSPACE完全(NP完全よりもずっと難しい)だったりします :-)<br>http://www.cs.ualberta.ca/~joe/Preprints/Sokoban/paper.html

matobaa (2003-04-23 15:57)

たほいや! なつかしー

白いヲクサマ (2003-04-23 16:25)

はじめましてー。お腸夫人でアクセス100突破しましたー。

ただただし (2003-04-23 17:31)

ノリックの追悼文を会社で読んでて、泣けてきちゃって困ったよ……

TrackBack (2003-04-25 22:54)

http://jouno.s11.xrea.com:8080/b2/index.php?p=207<br>StrangeIntimacy<br>tDiary trackback<br>link<br><br>きたのさんおつかれさまです。<br>というわけで、使ってみてはいかがでしょう。<br>tDiary、送信のほうもサポートされたみたいですよ。<br>トラックバック。<br><br>あ、あときたのさん、トラックバックurlさがすのちょっと苦労しました。



このへんで勘弁しといたる.


旧「なんでやねん」はこちら.
| 2001/01 | 2001/02 | 2001/03 | 2001/04 | 2001/05 | 2001/06 | 2001/07 | 2001/08/25まで |

リンク上等!

Junichiro Kita