この文書の現在のバージョンと選択したバージョンの差分を表示します。
拡張歩数mapでの経路導出 [2015/03/01 14:29] member |
拡張歩数mapでの経路導出 [2015/03/01 15:25] (現在) member |
||
---|---|---|---|
ライン 39: | ライン 39: | ||
⇒歩数を具体的な距離としています。最短経路=最速経路とは限らないが、十分に近くなることが見込める。 | ⇒歩数を具体的な距離としています。最短経路=最速経路とは限らないが、十分に近くなることが見込める。 | ||
- | ====== 経路選択について ====== | + | ====== 重み付け拡張歩数Map ====== |
- | 規模が大きい迷路の場合、現在位置よりも値が低いノードが複数現れることがあります。 | + | 上記に紹介した理論は、全て一定の速度で移動するならば、最短の経路=最速の経路を導出できたと言えます。 |
- | このとき、各分岐点で | + | しかし、実際にマウスが走る際には、加速と減速を繰り返すことから、このままでは不十分となります。 |
- | 『最も値が低いノード=最速のルート』 | + | |
- | とは限りません。 | + | |
- | 複数のルートを比較して、速くなりそうなルートを選択するアルゴリズムが必要となります。 | + | このとき、以下の考えを導入します。 |
+ | * 歩数Mapの生成を行う際、『一定以上』直進が続くならば、基準値(5or7)よりも小さい値を用いその区画を更新する。 | ||
+ | これにより、マップ上に『加速度』が考慮された歩数マップが生成され、より最速経路に近い経路導出が可能になると言えます。 | ||
+ | 一方で、 | ||
+ | * マウスの動作上タイムロスに繋がるような動き(ターン) | ||
+ | * ターンの難易度(リスク)が高いもの | ||
+ | に対して、基準値よりも大きい値を与えるという工夫も有効である考えられます。 |