Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
sytelus
on May 28, 2015
|
parent
|
context
|
favorite
| on:
PathFinding.js
I wonder if there are patterns that makes A* take unruly amount of time when there is an "obvious" solution from human point of view.
rcfox
on May 28, 2015
[–]
Something like this performs pretty poorly for all of the algorithms:
=========== ================ s= =e =========== ================
I think if you searched from both ends, it would perform much better.
hayksaakian
on May 28, 2015
|
parent
[–]
try the "bi-directional" checkbox on the website
rcfox
on May 28, 2015
|
root
|
parent
[–]
Nice, I didn't notice that. Waaay better.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
