Yoko

Никак. Проще по таймеру сбрасывать. О чем собственно говоря и идет речь на полторы страницы..

у меня была замечательная идея создания 2х амссивов на 100 единиц x и y , то есть циколм мы проверяем нахождение деревья в этих 2х массивах,и если это дерево етсь мы просто переходим к следущему только лагает жутко,зато сброс легко сделать,если массив заполнен то циколм обнуляешь оба массива просто и все)

1) 100 деревьев рубятся на некоторых шардах за 20-30 минут. Респ несколько часов.
2) зачем делать отдельно массивы для х и для y если ты про координаты?
3) с чего бы ей лагать?
4) если идея не потерялась пиши - посмотрим. Может мозговой штурм решит проблему.

Я тоже когда-то думал сделать вместо обычного поиска ближайших деревьев - прикрутить к ней оптимальный обход графа. Правда так как не силён в графах то не смог этого доделать (да и не надо/лень уже было).

Идея простая:
1) Кешируем деревья в определённом радиусе в массив.
2) Представляем весь массив в виде сильно связного полного графа (правда хз выдержит ли инжа такое издевательство если деревьев будет 1000+) где вес каждого ребра равен расстоянию между вершинами.
3) Ищем оптимальный полный обход полученного графа.
4) Сохраняем обход этого графа в файл (не обязательно, но очень полезно, т.к. пункт 2 и 3 будут долго работать).
5) Идём по графу и рубим деревья.

Если-бы кто сделал - был-бы отменный скрипт на ламбер

по поводу мозгового штурма...ну щас посмотрю,перепишу кое что,что давно хотел переписать и выложу)