A* / Dijkstra Pathfinding (Grid)
This interactive simulator explores A* / Dijkstra Pathfinding (Grid) in Инженерия. Interactive 40×28 grid pathfinder: A* (f=g+h), Dijkstra, or greedy best-first; Manhattan / octile / Euclidean heuristics, 4- vs 8-connectivity, paint walls + weighted cells, watch open / closed sets expand. Use the controls to change the scenario; watch the visualization and any graphs or readouts to connect the model with lectures, labs, and homework.
Для кого: Best once you already know the basic definitions and want to build intuition. Typical context: Инженерия.
Ключевые понятия
- dijkstra
- pathfinding
- grid
- astar dijkstra grid
- engineering
Как это работает
**Interactive A\* / Dijkstra / Greedy best-first pathfinding** on a 40×28 grid. Pick **A\*** (f = g + h, optimal with admissible heuristic), **Dijkstra** (f = g, ignores the goal — optimal but explores everywhere), or **Greedy best-first** (f = h alone — fast but not optimal). Paint walls, drag the **S** / **G** markers, drop **weighted cells** (cost ×5), toggle **8-connectivity**, and watch the open / closed sets expand frame-by-frame. Try a maze with **Manhattan vs Euclidean** heuristic and 4- vs 8-connectivity to see how the heuristic biases the search.
Основные формулы
Ещё из «Инженерия»
Другие симуляторы в этой категории — или все 23.
3-Link 3D Arm Inverse Kinematics (CCD)
Continuation of two-link-arm-ik into 3D: 3 revolute joints (yaw + 2 pitches) solved with constrained Cyclic Coordinate Descent. Drag target in 3D or follow a helix / lemniscate / figure-8 trajectory.
Bicycle Model & Stanley Controller
Kinematic bicycle (rear-axle): δ = θ_e + atan2(k_e·e, v) Stanley path-following law. Pick oval, race-track, lemniscate, sine-road or S-curve and tune k_e, v, L; live cross-track e(t) and steering δ(t).
Диаграмма напряжение–деформация и закон Гука
Качественная кривая σ–ε: упругая область Гука, текучесть, упрочнение, образование шейки и разрушение. Изменяйте деформацию и настраивайте E, σ_y, σ_u.
Квадрокоптер 2D (Тангаж)
Вид сбоку: два ротора, ПД-регулятор на разности тяги и тангаже — срез квадрокоптера на доске.
Регулятор Уатта (схематический)
Шары и муфта в зависимости от частоты вращения; зазор дроссельной заслонки паровой машины — анимация обратной связи по скорости.
Симулятор логических элементов
И, ИЛИ, НЕ, И-НЕ, исключающее ИЛИ. Перетаскивайте, соединяйте, наблюдайте за выходным сигналом.