Archive >> 2013/08

ポケモンスタンプラリーの最短ルートを模索してみた

2013年08月12日 0

今年は猛暑ですね。どこかでは40度を超えたとかなんとか。
ってなわけで、巡回セールスマン問題的な感じで
ポケモンスタンプラリー2013の最短ルートを求めてみようと思いました。
結論からいうと厳密解ではありません。近似解ですかね。
遺伝的アルゴリズムとかいうのを使いました。