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

Convert Tents to use matching instead of maxflow.

Browse Source 
Tents needs to construct maximal matchings in two different
situations. One is the completion check during play, in which the
existence of a perfect matching between tents and trees is part of the
win condition; the other is the initial grid generation, in which we
find a _maximal_ matching between the tents we've already placed and
all the possible neighbouring squares that are candidates for the tree
positions. Both of those are switched over.
This commit is contained in:
Simon Tatham
2018-04-21 16:51:03 +01:00
parent 000ebc5078
commit dcc4d82b23
2 changed files with 115 additions and 128 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
tents.R
View File

@ -1,6 +1,6 @@
# -*- makefile -*-
TENTS_EXTRA = maxflow dsf
TENTS_EXTRA = matching dsf
tents : [X] GTK COMMON tents TENTS_EXTRA tents-icon|no-icon