feat(simulation): add A* pathfinding and NPC path following

Implements tickets #237 and #238 for Sprint 3:
- Add pathfinding crate dependency for A* algorithm
- PathRequest component triggers compute_paths system which uses
  cardinal-neighbor A* with manhattan distance heuristic
- ComputedPath component with step navigation (next_step, advance,
  is_complete) and PathBlocked marker for no-route cases
- MovementSpeed component throttles NPC movement (ticks_per_step)
- follow_paths system advances NPCs along computed paths, creating
  MoveIntent per step; cleanup_path_blocked removes markers after
  one tick
- System ordering: input → compute_paths → follow_paths →
  validate_movement → cleanup_path_blocked → advance_tick

Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>

This commit is contained in:

jpmschweitzer

2026-02-12 17:51:27 +01:00

co-authored by

Claude Opus 4.6

parent 3c04a0c568

commit f899624103

5 changed files with 555 additions and 2 deletions

									
										server/Cargo.toml
									
		+1
		
												View File
												
				@@ -11,6 +11,7 @@ rmp-serde = "1"

				bincode = "1"

				rand = "0.9"

				rand_chacha = "0.9"

				pathfinding = "4"

				thiserror = "2"

				tracing = "0.1"

				tracing-subscriber = { version = "0.3", features = ["env-filter"] }