Ещё из «Инженерия»
Другие симуляторы в этой категории — или все 45.
A* / Дейкстра (сетка)
Интерактивная сетка 40×28: A*, Дейкстра или жадный best-first; эвристики, 4/8-связность, стены и дорогие клетки; раскраска open/closed.
Минимальный остов (Прим и Краскал)
Случайные точки на плоскости, полный граф с евклидовыми весами: пошаговый Прим от корня или Краскал с DSU; сравнение суммарного веса MST.
Генераторы лабиринтов + A*
Идеальные лабиринты на той же сетке 40×28, что и A*: рекурсивный backtracker, Уилсон, Эллер или случайный Прим; решение **A*** (Манхэттен, 4-соседство). Дорисовывайте стены, стирайте проходы, переносите S и G.
Планировщик RRT (сетка)
Та же карта стен 40×28: случайные образцы, ближайший узел, шаг с проверкой столкновений, смещение выборки к цели; кнопка сравнения с A* (Манхэттен, 4-связность).
Одометрия дифференциального привода
ω_L, ω_R → v, ω по кинематике двух колёс; интегрирование позы и рост ошибки мёртвой привязки из-за смещения радиусов/колеи и шума измерений скоростей вращения.
MPC голономного ховеркрафта (2D, MPPI)
Плоский двойной интегратор с ограничением ‖u‖₂: сэмплинговый MPPI ведёт к перетаскиваемой цели и мягко штрафует круговые препятствия — веер rollout и лучший прогноз пути на канве.