Add try_move

minecraft-server/src/world/map.rs

@@ -271,8 +271,23 @@ impl WorldMap {
         inner_get_block(self, position, block).await;
     }
 
-    pub async fn test_move(&self, object: CollisionShape, movement: Translation) -> Translation {
-        todo!()
+    pub async fn try_move(&self, object: CollisionShape, movement: Translation) -> Translation {
+        // TODO(perf): Optimize Map.try_move by preventing block double-checking
+        // Also lock the map only once
+        let movement_fragments = movement.clone().fragment(&object);
+        let mut validated = Translation{ x: 0.0, y: 0.0, z: 0.0 };
+        for fragment in movement_fragments {
+            let validating = validated.clone() + fragment;
+            let translated_object = object.clone() + &validating;
+            for block in translated_object.containing_blocks() {
+                let block = self.get_block(block).await;
+                if block.block_id() != 0 {
+                    return validated;
+                }
+            }
+            validated = validating;
+        }
+        movement
     }
 
     pub async fn load(&self, position: ChunkColumnPosition) {