こんにちはヽ(´・肉・`)ノです。http://okajima.air-nifty.com/b/2010/01/post-abc6.html の問題を ruby1.9 で解いてみました。2 段階に分かれています。1.まず、それぞれのマスのスタート地点からの最短距離を測っていきます。誰かがゴール地点へ到達するまで続けます。2.誰かがゴールしたら、次はゴール地点からはじめます。ゴール地点から、自分の周りのマスのうち、スタート地点からの距離が自分のものより小さいものへ移っていきます。ゴール地点からスタート地点へ到達したとき、それは最短経路になっています。ソースはこのへんに… http://niku.name/20100116.html