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

I've just noticed a bug in the Inertia solver: if you call it on an

Browse Source 
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]
This commit is contained in:
Simon Tatham
2005-12-26 11:26:34 +00:00
parent f0ec00fb4c
commit 74f45138ae
1 changed files with 12 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
inertia.c
View File

@ -734,6 +734,18 @@ static char *solve_game(game_state *state, game_state *currstate,
int head, tail, pass, i, j, n, x, y, d, dd; int head, tail, pass, i, j, n, x, y, d, dd;
char *err, *soln, *p; 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 * Solving Inertia is a question of first building up the graph
* of where you can get to from where, and secondly finding a * of where you can get to from where, and secondly finding a