Battlesnake Challenge # Java-javaTutorial-php.cn

Battlesnake Challenge # Java

WBOY

Lepaskan： 2024-08-06 20:36:20

asal

333 orang telah melayarinya

Dalam siri ini, saya akan berkongsi kemajuan saya dengan cabaran pengaturcaraan saya sendiri: bina Battlesnake dalam sebanyak mungkin bahasa pengaturcaraan yang berbeza.

Semak siaran pertama untuk pengenalan ringkas kepada siri ini.

Anda juga boleh mengikuti perkembangan saya di GitHub.

Jawa

Java ialah bahasa Perusahaan, logik perniagaan banyak sistem pejabat belakang yang besar tertulis di dalamnya.
Saya telah menulis banyak kod Java pada masa lalu, tetapi Python dan JavaScript telah mengambil tempatnya dalam aktiviti pengaturcaraan kontemporari saya.
Oleh kerana Java boleh digunakan untuk menulis perisian yang sangat mudah dibaca dan teguh (IDE Java cenderung mempunyai sokongan pemfaktoran semula yang hebat), saya masih merasakan ia adalah bahasa yang sesuai untuk sesetengah sistem.

Berbanding dengan pendahulunya, Java membawakan banyak penambahbaikan kepada pembangun (tentunya bergantung pada citarasa anda): pengurusan memori automatik, jenis koleksi terbina dalam dan perpustakaan standard yang luas. Walau bagaimanapun, bahasa itu kini berusia lebih 30 tahun dan terdapat beberapa tanda masa yang jelas, seperti tiada sokongan JSON dalam pustaka standard (tetapi ia mempunyai sokongan XML ?).

Bolehkah Java, kerana ia keluar dari kotak hari ini, masih digunakan untuk membina pelaksanaan Battlesnake yang bersih dan ringkas? Baca bersama untuk mengetahui.

Hello Persediaan dunia

Beginilah rupa Snake.java:

public class Snake {

    public static void main(String args[]) {
        System.out.println("Hello world!");
    }

}

Salin selepas log masuk

Beginilah rupa Dockerfile:

FROM eclipse-temurin:17-jdk
RUN mkdir /app
WORKDIR /app
COPY Snake.java .
RUN javac Snake.java
CMD ["java", "Snake"]

Salin selepas log masuk

Dan berikut ialah persediaan pembangunan dalam tindakan:

Pelayan web asas

Sejujurnya, saya terpaksa mencari Google ketersediaan pelayan web asas dalam perpustakaan standard Java. Ternyata terdapat pelayan HTTP dalam (berdasarkan nama pakej) yang mungkin merupakan salah satu bahagian tertua pustaka standard: com.sun.net.httpserver.HttpServer.

Menggunakan pelaksanaan pelayan sebenarnya agak mudah, berikut ialah kod awal saya untuk mengendalikan permintaan metadata Battlesnake:

import com.sun.net.httpserver.HttpServer;
import com.sun.net.httpserver.HttpHandler;
import com.sun.net.httpserver.HttpExchange;
import java.io.IOException;
import java.io.OutputStream;
import java.net.InetSocketAddress;

public class Snake {

    static class BattleSnakeHandler implements HttpHandler {
        public void handle(HttpExchange exchange) throws IOException {
            String response = "{\"apiversion\": \"1\", " +
                "\"author\": \"'robvanderleek\", \"version\": \"1.0\", " +
                "\"color\": \"#b07219\", \"head\": \"safe\", " +
                "\"tail\": \"sharp\"}";
            exchange.sendResponseHeaders(200, response.length());
            OutputStream os = exchange.getResponseBody();
            os.write(response.getBytes());
            os.close();
        }
    }

    public static void main(String args[]) throws IOException {
        int port = Integer.parseInt(
            System.getenv().getOrDefault("PORT", "3000"));
        HttpServer server = HttpServer.create(new InetSocketAddress(port), 0);
        server.createContext("/", new BattleSnakeHandler());
        server.setExecutor(null);
        server.start();
        System.out.println(
            String.format("Starting Battlesnake server on port: %d", port));
    }

}

Salin selepas log masuk

Logik permainan

Sebahagian penting kod logik permainan ada untuk menghuraikan data JSON yang masuk. Pustaka Java standard tidak mengandungi penghurai JSON dan pustaka penghurai biasa mengandungi beribu-ribu baris kod. Dengan banyak penggodaman saya dapat menghuraikan Battlesnake JSON, dan hanya JSON itu

Di bawah ialah empat daripada fungsi dalam kod yang berkaitan dengan penghuraian JSON (fungsi ini menghuraikan medan, objek dan tatasusunan):

    private String getField(String json, String name) {
        String needle = '"' + name + '"';
        return json.substring(json.indexOf(needle) + needle.length() + 1);
    }

    private String getBalanced(String json, String name, char open,
            char close) {
        String start = getField(json, name);
        int idx = 0, indent = 0;
        do {
            if (start.charAt(idx) == open) {
                indent++;
            } else if (start.charAt(idx) == close) {
                indent--;
            }
            idx++;
        } while (indent > 0);
        return start.substring(0, idx);
    }

    private String getObject(String json, String name) {
        return getBalanced(json, name, '{', '}');
    }

    private String getArray(String json, String name) {
        return getBalanced(json, name, '[', ']');
    }

Salin selepas log masuk

Baki logik permainan adalah agak mudah, saya menggunakan kelas Koordinat asas untuk kebolehbacaan dan kepekatan yang lebih baik:

private Coordinate nearestFood(String board, Coordinate head) {
        String foodJson = getArray(board, "food");
        Set<Coordinate> food = getCoordinates(foodJson);
        double distance = Double.MAX_VALUE;
        int x = 255, y = 255;
        for (Coordinate f: food) {
            double d = Math.sqrt(Math.pow(head.x - f.x, 2) +
                    Math.pow(head.y - f.y, 2));
            if (d < distance) {
                distance = d;
                x = f.x;
                y = f.y;
            }
        }
        return new Coordinate(x, y);
    }

Salin selepas log masuk

Saya pasti logik permainan boleh dipertingkatkan, mengapa tidak mencubanya? ?

Dan ini ialah kod lengkap dalam tindakan:

Battlesnake Challenge # Java