10 Commits

Author	SHA1	Message	Date
Mikolaj Wielgus	fca8e44269	feat(router/router): Backtrack if initial parent was on the same compound	2025-08-24 00:12:38 +02:00
Mikolaj Wielgus	b21f77c9ab	feat(router/thetastar): Transition state for each backtrack step for better debugging	2025-08-23 12:09:45 +02:00
Mikolaj Wielgus	5a1cb564dc	refactor(router/thetastar): Backtrack not once, but repeatedly, if condition is met	2025-08-23 12:09:45 +02:00
Mikolaj Wielgus	cc6065099b	fix(router/thetastar): Don't forget to rm. probe when there's shorter path already ... This fixes a fatal race condition that made tht_de9_to_tht_de9 always fail since 7eff7ad9f0a24a9688ab5235f01115f7c85b1ff4.	2025-08-19 15:55:20 +02:00
Ellen Emilia Anna Zscheile	4fea23c9ac	chore: Fix warnings about lifetime annotations	2025-07-17 12:33:31 +02:00
Mikolaj Wielgus	68d9844d0d	feat(topola-egui): Add progress bar for the currently routed ratline ... The capability to measure progress will later be useful to choose slower but better optimization strategies if more time is available.	2025-07-10 22:38:46 +02:00
Mikolaj Wielgus	3ec15db5bc	docs(router/thetastar): Add some explanatory comments	2025-06-12 16:45:07 +02:00
Mikolaj Wielgus	1630ed1a45	refactor(router/thetastar): Store edge ids in `Vec<...>` instead of `VecDeque<...>`	2025-06-12 16:45:07 +02:00
Mikolaj Wielgus	437e2f96d1	fix(router/navcord): Correctly take into account length of final termseg	2025-06-12 16:45:07 +02:00
Mikolaj Wielgus	d0c304adbd	feat(router/thetastar): Implement Theta* search algorithm ... Closes https://codeberg.org/topola/topola/issues/121	2025-06-12 16:45:07 +02:00