zakarya/puzzles
1
0
Fork 0
mirror of git://git.tartarus.org/simon/puzzles.git synced 2025-04-22 08:25:45 -07:00
Code Issues Packages Projects Releases Wiki Activity

Bridges: use the new findloop for loop detection.

Browse Source 
Bridges only needs a loop detector for its non-default 'don't allow
loops' mode. But the one it had was using the graph-pruning strategy,
which means it had the dumb-bell bug - two loops joined by a path
would highlight the path as well as the loops. Switching to the new
findloop system fixes that bug.

A side effect is that I've been able to remove the 'scratch' array
from the game_state, which was only used by the old loop finder, so
that should save memory.
This commit is contained in:
Simon Tatham
2016-02-24 19:01:42 +00:00
parent 1add03f7b8
commit deff331e5f
2 changed files with 64 additions and 81 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
bridges.R
View File

@ -1,6 +1,6 @@
# -*- makefile -*-
BRIDGES_EXTRA = dsf
BRIDGES_EXTRA = dsf findloop
bridges : [X] GTK COMMON bridges BRIDGES_EXTRA bridges-icon|no-icon