GDDエントリーのための関門 DevQuizをやっておるのですが・・・
しりとりはクリアできたのですが、パックマンがおおよそ検討もつかない。探索的なアルゴリズムは決定論的というか、最適解を求める方向へいってしまい、こういう設問の場合はおそらくTSP的な方法や、GAのようなアルゴリズムを使って「最適解に近い解法」を出す必要があると思うのですが、全然わかんない。
参加資格なしなのかな〜。くそう。 CodeJamでもまだ3回戦より上には勝ち上がれていないし、アルゴリズムとか、そのへんの力身につけないとダメですね。TopCoderとかやればいいのかな?
