diff options
| author | Oscar Najera <hi@oscarnajera.com> | 2023-12-30 21:39:28 +0100 |
|---|---|---|
| committer | Oscar Najera <hi@oscarnajera.com> | 2023-12-30 21:46:58 +0100 |
| commit | e2f5b6c2d5bb67013ba1b612252781e4cd9b6fe1 (patch) | |
| tree | 8ace811beffa2c2c33505d47ae0ad2864b13a029 /AoC2022/03/solver.rs | |
| parent | 21761b64fd94816856298710cfa1dfc0302d3f6c (diff) | |
| download | scratch-e2f5b6c2d5bb67013ba1b612252781e4cd9b6fe1.tar.gz scratch-e2f5b6c2d5bb67013ba1b612252781e4cd9b6fe1.tar.bz2 scratch-e2f5b6c2d5bb67013ba1b612252781e4cd9b6fe1.zip | |
[BUG FIX] LIFO Queue and visited map are adversary
The test for seen was steps-left independent. Yet the queue treats the
last suggested place first. It happens than, that places reached by
longer paths where not available when the sorter path options got a
chance. Thus the visited controls now how many steps are left, and in
the case of having more available, then the suggestion is taken.
Diffstat (limited to 'AoC2022/03/solver.rs')
0 files changed, 0 insertions, 0 deletions