Double scoring

src/main/java/com/battlesnake/RequestController2.java

@@ -0,0 +1,196 @@
+/*
+ * Copyright 2002-2014 the original author or authors.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.battlesnake;
+
+import com.battlesnake.data.*;
+import java.util.*;
+import jdk.internal.util.xml.impl.Pair;
+import org.springframework.web.bind.annotation.*;
+
+@RestController
+public class RequestController2 {
+
+    private double FOOD_MODIFIER = 0.5;
+
+    @RequestMapping(value="/start", method=RequestMethod.POST, produces="application/json")
+    public StartResponse start(@RequestBody StartRequest request) {
+        return new StartResponse()
+                .setName("Jonny 5")
+                .setColor("#FF3497")
+                .setHeadUrl("http://vignette1.wikia.nocookie.net/nintendo/images/6/61/Bowser_Icon.png/revision/latest?cb=20120820000805&path-prefix=en")
+                .setHeadType(HeadType.DEAD)
+                .setTailType(TailType.PIXEL)
+                .setTaunt("I can find food!");
+    }
+
+    @RequestMapping(value="/move", method=RequestMethod.POST, produces = "application/json")
+    public MoveResponse move(@RequestBody MoveRequest request) {
+        MoveResponse moveResponse = new MoveResponse();
+
+        Snake mySnake = findOurSnake(request); // kind of handy to have our snake at this level
+        int[] head = mySnake.getCoords()[0];
+
+        double[][] map = getMap(request);
+
+
+//        List<Move> towardsFoodMoves = moveTowardsFood(request, mySnake.getCoords()[0]);
+
+//        if (towardsFoodMoves != null && !towardsFoodMoves.isEmpty()) {
+//            return moveResponse.setMove(towardsFoodMoves.get(0)).setTaunt("I'm hungry");
+//        } else {
+//            return moveResponse.setMove(Move.DOWN).setTaunt("Oh Drat");
+//        }
+            return moveResponse.setMove(getMove(request, mySnake, map, head)).setTaunt("???");
+    }
+
+    @RequestMapping(value="/end", method=RequestMethod.POST)
+    public Object end() {
+        // No response required
+        Map<String, Object> responseObject = new HashMap<String, Object>();
+        return responseObject;
+    }
+
+    Move getMove(MoveRequest request, Snake mySnake, double[][] map, int[] head) {
+        double topScore = 0;
+        Move move = Move.UP;
+
+        for (Move thisMove : Move.values()) {
+            double score = getScore(map, head, move);
+            if (score > topScore){
+                topScore = score;
+                move = thisMove;
+            }
+        }
+        return move;
+    }
+
+    double[][] getMap(MoveRequest request) {
+        int width = request.getWidth();
+        int height = request.getHeight();
+
+        double[][] map = new double[width][height];
+        for (int x = 0; x < width; x++) {
+            for (int y = 0; y < height; y++) {
+                map[x][y] = 1
+                        + (((width * height) - getDistanceFromFood(request, x, y)) / (width * height));
+            }
+        }
+
+        // Don't hit snakes
+        for (Snake snake : request.getSnakes()) {
+            for (int i = 0; i < snake.getCoords().length; i++) {
+                int[] p = snake.getCoords()[i];
+                map[p[0]][p[1]] = 0;
+            }
+        }
+
+
+        return map;
+    }
+
+    double getScore(double[][] map, int[] head, Move move) {
+        if (move == Move.LEFT) {
+            return head[0] <= 0 ? 0 : map[head[0] - 1][head[1]];
+        }
+        if (move == Move.RIGHT) {
+            return head[0] < map.length - 1 ? map[head[0] + 1][head[1]] : 0;
+        }
+        if (move == Move.DOWN) {
+            return head[1] < map[0].length - 1 ? map[head[0]][head[1] + 1] : 0;
+        }
+        // UP
+        return head[1] > 0 ? map[head[0]][head[1] - 1] : 0;
+
+    }
+
+    boolean moveIsOk(int[][] map, int[] head, Move move) {
+        if (move == Move.LEFT) {
+            return head[0] > 0 && map[head[0] - 1][head[1]] > 0;
+        }
+        if (move == Move.RIGHT) {
+            return head[0] < map.length - 1 && map[head[0] + 1][head[1]] > 0;
+        }
+        if (move == Move.DOWN) {
+            return head[1] < map[0].length - 1 && map[head[0]][head[1] + 1] > 0;
+        }
+        // UP
+        return head[1] > 0 && map[head[0]][head[1] - 1] > 0;
+    }
+
+    Move getValidMove(int[][] map, int[] head) {
+        if (head[0] > 0 && map[head[0] - 1][head[1]] > 0) {
+            return Move.LEFT;
+        }
+        if (head[0] < map.length - 1 && map[head[0] + 1][head[1]] > 0) {
+            return Move.RIGHT;
+        }
+        if (head[1] < map[0].length - 1 && map[head[0]][head[1] + 1] > 0) {
+            return Move.DOWN;
+        }
+        // UP
+        return Move.UP;
+    }
+
+    /*
+     *  Go through the snakes and find your team's snake
+     *  
+     *  @param  request The MoveRequest from the server
+     *  @return         Your team's snake
+     */
+    private Snake findOurSnake(MoveRequest request) {
+        String myUuid = request.getYou();
+        List<Snake> snakes = request.getSnakes();
+        return snakes.stream().filter(thisSnake -> thisSnake.getId().equals(myUuid)).findFirst().orElse(null);
+    }
+
+    public double getDistanceFromFood(MoveRequest request, int x, int y) {
+        int[] firstFoodLocation = request.getFood()[0];
+        return Math.abs(firstFoodLocation[0] - x) + Math.abs(firstFoodLocation[1] - y);
+    }
+
+    /*
+     *  Simple algorithm to find food
+     *  
+     *  @param  request The MoveRequest from the server
+     *  @param  request An integer array with the X,Y coordinates of your snake's head
+     *  @return         A Move that gets you closer to food
+     */    
+    public ArrayList<Move> moveTowardsFood(MoveRequest request, int[] mySnakeHead) {
+        ArrayList<Move> towardsFoodMoves = new ArrayList<>();
+
+        int[] firstFoodLocation = request.getFood()[0];
+
+        if (firstFoodLocation[0] < mySnakeHead[0]) {
+            towardsFoodMoves.add(Move.LEFT);
+        }
+
+        if (firstFoodLocation[0] > mySnakeHead[0]) {
+            towardsFoodMoves.add(Move.RIGHT);
+        }
+
+        if (firstFoodLocation[1] < mySnakeHead[1]) {
+            towardsFoodMoves.add(Move.UP);
+        }
+
+        if (firstFoodLocation[1] > mySnakeHead[1]) {
+            towardsFoodMoves.add(Move.DOWN);
+        }
+
+        return towardsFoodMoves;
+    }
+
+}