линия

[Xa4ik]

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

[mira]

можно вообще сделать тупо. первичный путь у тебя типа массиваю начинаеш с 1го элемента проводить отрезки сначало до 2го потом до 3го итд пока отрезок не пересечет препятствие. если пересек на элементе 10 преграду то то проводиш новый отрезок от 1 до 9 и начинаеш с 9го проводить отрезки в 10, 11 итд.
тупо но действенно если объемы не столь огромны и вызывать не часто =)

[mira]

както так если упрощено

[supernewbie]

дак да, но линию надо проводить не обычную, а ещё боковые пиксели считать, т.к. по диагонали нельзя ходить в геодате

[supernewbie]

уф, ну че-то типо альфа бета версии вышло пока

алгоритм удаления точек даёт смертельные висяки раз на раз, но в 6 часов утра ниче лучше сделать физически нереально, я спать..

[Aries]

Народ, вправьте мне мозг))) Мне уже чисто для себя интересно)))))
Ну объясните суть синей линии и суть всех этих извращений))
Ведь по факту обычный поиск кратчайшего пути и так даст координаты, через которые нереально уже провести линии для сокращения)

А если это тупо намеченный путь, то нам нужна только его начальная и конечная координаты для рассчета пути, а не вся линия...

[mira]

А я непонял почему нельзя ходить по диагонали. Персы же ходят) да и боты тоже

[Aries]

Они ходят не по диагноали, а как бы по 3 точкам, которые получаются типо диагонального соединения...

[mira]

Тоесть проходимость проверяетса тока вверх вниз вбока. Ах ну да логично, теперь понял что значит NWSE. Это типа норд, вест, сауз, ист..

просто не заморачивалса неразу геодатой

[xkor]

вы блин меня заинтриговали, аж захотелось свой алгоритм поиска пути допилить, ток вот когда его открыл и увидел 100 строк кода без комментариев понял что день уйдёт только чтоб понять/вспомнить что уже реализовал(