chiark / gitweb /
Bridges: use the new findloop for loop detection.
authorSimon Tatham <anakin@pobox.com>
Wed, 24 Feb 2016 19:01:42 +0000 (19:01 +0000)
committerSimon Tatham <anakin@pobox.com>
Wed, 24 Feb 2016 19:01:42 +0000 (19:01 +0000)
commitdeff331e5f8d46215b967b7eaa7f64b13878785a
tree54f4ce927acafd626af0fca4bc66f39b0f001ffb
parent1add03f7b8a502d4453f53f4ea6930d0e71a6bb0
Bridges: use the new findloop for loop detection.

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.
bridges.R
bridges.c