Мне необходимо найти некоторую неизвестную, заранее заданную точку в трехмерном пространстве, за наименьшее количество попыток, полагаясь только на функцию, которая может возвращать расстояние от любой переданной вами в нее точки до искомой. Для решения задачи сначала имплементируйте функцию f, которая, принимая координаты любой точки s(x, y, z), возвращает расстояние между этой точкой и условно неизвестной, предварительно произвольно сгенерированной вами точкой r(x, y, z), где x, y, и z могут быть любыми целыми числами между 0 и 100. Например, для произвольно сгенерированной точки r(0, 0, 10), и переданной в функцию точки s(0, 0, 0), результат работы функции будет следующим: f(s) = 10 // расстояние между s(0, 0, 0) и r(0, 0, 10) равно 10 Далее реализуйте сам алгоритм решения задачи. Алгоритм должен находить координаты произвольно сгенерированной точки за наименьшее количество вызовов функции f. К решению приложите текстовое описание работы алгоритма. Алгоритм поиска расстояния есть
function searchDist(base, rand) {
return Math.sqrt(((rand.x - base.x) ** 2) + ((rand.y - base.y) ** 2) + ((rand.z - base.z) ** 2));
}
Нужно сделать алгоритм (функцию)поиска искомой точки . Может у кого-то есть какие-то идеи ? Написано должно быть на чистом JS Мои попытки решить это :
nextPoint(basePoint, randPoint);
function nextPoint(base, rand) {
let prevDis = searchDist(basePoint, randPoint);
base.x++;
base.y++;
base.z++;
console.log(base);
const nextDis = searchDist(base, rand);
console.log(prevDis, nextDis);
if (nextDis < prevDis) {
if ((nextDis ^ 0) === nextDis) {
onePoint(base, rand);
return(base);
}
nextPoint(base, rand);
}else{
console.log('stop');
}
}
function onePoint(base, rand) {
let prevDis = searchDist(base, rand);
base.x++;
let nextDis = searchDist(base, rand);
console.log(prevDis, nextDis);
console.log(base, rand);
if ((nextDis ^ 0) === nextDis) {
if(nextDis == 0){
return base;
}else{
onePoint(base, rand);
}
} else {
base.x--;
prevDis = searchDist(base, rand);
base.y++;
nextDis = searchDist(base, rand);
if ((nextDis ^ 0) === nextDis) {
if(nextDis == 0){
return base;
}else{
onePoint(base, rand);
}
} else {
base.y--;
prevDis = searchDist(base, rand);
base.z++;
nextDis = searchDist(base, rand);
if ((nextDis ^ 0) === nextDis) {
if(nextDis == 0){
return base;
}else{
onePoint(base, rand);
}
}
}
}
}