<instructions>Your goal is to analyze the following comment and estimate how highly it will be upvoted by the Hacker News community.</instructions><comment><author>amitp</author><text>Title&amp;#x27;s misleading. A* is also 100x faster than A* ;) It depends a lot on the graph you give it.&lt;p&gt;JPS by itself (not JPS+ in this video) is notable for not requiring any precomputation to achieve some speedup.&lt;p&gt;If you&amp;#x27;re willing to precompute some things, there are lots of other techniques available for unweighted grid maps. &lt;a href=&quot;http:&amp;#x2F;&amp;#x2F;www.cs.du.edu&amp;#x2F;~sturtevant&amp;#x2F;papers&amp;#x2F;GPPC-2014.pdf&quot; rel=&quot;nofollow&quot;&gt;http:&amp;#x2F;&amp;#x2F;www.cs.du.edu&amp;#x2F;~sturtevant&amp;#x2F;papers&amp;#x2F;GPPC-2014.pdf&lt;/a&gt; has an overview of techniques and some benchmarks that use real-world game maps (Baldur&amp;#x27;s Gate, Dragon Age).&lt;p&gt;I believe the &amp;quot;goal bounding&amp;quot; from the video is called &amp;quot;arc flags&amp;quot; in the literature.</text><parent_chain></parent_chain></comment><story><title>JPS+: Over 100x Faster than A* (2015) [video]</title><url>http://www.gdcvault.com/play/1022094/JPS-Over-100x-Faster-than</url></story>
<instructions>Your goal is to analyze the following comment and estimate how highly it will be upvoted by the Hacker News community.</instructions><comment><author>y7</author><text>Paper: &lt;a href=&quot;http:&amp;#x2F;&amp;#x2F;www.aaai.org&amp;#x2F;ocs&amp;#x2F;index.php&amp;#x2F;SOCS&amp;#x2F;SOCS12&amp;#x2F;paper&amp;#x2F;download&amp;#x2F;5396&amp;#x2F;5212&quot; rel=&quot;nofollow&quot;&gt;http:&amp;#x2F;&amp;#x2F;www.aaai.org&amp;#x2F;ocs&amp;#x2F;index.php&amp;#x2F;SOCS&amp;#x2F;SOCS12&amp;#x2F;paper&amp;#x2F;download...&lt;/a&gt;&lt;p&gt;Previous HN thread: &lt;a href=&quot;https:&amp;#x2F;&amp;#x2F;news.ycombinator.com&amp;#x2F;item?id=9714774&quot; rel=&quot;nofollow&quot;&gt;https:&amp;#x2F;&amp;#x2F;news.ycombinator.com&amp;#x2F;item?id=9714774&lt;/a&gt;</text><parent_chain></parent_chain></comment><story><title>JPS+: Over 100x Faster than A* (2015) [video]</title><url>http://www.gdcvault.com/play/1022094/JPS-Over-100x-Faster-than</url></story>