ブドウ狩りのAIを作る話。
「HAL プログラミングコンテスト 2008」にエントリーしたのだが、TOPレベルに近い点数が出せない。現在TOPは30万点くらいなのだが、私は最大で13万点ほど。最大で500回のブドウ狩りができるのだが、AIが遅いと500回になる前に時間切れになってしまう。ぶどう園の全体の統計を取って、最適なプランを立てようとするとたちまち時間がなくなってしまう。
去年の問題でもスピードは重要だったようで、データ構造や関数呼び出しの改良によって、少しでも計算時間を削る工夫があったようだ。私はそのレベルには達していない。昨日今日と取り組んできたが、ちょっと進展が見えないので、少し時間を置いて、また取り組んでみよう。
