pathfinding algorithms - comparison

Channel:
siekensou77
Subscribers:
145
Published on ● Video Link: https://www.youtube.com/watch?v=JAZNPe5QCcU


Duration: 4:35
9,136 views
58

using qiao.github.io/PathFinding.js/visual/

One flaw of Jump Point Search seems to be when there's no boundaries. If the outer edges are infinite and non-existent, JPS may go too far and thus the search is heavily slowed down compared with usual practice.

That's what I gather from this.



Other Videos By siekensou77


2014-12-26[Kizuna] 高貴なる使命 [Shining Resonance　シャイニング・レゾナンス ]
2014-12-26[Kizuna] Boys Talk [Shining Resonance　シャイニング・レゾナンス ]
2014-12-26[Kizuna] 悪戯と純真 [Shining Resonance　シャイニング・レゾナンス ]
2014-12-26[Kizuna] 隠せない味 [Shining Resonance　シャイニング・レゾナンス ]
2014-12-26[Kizuna] 嘘も方便 [Shining Resonance　シャイニング・レゾナンス ]
2014-12-26[Kizuna] 探索愛好会 [Shining Resonance　シャイニング・レゾナンス ]
2014-12-26[Kizuna 監視 [Shining Resonance　シャイニング・レゾナンス ]
2014-12-26[Kizuna] playing around with kizuna setups [Shining Resonance　シャイニング・レゾナンス ]
2014-12-26[Kizuna] 音楽性の違い [Shining Resonance　シャイニング・レゾナンス ]
2014-12-26[Kizuna] 竜の紡ぎ手 [Shining Resonance　シャイニング・レゾナンス ]
2014-12-23pathfinding algorithms - comparison
2014-12-21Shining Resonance - Marion Running 2
2014-12-21Shining Resonance - Marion Running
2014-12-21Shining Resonance ???????????? - Dec 21st #4
2014-12-21Shining Resonance - MP Recovery BA [Update]
2014-12-17Shining Resonance - MP Recover BA [Skill]
2014-11-25"Can anybody provide me with a decent challenge?" -- Lu Bu (Dynasty Warriors 5)
2014-09-14Ayane's Infinite Musou [Musou Orochi 2 Ultimate aka Warriors Orochi 3 Ultimate] - 1 / 2
2014-09-14Ayane's Infinite Musou [Musou Orochi 2 Ultimate aka Warriors Orochi 3 Ultimate] - 2 / 2
2014-08-03Boss-Level Encounter (Chapter 10) Atelier Shallie
2014-07-30Atelier Shallie シャリーのアトリエ ~ [Quality & Damage ~ Barrel] [効力とダメージ ~ たる]


Tags:
Pathfinding
AI
artificial intelligence
algorithm
comparison
A*
A* Search Algorithm (Invention)
IDA*
Djikstra
Breadth-First-Search
Best-First-Search
jump point search