Переформулируй последнее предложение

> Подскажите подходящий метод, по которому можно будет вывести необходимое количество направляющих объектов для получения нужной точности

чисто логически, точность зависит не токо от кол-ва направл. Можно и 2я описать с 0й ошибкой, а можно и 10ю токо область выделить

>>1512
Подскажите формулу, которая подскажет оптимальное количество и расположение направляющих на этой плоскости. (в зависимости от величины поля)

>>1510>>1514

>Подскажите подходящий метод, по которому можно будет вывести необходимое количество направляющих объектов для получения нужной точности.

Блжад, ты сам-то понимаешь, чего хочешь? Я - нет.
Точности ЧЕГО? КАК расположение "направляющих" объектов влияет на этот таинственный параметр?

Я не оп, но попробую сформулировать — сколько лучей нужно, чтобы их пересечение точно определяло 1 клетку, если лучи эти можно выпускать только под углом n0 .. n7, где n0=0градусов, n1=45 градусов и так далее.

Я понял. Ему надо, чтобы все эти пидоры смотрели ровно на первый объект. Никак месилово решил сделать? Выясняй, с какой стороны от первой клетки находится "наблюдатель", и если он не имеет с объектом какой-либо одной координаты, проводи лучи для 3-х направлений, двух основных и промежуточного, выясняй расстояние от точки до их лучей (гугл "расстояние от точки до прямой"), сравнивай, минимизируй.

кажется ОПу надо что то из области теори вероятности... Типа, сколько надо объектов(с 8 направлениями), для того чтобы гарантированно указать на точку, с заданной точностью, в зависимости от размера поля

Так 4 же.

если я понял правильно то надо находить клетку, луч от которой наиболее удален от объекта(если не задан то от центра) и ее помечать. И добавлять такие точки до тех пор пока не будет достигнута заданная очность. В итоге получчим кол-во точек, которые 100% обеспечат нужную точность
1521-кун

>если не задан то от центра

если не задан, то от угла
selffix

Вы тут спрайты изобретаете и делаете новый дум, да?

>Вы тут спрайты изобретаете и делаете новый дум, да?

не, мы приктикуемся в телепатии, пытаясь понять, чего вообще хочет ОП

>сколько лучей нужно, чтобы их пересечение точно определяло 1 клетку

ровно два, это же очевидно! в двух соседних клетках. в постановке с заданным количеством лучей задача не имеет никакого смысла, кроме академического интереса студентов Омского института.

>>1523

>Так 4 же

fial

Сколько ферзей нужно рандомно насыпать на доску 1000*1000, чтобы гарантированно минимум 2 из них били рандомно поставленную заранее пешку.
ОП

>>1537 Если бы ты не видел красную точку, то хер там. У него же не пеленг на плоскости, для которого достаточно 2 лучей, у него ограничение на угол поворота.

>>1539

>>1538
(n-1)*(n-2)+2
для 1000*1000 => 999*998+2 = 997004

алсо, n*n-(n-1)*3+1, это та же неведомая хуйня, но зато эту я могу объяснить. лол

1999 тебе точно хватит

>>1538
хотя бы 250500 штук или около того, точнее считай сам

>>1552
2n-1 т.е.

Вот как, но любой объект на поле находится на пересечении 3х линий, значит можно как-то сократить кол-во точек обнаружения.

>>1552
>>1555

>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску
>рандомно насыпать на доску

Блин, задача оказалась сложнее чем я думал, а для лучшего понимания я нарисовал пикрелейтед. Как видно, 4 направляющих расставленных по углам делят зону на 25 неодинаковых сегментов. То есть, когда появится объект-цель, от всех направляющих будет получено значение от 1 до 8 в зависимости в какой сегмент этой направляющей попала цель. Так можно будет получить только приблизительное положение цели. Вопрос в том, где следует расставлять направляющие (или направляемые) объекты, и желательно функцию, которая будет принимать количество направляемых на доске, и возвращать точность с которой узнается положение цели (например цель находится в одной из N клеток). В самом простом случае: Если направляющих нет, то цель находится в одной из 1000000 клеток. Если одна направляющая стоит по середине достки, то объект находится в одной из 1000000/8 клеток. Вопрос остается в том, как их следует расставлять. Если бы направлений было не 8, а 4, то все было бы просто: делим доску на 4 первой направляющей по центру, потом в центр каждого сегмента ставим по еще одной направляющей, получается всего 16 сегментов, потом 48 и т.д.

>>1557
годный троллинг

>>1558
Это не троллинг? Хотя до того, чтобы расставлять их по середине образованных сегментов я сам догнал, уже отправив сообщение. Но блин, может кто-то предложит что-то лучше?

Суть /s/ — никто не понел, что ОП имел в виду, но это все равно напишут. На лиспе.

>>1560

>Два.ч - Программирование
>Суть /s/

NOWAI~! OH SHI~!