From dcc4d82b23095b07673d7c13cb2439c738a67fa1 Mon Sep 17 00:00:00 2001 From: Simon Tatham Date: Sat, 21 Apr 2018 16:51:03 +0100 Subject: Convert Tents to use matching instead of maxflow. 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. --- tents.R | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'tents.R') diff --git a/tents.R b/tents.R index 557f929..925661c 100644 --- a/tents.R +++ b/tents.R @@ -1,6 +1,6 @@ # -*- makefile -*- -TENTS_EXTRA = maxflow dsf +TENTS_EXTRA = matching dsf tents : [X] GTK COMMON tents TENTS_EXTRA tents-icon|no-icon -- cgit v1.1