战蛇挑战#Java

PHP中文网 • 2025年3月13日 11:19:25 • 编程技术 • 阅读 2

在本系列中，我将分享我在自我施加的编程挑战方面的进展：用尽可能多的不同编程语言构建 battlesnake。

查看第一篇文章，了解本系列的简短介绍。

您也可以在 github 上关注我的进度。

爪哇

java是企业的语言，很多大型后台系统的业务逻辑都是用它编写的。
我过去编写过很多 java 代码，但 python 和 javascript 已经在我当代的编程活动中占据了一席之地。
因为 java 可以用来编写非常可读和健壮的软件（java ide 往往有很好的重构支持），所以我仍然觉得它是适合某些系统的语言。

与它的前辈相比，java 给开发者带来了很多改进（当然取决于你的口味）：自动内存管理、内置集合类型和丰富的标准库。然而，该语言现在已经有 30 多年的历史了，并且有一些明显的时代迹象，例如标准库中不支持 json（但它确实支持 xml ?）。

今天开箱即用的 java 是否仍可用于构建干净简洁的 battlesnake 实现？继续阅读以找出答案。

立即学习“Java免费学习笔记（深入）”；

你好世界设置

这就是 snake.java 的样子：

public class snake {    public static void main(string args[]) {        system.out.println("hello world!");    }}

登录后复制

这就是 dockerfile 的样子：

from eclipse-temurin:17-jdkrun mkdir /appworkdir /appcopy snake.java .run javac snake.javacmd ["java", "snake"]

登录后复制

这是实际的开发设置：

一个基本的网络服务器

说实话，我不得不在 google 上搜索 java 标准库中基本 web 服务器的可用性。事实证明，（根据包名称）有一个 http 服务器，它可能是标准库中最古老的部分之一：com.sun.net.httpserver.httpserver。

使用服务器实现实际上非常简单，这是我处理 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));    }}

登录后复制

游戏逻辑

游戏逻辑代码的一个重要部分是解析传入的 json 数据。标准java库不包含json解析器，典型的解析器库包含数千行代码。
经过大量的修改，我能够解析 battlesnake json，并且只有那个 json。

下面是代码中与 json 解析相关的四个函数（这些函数解析字段、对象和数组）：

    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, '[', ']');    }

登录后复制

游戏逻辑的其余部分非常简单，我使用了一个基本的坐标类以获得更好的可读性和简洁性：

private Coordinate nearestFood(String board, Coordinate head) {        String foodJson = getArray(board, "food");        Set 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);    }

登录后复制

我确信游戏逻辑可以改进，为什么不尝试一下呢？ ?

这是完整的实际代码：