make cat bfs produce more efficient routes by checking cardinal directions first in bfs

Author: hannah-y-gao

engine/src/main/battlecode/world/GameWorld.java

@@ -235,7 +235,7 @@ public void bfsFromTarget(MapLocation target, int chirality){
             MapLocation nextLoc = queue.poll();
 
             // check neighbors
-            for (Direction d : Direction.allDirections()){
+            for (Direction d : new Direction[]{Direction.NORTH, Direction.EAST, Direction.SOUTH, Direction.WEST, Direction.NORTHEAST, Direction.SOUTHEAST, Direction.SOUTHWEST, Direction.NORTHWEST}){
                 if (d == Direction.CENTER)
                     continue;