Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package net.minecraft.src;
- import net.minecraft.src.Block;
- import net.minecraft.src.BlockDoor;
- import net.minecraft.src.Entity;
- import net.minecraft.src.IBlockAccess;
- import net.minecraft.src.MCHash;
- import net.minecraft.src.Material;
- import net.minecraft.src.MathHelper;
- import net.minecraft.src.Path;
- import net.minecraft.src.PathEntity;
- import net.minecraft.src.PathPoint;
- public class Pathfinder {
- private IBlockAccess worldMap;
- private Path path = new Path();
- private MCHash pointMap = new MCHash();
- private PathPoint[] pathOptions = new PathPoint[32];
- public Pathfinder(IBlockAccess var1) {
- this.worldMap = var1;
- }
- public PathEntity createEntityPathTo(Entity var1, Entity var2, float var3) {
- return this.createEntityPathTo(var1, var2.posX, var2.boundingBox.minY, var2.posZ, var3);
- }
- public PathEntity createEntityPathTo(Entity var1, int var2, int var3, int var4, float var5) {
- return this.createEntityPathTo(var1, (double)((float)var2 + 0.5F), (double)((float)var3 + 0.5F), (double)((float)var4 + 0.5F), var5);
- }
- private PathEntity createEntityPathTo(Entity var1, double var2, double var4, double var6, float var8) {
- this.path.clearPath();
- this.pointMap.clearMap();
- PathPoint var9 = this.openPoint(MathHelper.floor_double(var1.boundingBox.minX), MathHelper.floor_double(var1.boundingBox.minY), MathHelper.floor_double(var1.boundingBox.minZ));
- PathPoint var10 = this.openPoint(MathHelper.floor_double(var2 - (double)(var1.width / 2.0F)), MathHelper.floor_double(var4), MathHelper.floor_double(var6 - (double)(var1.width / 2.0F)));
- PathPoint var11 = new PathPoint(MathHelper.floor_float(var1.width + 1.0F), MathHelper.floor_float(var1.height + 1.0F), MathHelper.floor_float(var1.width + 1.0F));
- PathEntity var12 = this.addToPath(var1, var9, var10, var11, var8);
- return var12;
- }
- private PathEntity addToPath(Entity var1, PathPoint var2, PathPoint var3, PathPoint var4, float var5) {
- var2.totalPathDistance = 0.0F;
- var2.distanceToNext = var2.distanceTo(var3);
- var2.distanceToTarget = var2.distanceToNext;
- this.path.clearPath();
- this.path.addPoint(var2);
- PathPoint var6 = var2;
- while(!this.path.isPathEmpty()) {
- PathPoint var7 = this.path.dequeue();
- if(var7.equals(var3)) {
- return this.createEntityPath(var2, var3);
- }
- if(var7.distanceTo(var3) < var6.distanceTo(var3)) {
- var6 = var7;
- }
- var7.isFirst = true;
- int var8 = this.findPathOptions(var1, var7, var4, var3, var5);
- for(int var9 = 0; var9 < var8; ++var9) {
- PathPoint var10 = this.pathOptions[var9];
- float var11 = var7.totalPathDistance + var7.distanceTo(var10);
- if(!var10.isAssigned() || var11 < var10.totalPathDistance) {
- var10.previous = var7;
- var10.totalPathDistance = var11;
- var10.distanceToNext = var10.distanceTo(var3);
- if(var10.isAssigned()) {
- this.path.changeDistance(var10, var10.totalPathDistance + var10.distanceToNext);
- } else {
- var10.distanceToTarget = var10.totalPathDistance + var10.distanceToNext;
- this.path.addPoint(var10);
- }
- }
- }
- }
- if(var6 == var2) {
- return null;
- } else {
- return this.createEntityPath(var2, var6);
- }
- }
- private int findPathOptions(Entity var1, PathPoint var2, PathPoint var3, PathPoint var4, float var5) {
- int var6 = 0;
- byte var7 = 0;
- if(this.getVerticalOffset(var1, var2.xCoord, var2.yCoord + 1, var2.zCoord, var3) == 1) {
- var7 = 1;
- }
- PathPoint var8 = this.getSafePoint(var1, var2.xCoord, var2.yCoord, var2.zCoord + 1, var3, var7);
- PathPoint var9 = this.getSafePoint(var1, var2.xCoord - 1, var2.yCoord, var2.zCoord, var3, var7);
- PathPoint var10 = this.getSafePoint(var1, var2.xCoord + 1, var2.yCoord, var2.zCoord, var3, var7);
- PathPoint var11 = this.getSafePoint(var1, var2.xCoord, var2.yCoord, var2.zCoord - 1, var3, var7);
- if(var8 != null && !var8.isFirst && var8.distanceTo(var4) < var5) {
- this.pathOptions[var6++] = var8;
- }
- if(var9 != null && !var9.isFirst && var9.distanceTo(var4) < var5) {
- this.pathOptions[var6++] = var9;
- }
- if(var10 != null && !var10.isFirst && var10.distanceTo(var4) < var5) {
- this.pathOptions[var6++] = var10;
- }
- if(var11 != null && !var11.isFirst && var11.distanceTo(var4) < var5) {
- this.pathOptions[var6++] = var11;
- }
- return var6;
- }
- private PathPoint getSafePoint(Entity var1, int var2, int var3, int var4, PathPoint var5, int var6) {
- PathPoint var7 = null;
- if(this.getVerticalOffset(var1, var2, var3, var4, var5) == 1) {
- var7 = this.openPoint(var2, var3, var4);
- }
- if(var7 == null && var6 > 0 && this.getVerticalOffset(var1, var2, var3 + var6, var4, var5) == 1) {
- var7 = this.openPoint(var2, var3 + var6, var4);
- var3 += var6;
- }
- if(var7 != null) {
- int var8 = 0;
- int var9 = 0;
- while(var3 > 0 && (var9 = this.getVerticalOffset(var1, var2, var3 - 1, var4, var5)) == 1) {
- ++var8;
- if(var8 >= 4) {
- return null;
- }
- --var3;
- if(var3 > 0) {
- var7 = this.openPoint(var2, var3, var4);
- }
- }
- if(var9 == -2) {
- return null;
- }
- }
- return var7;
- }
- private final PathPoint openPoint(int var1, int var2, int var3) {
- int var4 = PathPoint.func_22329_a(var1, var2, var3);
- PathPoint var5 = (PathPoint)this.pointMap.lookup(var4);
- if(var5 == null) {
- var5 = new PathPoint(var1, var2, var3);
- this.pointMap.addKey(var4, var5);
- }
- return var5;
- }
- private int getVerticalOffset(Entity var1, int var2, int var3, int var4, PathPoint var5) {
- for(int var6 = var2; var6 < var2 + var5.xCoord; ++var6) {
- for(int var7 = var3; var7 < var3 + var5.yCoord; ++var7) {
- for(int var8 = var4; var8 < var4 + var5.zCoord; ++var8) {
- int var9 = this.worldMap.getBlockId(var6, var7, var8);
- if(var9 > 0) {
- if(var9 != Block.doorSteel.blockID && var9 != Block.doorWood.blockID) {
- Material var11 = Block.blocksList[var9].blockMaterial;
- if(var11.getIsSolid()) {
- return 0;
- }
- if(var11 == Material.water) {
- return -1;
- }
- if(var11 == Material.lava) {
- return -2;
- }
- } else {
- int var10 = this.worldMap.getBlockMetadata(var6, var7, var8);
- if(!BlockDoor.isOpen(var10)) {
- return 0;
- }
- }
- }
- }
- }
- }
- return 1;
- }
- private PathEntity createEntityPath(PathPoint var1, PathPoint var2) {
- int var3 = 1;
- PathPoint var4;
- for(var4 = var2; var4.previous != null; var4 = var4.previous) {
- ++var3;
- }
- PathPoint[] var5 = new PathPoint[var3];
- var4 = var2;
- --var3;
- for(var5[var3] = var2; var4.previous != null; var5[var3] = var4) {
- var4 = var4.previous;
- --var3;
- }
- return new PathEntity(var5);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement