yolkbot 0.1.0-alpha.57 → 0.1.0-alpha.58

package/package.json

@@ -1,7 +1,7 @@
 {
     "name": "yolkbot",
     "description": "create a shell shockers (self) bot in under 10 lines.",
-    "version": "0.1.0-alpha.57",
+    "version": "0.1.0-alpha.58",
     "keywords": [
         "shell shockers",
         "shellshock.io",

package/src/pathing/mapnode.js

@@ -20,49 +20,51 @@ class NodeList {
     constructor(raw) {
         const now = Date.now();
         this.list = [];
-
-        const addedPositions = [];
+        const addedPositions = new Set();
 
         for (const meshName of Object.keys(raw.data)) {
             for (const nodeData of raw.data[meshName]) {
-                addedPositions.push(nodeData);
+                addedPositions.add(`${nodeData.x},${nodeData.y},${nodeData.z}`);
                 this.add(new MapNode(meshName, nodeData));
             }
         }
 
-        // data doesn't include air, but we need to include them anyway 
-        // addedPositions stores all the blocks with nodes - create a node for every block not in there.
-        // width/height/depth are given by raw.width/height/depth
         for (let x = 0; x < raw.width; x++) {
             for (let y = 0; y < raw.height; y++) {
                 for (let z = 0; z < raw.depth; z++) {
-                    if (!addedPositions.find(node => node.x == x && node.y == y && node.z == z)) {
-                        this.add(new MapNode('SPECIAL.fuckitweball.none', { x: x, y: y, z: z }));
+                    const posKey = `${x},${y},${z}`;
+                    if (!addedPositions.has(posKey)) {
+                        this.add(new MapNode('SPECIAL.__yolkbot_air__.none', { x: x, y: y, z: z }));
                     }
                 }
             }
         }
 
+        const nodeMap = new Map();
         for (const node of this.list) {
-            // add all nodes around it
-            for (const other of this.list) {
-                const dx = Math.abs(node.x - other.x);
-                const dy = Math.abs(node.y - other.y);
-                const dz = Math.abs(node.z - other.z);
-                if (dx > 1 || dy > 1 || dz > 1) {
-                    continue;
-                }
-                if (other == this) {
-                    continue;
-                }
-                if (node.canLink(other, this)) {
-                    node.addLink(other);
+            nodeMap.set(node.positionStr(), node);
+        }
+
+        for (const node of this.list) {
+            const neighbors = [
+                { x: node.x + 1, y: node.y, z: node.z },
+                { x: node.x - 1, y: node.y, z: node.z },
+                { x: node.x, y: node.y + 1, z: node.z },
+                { x: node.x, y: node.y - 1, z: node.z },
+                { x: node.x, y: node.y, z: node.z + 1 },
+                { x: node.x, y: node.y, z: node.z - 1 }
+            ];
+
+            for (const neighborPos of neighbors) {
+                const neighborKey = `${neighborPos.x},${neighborPos.y},${neighborPos.z}`;
+                const neighborNode = nodeMap.get(neighborKey);
+                if (neighborNode && node.canLink(neighborNode, this)) {
+                    node.addLink(neighborNode);
                 }
             }
         }
 
         console.log(`NodeList created in ${Date.now() - now}ms`);
-
     }
 
     add(node) {