まとめ 中の人は半年前からdevquizの準備をしていたらしい pacmanの元ネタは公募で投稿されたものを参考に、googlerがアレンジしたもの。最短経路では簡単すぎたので難しくしたらしい。 しりとりはロジックで解くのを想定してたが、何も考えないで連続アクセスして解く奴(俺)対策で、リトライ回数の制限とかを後から導入したらしい 経路最適化は『鷲宮神社(らきすたの聖地のあれ)』をネタで入れていた。実際には他にもいろんなネタを仕込んでたけど、最終的に絞られた。 pacmanは『中国人郵便配達問題(Chinese postman problem)』という最短経路を求めるロジックで解くとエレガントらしい。 (でも今回のケースでは敵とかいるし、単純に最短ルートを求めるだけでは無理じゃねとかおもった) pacman lv1の最高得点は41。325人が41点だった。 pacman lv2の最高得点は
![gdd2010レポ@devquizの解説資料 - satoru.netの自由帳](https://cdn-ak-scissors.b.st-hatena.com/image/square/dcd314915f60fb09e386a30e0991684a0f6a85d9/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fs%2Fsatoru_net%2F20100928%2F20100928182920.jpg)