From: Ian Jackson Date: Fri, 7 Mar 2014 17:38:21 +0000 (+0000) Subject: loop in reverse order - this is a better search path X-Git-Tag: v1~8 X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ianmdlvl/git?a=commitdiff_plain;h=35e60acecf2f2657a3fd53f89053de9e57a0d7fe;p=matchsticks-search.git loop in reverse order - this is a better search path --- diff --git a/main.c b/main.c index e093311..7cad48a 100644 --- a/main.c +++ b/main.c @@ -233,11 +233,11 @@ static void iterate_recurse(int i, AdjWord min) { optimise(!(printcounter & 0xfff)); return; } - for (adjmatrix[i] = min; + for (adjmatrix[i] = adjall; ; - adjmatrix[i]++) { + adjmatrix[i]--) { iterate_recurse(i+1, adjmatrix[i]); - if (adjmatrix[i] == adjall) + if (adjmatrix[i] == min) return; } }