歩数Mapでの直線優先

最短だけどターンが多い経路と、1区画長いけど直進が多い経路があった時、

普通の方法では後者を選択することができません。

経路選択の方法を変えようにも、バグがないように作るのは少々大変です。

そこで比較的簡単に実装するために、直進の多い経路が最短となるよう歩数マップの作り方を変えます。

直進優先歩数マップ

基本的には通常の歩数マップの作り方と変わりません。

しかし歩数を更新する時、曲がる場合は歩数を+2や+3します。

例えば+2すると下図のようになります。

最短経路は10歩8折りですが、12歩2折の外側経路を選択してくれます。

このように歩数マップを作れば、普通に最短させるだけで直進が多い経路を選んでくれるようになります。

/home/users/2/deca.jp-mice/web/cgi/dokuwiki/data/pages/歩数mapでの直線優先.txt · 最終更新: 2011/08/05 02:50 by member
CC Attribution-Noncommercial-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0