gdd2010レポ＠devquizの解説資料 - satoru.netの自由帳まとめ 中の人は半年前からdevquizの準備をしていたらしい pacmanの元ネタは公募で投稿されたものを参考に、googlerがアレンジしたもの。最短経路では簡単すぎたので難しくしたらしい。 しりとりはロジックで解くのを想定してたが、何も考えないで連続アクセスして解く奴（俺）対策で、リトライ回数の制限とかを後から導入したらしい 経路最適化は『鷲宮神社(らきすたの聖地のあれ)』をネタで入れていた。実際には他にもいろんなネタを仕込んでたけど、最終的に絞られた。 pacmanは『中国人郵便配達問題(Chinese postman problem)』という最短経路を求めるロジックで解くとエレガントらしい。 (でも今回のケースでは敵とかいるし、単純に最短ルートを求めるだけでは無理じゃねとかおもった) pacman lv1の最高得点は41。325人が41点だった。 pacman lv2の最高得点は
