Take the 2-minute tour ×
Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.

I'm not making a game with portals in it (one way or bidirectional). These portals instantly teleport characters from one location to another. How would I implement pathfinding?

Here's an animation showing the portals in action, and different paths taken: http://www.makeitshareit.com/animation/86137

How do I perform pathfinding whilst taking in the possibility of using the portals as shortcuts? If I just use A*, the portals may wreak havoc with the admissibility requirement. How can I also make it reasonably efficient, such as avoiding quadratic complexity with respect to the number of portals?

share|improve this question

closed as off-topic by congusbongus, Seth Battin, bummzack, BlueRaja - Danny Pflughoeft, Sean Middleditch Oct 4 '13 at 1:48

  • This question does not appear to be about game development within the scope defined in the help center.
If this question can be reworded to fit the rules in the help center, please edit the question.

    
Alright perhaps I'm being antsy...but what portals are you referring to if you are not making a game with portals in it? –  Katana314 Oct 3 '13 at 3:07
3  
This has been answered here and here –  BlueRaja - Danny Pflughoeft Oct 3 '13 at 3:13
3  
Voting to close as a duplicate of questions from stackoverflow.com, as BlueRaja commented. –  Seth Battin Oct 3 '13 at 5:18