タグ

アルゴリズムに関するmamuchiのブックマーク (1)

  • GDD2010 DevQuiz パックマンの解法 Ver.ひらくん - Google

    さてDevQuizの締め切りが過ぎたのでおおっぴらに自分のはちゃめちゃなソースをさらしたいと思います。 とりあえずチャレンジ最中は試行錯誤の繰り返しでしたのでそこら中に無駄なソースやコメントアウトがあふれていますが、あえてそのままにしています。 来であれば敵の種類毎にクラスを定義し、継承したりと理解しやすい手法で作れると思うのですが時間とメモリ節約の為、強引に処理しています。サブルーチンにまとめられそうな部分も面倒だったのでコピペでごまかしてたりします(苦笑 とまあ言い訳はここらへんで、実際にどのように考えていったか頭の中をさらしていくことにしましょう。 まずは問題の条件から私が着目したのは以下の2点。 1 自分は「上・下・左・右・待機」という5つの行動ができる 2 制限時間がある この条件のみを考えると正解となる文字列は「5^制限時間」の中に存在することになります。要はこの中から「壁に

  • 1