shithub: puzzles

Download patch

ref: 74f45138aeb6608137344c7d5245ff6e3ec12572
parent: f0ec00fb4cfc11b82ceb8adb54dc3460102448ac
author: Simon Tatham <anakin@pobox.com>
date: Mon Dec 26 06:26:34 EST 2005

I've just noticed a bug in the Inertia solver: if you call it on an
already-solved grid (i.e. no gems), it will still attempt to show
you a move you can make. Eliminate that special case.

[originally from svn r6507]

--- a/inertia.c
+++ b/inertia.c
@@ -735,6 +735,18 @@
     char *err, *soln, *p;
 
     /*
+     * Before anything else, deal with the special case in which
+     * all the gems are already collected.
+     */
+    for (i = 0; i < wh; i++)
+	if (currstate->grid[i] == GEM)
+	    break;
+    if (i == wh) {
+	*error = "Game is already solved";
+	return NULL;
+    }
+
+    /*
      * Solving Inertia is a question of first building up the graph
      * of where you can get to from where, and secondly finding a
      * tour of the graph which takes in every gem.