За пивом за угол — через Магадан

habrahabr.ru · sports
Full story

A pathfinding case where the destination is close but the default planner sends the route through a distant graph of paths. The article compares two complete routes by cell cost, covering a formula, DDA, C-code selection, and execution modes. It reports results from a synthetic counterexample and constructions on Z75.

Цель рядом, но родной планировщик ведёт через далёкий граф дорожек. Сравниваем два полных пути по стоимости клеток: формула, DDA, C-код выбора и режимы исполнения. Результаты синтетического контрпримера и построений на Z75. Читать далее

Read full article → Compare