以前のリビジョンの文書です


歩数Mapでの直線優先

最短だけどターンが多い経路と

1区画長いけど直進が多い経路があった時、

普通の方法ではどう頑張っても後者を選択することができません。

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

そこで比較的簡単に出来る方法として、最短経路が直進優先となってくれるような歩数マップを作る方法があります。

直進優先歩数マップ

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

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

例えばある座標の歩数を4、西側を更新しようとした際、反対側(東側)が3だったら

西→4→3となるので、西→4→3の部分は直進となり、西の歩数は5とします。

一方反対側が255であれば

西→4×255となるので、西→4→3の部分はターンとなり、西の歩数は6とします。

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

/home/users/2/deca.jp-mice/web/cgi/dokuwiki/data/attic/歩数mapでの直線優先.1309717247.txt.gz · 最終更新: 2011/07/04 03:20 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