Any tips on pathfinding algorithms?


#1

I’m trying to get a working pathfinding algorithm for a few days, and was wondering if you guys had any tips on the exact nature of your algorithm. I’m trying a sort of greedy pathfinder, but was wondering if using A* or Djikstra or something similar would even be possible on 64x64 maps with 20+ ships…


#2

bro, you need path finding algo when their are obstacles involved.
you see, in halite world there are no obstacles.
i would suggest you to start simple. check Position.get_surrounding_cardinals() and check the distance of each cell from the cell you want to go to. The cell with minimum distance is the one to move on in the next turn.