Zeustiak
June 28, 2014, 11:05am
9
Thanks ! Could the “run away loop” counter be one of the reasons why my pathfinding crashes so easily? How long paths can you make in your implementation before it crashes? My A* is currently the simplest form possible, with a complete search through the closed list every time I check for the best node to select. I’m thinking of implementing a binary heap to speed things up. Have you tried different methods and found some that work better? I’d love to see what you have made, and find out how it compares to my own solution, and I really hope you are allowed to share it. In any case, you’ll be able to do so with my implementation. I’m currently in the process of moving into a new apartment, so I won’t be able to share my blueprint until probably late next week.
If you are hitting the loop limit your output log should tell you directly, though maybe it crashes before it can. If my map size causes me to hit the limit, when I hit play it won’t open and I see a message in the output log talking about the iteration limit being 1000000.
I was trying to get this plugin to work and remove the limit, but I can’t seem to get it to show up in the editor: https://github.com/AndrewScheidecker/BrickGame/tree/master/Plugins/SuperLoopLibrary