SpeedSlicer/EaglerForgeInjector
1
0
Fork 0
mirror of https://github.com/eaglerforge/EaglerForgeInjector synced 2025-07-23 14:11:16 -09:00
Code Issues Packages Projects Releases Wiki Activity

beta a star pathfinding

Browse Source
This commit is contained in:
ZXMushroom63 2024-10-04 18:28:09 +08:00
parent 6954b68426
commit ce8ee396a1
1 changed files with 82 additions and 24 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

106
examplemods/astar.js
View File

@ -6,19 +6,56 @@
ModAPI.require("player");
ModAPI.require("world");
var tessellator = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.minecraft.client.renderer.Tessellator", "getInstance")]();
var worldRenderer = tessellator.$getWorldRenderer();
var glStateManagerSetColor = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.lax1dude.eaglercraft.v1_8.opengl.GlStateManager", "color")];
var glStateManagerEnableBlend = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.lax1dude.eaglercraft.v1_8.opengl.GlStateManager", "enableBlend")];
var glStateManagerDisableBlend = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.lax1dude.eaglercraft.v1_8.opengl.GlStateManager", "disableBlend")];
var glStateManagerdisableTex2d = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.lax1dude.eaglercraft.v1_8.opengl.GlStateManager", "disableTexture2D")];
var glStateManagerenableTex2d = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.lax1dude.eaglercraft.v1_8.opengl.GlStateManager", "enableTexture2D")];
var glStateManagerdisableDepth = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.lax1dude.eaglercraft.v1_8.opengl.GlStateManager", "disableDepth")];
var glStateManagerenableDepth = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.lax1dude.eaglercraft.v1_8.opengl.GlStateManager", "enableDepth")];
var glStateManagerSetBlend = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.lax1dude.eaglercraft.v1_8.opengl.GlStateManager", "blendFunc")];
var glStateManagerDepthMask = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.lax1dude.eaglercraft.v1_8.opengl.GlStateManager", "depthMask")];
var eaglercraftGPUSetLineWidth = ModAPI.hooks.methods[ModAPI.util.getMethodFromPackage("net.lax1dude.eaglercraft.v1_8.opengl.EaglercraftGPU", "glLineWidth")];
var positionVertexFormat = ModAPI.reflect.getClassByName("DefaultVertexFormats").staticVariables.POSITION;
globalThis.drawLine = function drawLine(positions, color) {
glStateManagerSetBlend(770, 771);
glStateManagerEnableBlend();
eaglercraftGPUSetLineWidth(2);
glStateManagerdisableTex2d();
glStateManagerdisableDepth();
glStateManagerDepthMask(0);
var renderManager = ModAPI.mc.getRenderManager();
glStateManagerSetColor(color.r, color.b, color.g, color.a);
worldRenderer.$begin(3, positionVertexFormat);
positions.forEach(pos => {
worldRenderer.$pos(pos.x - renderManager.renderPosX, pos.y - renderManager.renderPosY, pos.z - renderManager.renderPosZ).$endVertex();
});
tessellator.$draw();
glStateManagerenableTex2d();
glStateManagerDepthMask(1);
glStateManagerenableDepth();
glStateManagerDisableBlend();
}
var blockBreakCostMultiplier = 2;
const costMap = Object.fromEntries(Object.keys(ModAPI.blocks).flatMap(x => {
ModAPI.blocks[x].readableId = x;
return [x, (Math.floor(ModAPI.blocks[x].blockHardness * 10 * blockBreakCostMultiplier) + 1) || 99999]; //Block hardness is in decimals, unbreakable blocks are negative one, and base movement cost is 1. -1 + 1 = 0, and 0 || 99999 is 99999
return [[x, (Math.floor(ModAPI.blocks[x].blockHardness * 10 * blockBreakCostMultiplier) + 1) || 99999]]; //Block hardness is in decimals, unbreakable blocks are negative one, and base movement cost is 1. -1 + 1 = 0, and 0 || 99999 is 99999
}));
var makeBlockPos = ModAPI.reflect.getClassById("net.minecraft.util.BlockPos").constructors.find(x=>x.length === 3);
var makeBlockPos = ModAPI.reflect.getClassById("net.minecraft.util.BlockPos").constructors.find(x => x.length === 3);
function shouldPause(x, y, z) {
return !ModAPI.world.isAreaLoaded0(makeBlockPos(x, y, z), 2);
}
class APNode {
globalThis.APNode = class APNode {
constructor(x, y, z, g, h, parent = null) {
this.x = x;
this.y = y;
@ -29,11 +66,11 @@
this.parent = parent;
}
}
function heuristic(a, b) {
return Math.abs(a.x - b.x) + Math.abs(a.y - b.y) + Math.abs(a.z - b.z);
}
function getNeighbors(node) {
const neighbors = [];
const directions = [
@ -41,32 +78,32 @@
[0, 1, 0], [0, -1, 0],
[0, 0, 1], [0, 0, -1]
];
for (const [dx, dy, dz] of directions) {
const x = node.x + dx;
const y = node.y + dy;
const z = node.z + dz;
if (ModAPI.world.isBlockLoaded(makeBlockPos(Math.round(x), Math.round(y), Math.round(z)))) {
neighbors.push(new APNode(x, y, z, 0, 0));
}
}
return neighbors;
}
function lookupCost(x, y, z) {
var block = ModAPI.world.getBlockState(makeBlockPos(Math.round(x), Math.round(y), Math.round(z))).block;
return costMap[block.readableId];
}
function* aStar(start, goal) {
globalThis.aStar = function* aStar(start, goal) {
const openSet = [];
const closedSet = new Set();
openSet.push(start);
while (openSet.length > 0) {
let current = openSet.reduce((prev, curr) => (prev.f < curr.f ? prev : curr));
if (current.x === goal.x && current.y === goal.y && current.z === goal.z) {
const path = [];
while (current) {
@ -76,17 +113,17 @@
yield* path.reverse();
return;
}
openSet.splice(openSet.indexOf(current), 1);
closedSet.add(`${current.x},${current.y},${current.z}`);
for (const neighbor of getNeighbors(current)) {
if (closedSet.has(`${neighbor.x},${neighbor.y},${neighbor.z}`)) {
continue;
}
const tentativeG = current.g + lookupCost(neighbor.x, neighbor.y, neighbor.z);
if (!openSet.some(node => node.x === neighbor.x && node.y === neighbor.y && node.z === neighbor.z)) {
neighbor.g = tentativeG;
neighbor.h = heuristic(neighbor, goal);
@ -102,15 +139,36 @@
}
}
}
yield [current.x, current.y, current.z];
}
return [];
}
const start = new APNode(0, 0, 0, 0, 0);
const goal = new APNode(2, 2, 2, 0, 0);
const pathGenerator = aStar(start, goal);
})();
})();
var start = new APNode(-24, 73, 1, 0, 0);
var goal = new APNode(-30, 73, 1, 0, 0);
var pathGenerator = aStar(start, goal);
var positions = [];
var rendererPositions = [];
var timer = 0;
ModAPI.addEventListener("update", ()=>{
timer++;
if (timer > 20) {
timer = 0;
} else {
return;
}
if (positions.length > 0 && shouldPause(...positions[positions.length - 1])) {
return;
}
var nextPos = pathGenerator.next();
if (nextPos.value && nextPos.value.length === 3) {
positions.push(nextPos.value);
rendererPositions.push({x: nextPos.value[0] + 0.5, y: nextPos.value[1] + 0.5, z: nextPos.value[2] + 0.5});
}
});
ModAPI.addEventListener("render", () => {
drawLine(rendererPositions, { r: 1, g: 0, b: 0, a: 0.5 })
});