本を読む

読書やコンピュータなどに関するメモ

DevQuizに回答してみた

 Google Developers Day 2010に参加するためのDevQuizの提出期限が終了しました。ちらほら自分の回答を晒している人がいるので、調子に乗って私も。

 ちなみに、結果は惨敗でした(汗)

Siritori

 DevQuizに参加するような方々は傾向を見付けて攻略していたようですね。私は頭を使わず、WWW::MechanaizeとHTML::TreeBuilder::XPathでスクレイピングしてランダムに答えるだけのボットをぶん回してました。図書館なら怒られるレベル。

 で、寝て起きたら勝ってたと。

PAC-MAN

 これも頭を使わず、分岐点に来たらそれぞれ世界を枝分れさせて全件探索するというだけのプログラムを作りました。ちょっとだけ工夫したのは、深さ優先探索を再帰もスタックも使わずにやった点ぐらい。

 で、22日の夜に仕掛けて23日の朝に起きたら…Lv.1しか回答候補が出力されてませんでした。しょぼーん。

コメント

コメントの投稿

管理者にだけ表示を許可する

トラックバック

http://emasaka.blog65.fc2.com/tb.php/796-9463af85

 | HOME | 

Categories

Recent Entries

Recent Comments

Recent Trackbacks

Appendix

emasaka

emasaka

フリーター。
連絡先はこのへん

Monthly


FC2Ad