Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

seq2seq for pathfinding

Name: Anonymous 2015-07-01 4:50

Can we use these seq2seq matchers for robot planning and pathfinding? I.e. given points A and B, find point C, laying between them. Because dijkstra's is fucking slow and A-star is useless, when space in non-linear (i.e. teleporters are present).

Name: Anonymous 2015-07-01 5:58

>>1
Pro game programmer here, recently worked on an RTS for a big publisher. One of the things I did was optimize the path finding. We used Jump Point Search Plus (JPS+), which gave us an improvement of 2 magnitudes in performance over A* for our needs.

However, as of a three months ago, a Nintendo programmer iterated on JPS+ and came up with Jump Point Search Plus with Goal Bounding, which can be a few or even several magnitudes faster than A*, depending on how much data you have--it scales way better.

https://github.com/SteveRabin/JPSPlusWithGoalBounding

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List