GDD2010 DevQuiz パックマンの解法 Ver.ひらくん - Google
さてDevQuizの締め切りが過ぎたのでおおっぴらに自分のはちゃめちゃなソースをさらしたいと思います。 とりあえずチャレンジ最中は試行錯誤の繰り返しでしたのでそこら中に無駄なソースやコメントアウトがあふれていますが、あえてそのままにしています。 本来であれば敵の種類毎にクラスを定義し、継承したりと理解しやすい手法で作れると思うのですが時間とメモリ節約の為、強引に処理しています。サブルーチンにまとめられそうな部分も面倒だったのでコピペでごまかしてたりします（苦笑 とまあ言い訳はここらへんで、実際にどのように考えていったか頭の中をさらしていくことにしましょう。 まずは問題の条件から私が着目したのは以下の２点。 １ 自分は「上・下・左・右・待機」という５つの行動ができる ２ 制限時間がある この条件のみを考えると正解となる文字列は「５^制限時間」の中に存在することになります。要はこの中から「壁に
パックマンを遺伝的アルゴリズムしてみた - そこはかとなく書くよ。
GDD(Google Developer Day)のQuizが終わりました。 その中にパックマンという問題がありました。これはパックマンの敵の動きを示されその中でいかにドットを多く取っていくかという問題でした。 敵の動きのシミュレートは(めんどくさいけど)すぐにできたので、あとは自機の動きをどのように導き出すかがポイントとなります。 うーんと唸りましたが、なんとなーく遺伝的アルゴリズムを使って計算機に導き出してもらうこととしました。 pyevolve ありがたいことにpythonには、pyevolveという遺伝的アルゴリズムを簡単に使えるライブラリがあります。これを使わせてもらうことにしました。 ちなみに、今回はじめて遺伝的アルゴリズムを勉強したので、たぶんいろいろ間違っていると思います。ご指摘がありましたらぜひお願いします。(というか、どうやろうかな、と思ったときにこれを機会にちょっとG
Googleしりとり - でこすけの日記
今日締め切りだった、Quiz Fest For Google Developer Day 2010のしりとりの問題をHaskellで解いてみました ルールは、 単語のリストが与えられて、２人交互にしりとりをしていきます。 一度使った単語は２度と使えません。単語を言えなくなったら負けです という感じのゲームです。 有限でランダム要素のないゲームなので、先手必勝か後手必勝かのどちらかです。 問題は解けるように作られているので自分サイド（後手）必勝です。 しりとり問題は３問あって、それぞれ使える単語のリストが違うのですが、後の問題ほど単語が増えていきます。 最後の問題の辞書はこんな感じです ixrzhcfoz zxskhh zfscawdhjvu zuecnjyon ... pvwri pykwsq(ここまで合計187単語) この手の問題はミニマックス探索で解けるのですが、そのまま解くと計算量が
DevQuiz - パックマン - y-kawazの日記
今日はDevQuizの締切りだったようだ。どの枠でも可能性があるように答えられるものは全部答えたが、通るといいなー。 折角作ったのでパックマン問題の回答に添付したソースコードを公開しておく、以下が回答に添付したソースそのものだｗ パックマンシミュレータ http://www.kawaz.jp/tmp/gdd2010/pacman/ まず上記シミュレータを作成して、DevQuiz未参加の知り合い複数人に ハイスコアを競うゲームとしてプレイして貰いました。 暫くプレイして貰った結果でスコアの良い操作履歴を回答として提出しています。 最終的に回答として送った答えは以下の通り。上記シミュレータのHistoryに貼りつけてReplayすれば動きが楽しめます。 LV1 - 41.0点 hlllkjllkkhhhkhhkhhhjjjjllkklkllklllj LV2 - 248.0点 kkklllll
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
DevQuiz答え合わせの会(2011/9/13)のまとめ
GDD2010JP DevQuiz ソース晒し祭り
