Как получить координаты ближайшего свободного места?

Question

У меня есть пространство:

[.][.][.][.][.] 
[.][.][.][.][.] 
[.][.][x][.][.] 
[.][.][.][.][.] 
[.][.][.][.][.] 

Каждый [.] представляет собой место в 2D-пространстве. (Это нужно для 3D, но не имеет значения, на данный момент)
По [x] Я пометил «текущее местоположение» (скажем, это [0, 0, 0])

Так что мне нужно, чтобы найти то, что позиция ближайшего «не занятого» места.

Например, если у меня была такая площадь:

[.][.][.][.][.] 
[.][b][b][b][.] 
[.][b][x][.][.] 
[.][b][b][b][.] 
[.][.][.][.][.] 

([b] для "занят")

Тогда я должен был бы получить результат (х: 0, у: 1, г: 0) (потому что это самый близкий, свободный).

Пока думал сделать что-то вроде этого:

current_location = {x: 0, y: 0, z: 0} 
radius = 0 
closest_record = nil 
begin 
    radius = radius + 1 
    # some way to iterate over each [x, y, z] spot within that radius until 
    # closest_record = Record.where(x: x1, y: y1, z: z1).first returns nil (meaning it's free) 
end until record.present? 
# (that's Ruby syntax, but doesn't matter really) 

Есть ли какая-формула, чтобы сделать это?

Answer 1

Я не знаком с Ruby, но в C++, вы можете сделать что-то вроде этого:

for(int x=(radius*-1); x<=radius; ++x) { 
    for(int y=(radius*-1); y<=radius; ++y) { 
     for(int z=(radius*-1); z<=radius; ++z) { 
      if(x==0 && y==0 && z==0) { 
       continue; 
      } else { 
       //check location[x,y,z]; 
      } 
     } 
    } 
} 

Answer 2

Вы запрашиваете формулу расстояния? Не уверен, что я понимаю вопрос, но расстояние между двумя точками с координатами (x1, y1, z1) и (x2, y2, z2) равно:

distance = sqrt ((x1-x2)^2 + (y1 у2)^2 + (z1-z2)^2)