aboutsummaryrefslogtreecommitdiffstats
path: root/AoC2022/04/makefile
diff options
context:
space:
mode:
authorOscar Najera <hi@oscarnajera.com>2023-12-30 21:39:28 +0100
committerOscar Najera <hi@oscarnajera.com>2023-12-30 21:46:58 +0100
commite2f5b6c2d5bb67013ba1b612252781e4cd9b6fe1 (patch)
tree8ace811beffa2c2c33505d47ae0ad2864b13a029 /AoC2022/04/makefile
parent21761b64fd94816856298710cfa1dfc0302d3f6c (diff)
downloadscratch-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/04/makefile')
0 files changed, 0 insertions, 0 deletions