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 /AoC2023/day21/eg-in | |
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 'AoC2023/day21/eg-in')
0 files changed, 0 insertions, 0 deletions