2008-06-16から1日間の記事一覧

Mac Fan 7月号特集は"無敵のコマンド+ランボー"。写っているのはスタローン。

本家コマンドーのシュワちゃんに連絡がつかないのは仕方ないが、スタローンの気持ちを思うと切ないアッ-。そういえば、この前チャットで久しぶりにICQ時代のあいさつ「アッオー」を使ったら通じなくて、危ないところだった。 こういう意味に見えるらしい。 G…

ペントミノ パズル(明治ミルクチョコパズル)をGaucheで解く(1時間で解けるようになった)

Karetta|Cパズルプログラミング-再帰編|ペントミノを参考にアルゴリズムを改良した。 ピースXを左上1/4に制限 近傍を予備的にチェック 使用済みピースを調べない(これは前回もそうだった) ちゃんと2339通りが出力される。1時間(PenR E2140 Mem 2GB)で。 この…

マルチプロセスで20分で解けた

チョコレートパズルを継続渡しで(30分で解けるようになった) うぉー速い!こちらのPCでは19分でした。継続渡しという高度な技を使っている。末尾最適化がかかってるのか。ちょっとこちらの旗色が悪い。だがあきらめんぞ。じゃあマルチプロセスだ! Xミノの置き…