月別: 2011年9月

久しぶりに映画を観てきた

ファーストデイ(1日)とTOHOデー(14日)の1000円の時に
vit割を使って900円で観てきた(・∀・)

※vit…インターネットチケット販売システムで9月30日までは
vit経由で購入すると100円引きというサービスがやっていた。

(さらに…)

もぐら王国建国ヽ( ・∀・)ノ

さくらVPSを借りて、ブログ兼自分専用のサイトを作ったでヽ( ・∀・)ノ

テーマはどうしようかと悩んだ挙句に面倒臭くなって適当に好きな色合いの物を選んだ。

気が変わったら、変更したりカスタマイズすればいいだけだし。
こちらをメインのブログに、ごっぐる絡みと翻訳は相変わらずBloggerでやるとして、FC2はどうしたものかな。

予備か、それとも非PC系にするか。


このVPSにglassfishを入れて色々とやってみたいんだけれども512MBなんかで大丈夫なのかしらん。

簡単な実験はこっちでやって、後はdotCloudか、ちょっと書き換えてGAEでやるのがいいのかしらん、よくわからない(´・ω・`)


当初、PHP絡みは入れないで置こうと思ったのだけれど、wordpressで使うということなので、インストールした。

JavaでBlogソフトってないのかなとぐぐってみたら、あぱっちぇ Rollerとか後幾つかヒットしたけど、なんか重そうだからなぁ…しばらくはwordpressさんで行こう。


深夜のリプレース案件などにホイホイと行っていて何かと疲れがとれず、寝てばかり…__◯_

さくらVPSと格闘中(3)

二週間近くかけたDevQuizのSlide Puzzleにがっつりと敗北したので、
DevQuiz絡みのことを適当に書き上げて、満身創痍のまま、VPSとの戦いに戻る。

(さらに…)

DevQuiz for GDD2011 [Slide Puzzle(1.5pt)]

GASのコード以上に誰得な、1.5点しか取れなかったソルバを公開。

当初は自分で再帰コードを書こうとして色々、周りの部分を先に作っていたのだけれど、
その途中で色々とぐぐっていて辿り着いたA*探索で15パズルにも挑戦してみた2。という
エントリで紹介されていたコードを流用させていただいた。
だがしかし、理解度が低かったせいか1.5点しか取れなかった_| ̄|○

当初、上記ブログの8パズルのソルバを流用させていただいて、「これはいけるで(`・ω・´)!!」
と思ったが、なんか4×4だとうまくいかない。というわけで上記のA*探索の方に切り換えた。

それでも尚、4×4はなんか解けてる感じがしない_| ̄|○
この時は元のコードを余り理解してなかったので、
なんか流用の段階で間違った改造をしてしまったのではないかと悩んだ。

長い間、悩んだ挙句、試しに元のコードで使用されていたサンプルの盤面データを読み込ませた。

一瞬でオタワ( ;・´ω・`)ゴクリッ

この時ようやく、4×4以上は非常に時間がかかる問題があることに気づく。
その後、5×5用のソルバを作ってみたが、異様に時間がかかるので、実行中断。
4×4用のソルバを汎用的(4×4以下)に使用できるように改造。
3×4、4×3で稼げることがわかったのでそちらを先に(・∀・)
ちなみに3x3wall用も作ったけどうまく機能せず_| ̄|○

3×5、5×3は4×4より小さい筈だから比較的簡単に解けるのでは思って実行したが、
全然解けない_| ̄|○ 奇数と偶数だとなんか違うんだろうか。


15パズル自動解答プログラムの作り方
などを見て、反復深化+枝刈りしないと駄目なんじゃないかと思い始める。
だがしかし改造の仕方がさっぱりわからない_| ̄|○
致し方なく色々試しつつ、裏ではソルバを走らせる。
期限が迫る。全然得点は上がらないヽ(`Д´)ノ
取り敢えず3x3wallがなんでうまく動かないか調べる。
“=”を37で扱ってたからか__◯_ 36ヤデ
3x3w,3x4w,4x3w辺りがそこそこ解けた。
この時点で1.5点だったかな?
計算結果はもちろん手マージで。
結局、反復深化+枝刈りタイプに改造出来ず、諦める(ノ∀`)
反復深化って再帰で実現するのかしら(´・ω・`)?

DevQuiz終了後、ソースコード晒しが始まっているのでいずれじっくり読むとしよう。
#DevQuizタグのツイートなどを見てみるとA*探索でも4000問以上解いてる人とか
居るので、やはり自分のやり方が悪かったんだなと知る_| ̄|○
逆方向からの探索も一瞬考えたけど面倒臭がってやらなかった(ノ∀`)
ツイートを見てると意外と効果があったみたいだ。

ボーダーが101点前後ということなので、101.5点の我が身はちょっと難しい。
ボーターラインの場合は抽選なのかな。まあ行けないなら行けないでしょうがない。
今年もDevQuizを堪能した。来年こそは頑張る(`・ω・´)
(去年もそんなことを言ってたような気がしないでもないが…)

だがしかし、我が卑しきプライドを守る為の防衛機制として一言、

GDD2011 is not ripe yet!!
GDD2011 is unripe and only fit for geek boysヽ(`Д´)ノ!!

ええ、勿論、これも流用ですよ(・∀・)